软考高级
在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为 (47) ，其平均移臂距离为 (48) 。（47）A．②⑧③④⑤①⑦⑥⑨B．②⑧③⑤⑦①④⑥⑨C．①②③④⑤⑥⑦⑧⑨D．②③⑧④⑥⑨①⑤⑦
题目
在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为 (47) ，其平均移臂距离为 (48) 。
（47）
A．②⑧③④⑤①⑦⑥⑨
B．②⑧③⑤⑦①④⑥⑨
C．①②③④⑤⑥⑦⑧⑨
D．②③⑧④⑥⑨①⑤⑦
相似问题和答案
第1题：
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。
A．先来先服务
B．最短寻找时间优先
C．电梯调度
D．优先级高者优先
第2题：
对磁盘进行移臂调度时，既考虑了减少寻道时间，又不频繁改变移动臂的移动方向的调度算法是(21)。
A．最短寻道时间优先
B．优先级高者优先
C．电梯调度
D．先来先服务
解析：本题考查磁盘臂的调度算法。(1)最短寻道时间优先算法：选择和磁盘臂最接近的柱面先请求，可以减少寻道时间。(2)电梯调度算法：保持按一个方向运动，直到在那个方向上没有更远的请求为止，然后改变方向。此算法既减少了寻道时间，又不频繁改变移动臂的移动方向。(3)先来先服务算法：先来的请求先查找，此算法可能频繁改变移动臂的移动方向，而且寻道效率也不高。
第3题：
● 在磁盘移臂调度算法中， （25） 算法可能会随时改变移动臂的运动方向。
（25）
A. 电梯调度和先来先服务
B. 先来先服务和单向扫描
C. 电梯调度和最短寻道时间优先
D. 先来先服务和最短寻道时间优先
第4题：
A、先进行旋转调度，再进行移臂调度
B、在访问不同柱面的信息时，只需要进行旋转调度
C、先进行移臂调度，再进行旋转调度
D、在访问不同磁盘的信息时，只需要进行移臂调度
第5题：
●假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为(26)；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为(27)。
(26)
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
(27)
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
第6题：
当进程请求读磁盘时，操作系统(48)。假设磁盘每磁道有10个扇区，移动臂位于18号柱面上，且进程的请求序列如表1所示。那么，最省时间的响应序列为(49)。
A．只需要进行旋转调度，无须进行移臂调度
B．旋转、移臂调度同时进行
C．先进行移臂调度，再进行旋转调度
D．先进行旋转调度，再进行移臂调度
第7题：
对磁盘进行调度时，下列说法错误的是（ ）。 A．磁盘调度由“移臂调度”和“旋转调度”组成 B．最短寻道时间优先算法又称电梯算法 C．扫描算法也是一种寻道优先算法 D．磁盘调度算法要考虑公平性和高效性
扫描算法因与电梯工作原理相似，故又称电梯算法，因此电梯算法不是最短寻道时间优先算法
第8题：
A先来先服务
B最短寻找时间优先
C电梯调度
D优先级高者优先
第9题：
在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。
A.先来先服务
B.电梯调度
C.单向扫描
D.最短寻道时间优先
第10题：
● 当进程请求读磁盘时，操作系统 （48） 。假设磁盘每磁道有 10 个扇区，移动臂位于 18 号柱面上，且进程的请求序列如表 1 所示。那么，最省时间的响应序列为 （49） 。
（48）
A. 只需要进行旋转调度，无须进行移臂调度
B. 旋转、移臂调度同时进行
C. 先进行移臂调度，再进行旋转调度
D. 先进行旋转调度，再进行移臂调度
（49）
A. ②③④⑤⑧①⑦⑥
B. ⑥⑦①⑤⑧②③④
C. ⑤⑧①⑦⑥②④③
D. ⑥⑦⑧①⑤②③④