【操作系统不挂科】＜内存管理-文件系统-磁盘调度（19）＞选择题+简答题（带答案与解析）

前言

大家好吖，欢迎来到 YY 滴 操作系统不挂科 系列 ，热烈欢迎！ 本章主要内容面向接触过C++的老铁
本博客主要内容，收纳了一部门基本的操作系统题目，供yy应对期中考试复习。大家可以参考

• 本章为系列题库，其他章节看下面传送门其他博客
• 【操作系统不挂科】＜操作系统概论（1）＞分类选择题（带答案与解析）
• 【操作系统不挂科】＜操作系统功能、概念、运行态（2）＞分类选择题（带答案与解析）
• 【操作系统不挂科】＜Linux基础知识（3）＞分类选择题（带答案与解析）
• 【操作系统不挂科】＜Linux进程概念（4）＞选择题（带答案与解析）
• 【操作系统不挂科】＜创建进程（5）＞选择题＆分析填空题（带答案与解析）
• 【操作系统不挂科】＜线程概念（6）＞选择题＆简答题（带答案与解析）
• 【操作系统不挂科】＜创建线程（7）＞单选&多选&简答题（带答案与解析）
• 【操作系统不挂科】＜竞争条件与临界区（8）＞选择题（带答案与解析）
• 【操作系统不挂科】＜信号量（9）＞选择题（带答案与解析）
• 【操作系统不挂科】＜忙等待互斥（10）＞选择题＆简答题（带答案与解析）
• 【操作系统不挂科】＜经典同步问题（11）＞PV原语简答题（带答案与解析）
• 【操作系统不挂科】＜死锁（12）＞选择题（带答案与解析）
• 【操作系统不挂科】＜CPU调度（13）＞选择题（带答案与解析）
• 【操作系统不挂科】＜内存管理综述（14）＞选择题＆简答题（带答案与解析）
• 【操作系统不挂科】＜内存管理-分页与分段（15）＞选择题＆简答题（带答案与解析）
• 【操作系统不挂科】逐步骤详解——＞四种页面置换算法例题＜LPU最近最久未使用＆OPT最优＆FIFO先进先出＆CLOCK时钟置换算法＞(16)
• 【操作系统不挂科】＜内存管理-虚拟内存（17）＞选择题＆简答题＆简答题（带答案与解析）
• 【操作系统不挂科】＜内存管理-文件系统实现（18）＞选择题（带答案与解析）
• 【操作系统不挂科】＜内存管理-文件系统-磁盘调度（19）＞选择题+简答题（带答案与解析）
• 【操作系统不挂科】＜IO系统（20）＞选择题（带答案与解析）

• 【操作系统不挂科】操作系统期末考试卷＜1＞（单选题＆简答题＆计算与分析题＆应用题）
• 【操作系统不挂科】操作系统期末考试卷＜2＞（单选题＆简答题＆计算与分析题＆程序分析题＆应用题）
• 【操作系统不挂科】操作系统期末考试卷＜3＞（单选题＆简答题＆计算与分析题＆应用题）
• 【操作系统不挂科】操作系统期末专项＜简答题汇总＞

一.选择题

1.在以下磁盘调度中，（ ）算法可能会随时改变磁头的运行方向。

A.电梯调度
B.先来先服务
C.循环扫描算法
D.都不会

• 答案：B
• 由于算法按照请求到达的顺序进行调度，因此磁头可能会根据下一个请求的位置随时改变运行方向。

2.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195。采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）

A.110、170、180、195、68、45、35、12

B.110、68、45、35、12、170、180、195

C.110、170、180、195、12、35、45、68

D.12、35、45、68、110、170、180、195

• 答案：A

3.设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100，若采用LOOK算法（磁头的运行方向是向外的（本注：柱面号减少方向）），则磁头移动（ ）个磁道。

A.205

B.480

C.490

D.512

• 答案：C
• 100→3→396，移动：（100-3）+（396-3）=490

二.简答题

1.假设一个磁盘驱动器有5000个柱面，从0到4999。该驱动器目前正在处理请求柱面2150，以前请求为柱面1805。按FIFO顺序的等待请求队列是：

2069，1212，2296，2800，544，1618，356，1523，4965，3681

从当前磁头位置开始，针对以下每个磁盘调度算法，磁臂移动以满足所有等待请求的总的移动距离是多少？（引自《精要》习题9.11）

1. FCFS

2. SSTF

3. SCAN

4. LOOK（相当于国内的“电梯调度或SCAN”）

5. C-SCAN

6. C-LOOK（相当于国内的“循环电梯调度或C-SCAN”）
   A.
   B.
   C.
   D.

• 答案：
• 1)FCFS的访问顺序是：2150，2069，1212，2296，2800，544，1618，356，1523，4965，3681。

移动距离：(2150-2069)+(2069-1212)+(2296-1212)+(2800-2296)+(2800-544)+(1618-544)+(1618-356)+(1523-356)+(4965-1523)+(4965-3681)=13011

2)SSTF的访问顺序是：2150，2069，2296，2800，3681，4965，1618，1523，1212，544，356

移动距离：(2150-2069)+(4965-2069)+(4965-356)=7586

3)SCAN的访问顺序：2150，2296，2800，3681，4965，（4999），2069，1618，1523，1212，544，356

移动距离：(4999-2150)+(4999-356)=7492

4)LOOK的访问顺序：2150，2296，2800，3681，4965，2069，1618，1523，1212，544，356

移动距离：(4965-2150)+(4965-356)=7424

5)C-SCAN的访问顺序：2150，2296，2800，3681，4965，（4999），(0)，356，544，1212，1523，1618，2069

移动距离：(4999-2150)+4999+2069=9917

6)C-LOOK的访问顺序：2150，2296，2800，3681，4965，356，544，1212，1523，1618，2069

移动距离：(4965-2150)+(4965-356)+(2069-356)=9137

2.若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一个磁盘读写请求队列：23、376、205、132、19、61、190、398、29、4、18、40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？

• 答案：
• 1)先来先服务算法：移动磁道数总数为1596，平均寻道长度为133
  2)最短寻道时间优先：移动磁道总数为700，平均寻道长度为58.3
  3)扫描算法：移动磁道总数为692，平均寻道长度为57.7

3.假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。【＊＊＊，10考研】1) 请说明在上述条件下如何进行磁盘块的空闲状态管理。2) 设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动，磁道号的请求队列为50、90、30、120，对请求队列中的每个磁道需要读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。

• 答案：
  1用位示图法表示空闲状态，每一位表示一个块是否为空闲，2KB内存共有2048字节，20488=16384个位，每位对应一个块，可管理16384个块。
  2 访问时间=寻道时间+旋转时间+传输时间
  寻道时间：170ms
  l 访问序列：100→120→30→50→90，移动磁道数为（20+90+20+40）=170
  l 因相邻磁道平均移动时间为1ms，所以寻道时间：1701ms=170ms
  旋转时间：20ms
  l 转速为6000转/分，则平均旋转延迟时间：60/(60002)=5ms；要访问4个磁道，所以总旋转时间为：45ms=20ms
  传输时间：0.4ms
  l 转速为6000转/分，则读取一个磁道上的数据时间：60/6000s=10ms；一个磁道总共有100个扇区，故读取一个扇区的时间：10/100ms=0.1ms。总共需要读取4个扇区，所以传输时间是4*0.1ms=0.4ms
  访问时间=170+20+0.4=190.4ms