在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为______。

admin2019-10-09 73

问题在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为______。

选项 A、②⑧③④⑤①⑦⑥⑨
B、②③⑧④⑥⑨①⑤⑦
C、①②③④⑤⑥⑦⑧⑨
D、②⑧③⑤⑦①④⑥⑨

答案D

解析根据题干要求，先进行移臂调度，找到对应柱面。然后进行旋转调度，找到对应磁头和扇区。
由表可知①⑤⑦在17柱面(21-17=4)，②③⑧在23柱面(23—2l=2)，④⑥在32柱面(32—2l=9)。因此按最短移臂算法，应该是23柱面→17柱面→32柱面→38柱面，只有D项满足。

转载请注明原文地址:https://kaotiyun.com/show/BvQZ777K

系统架构师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)