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

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

一.选择题

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