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

admin2019-10-09  52

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

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

答案D

解析   根据题干要求,先进行移臂调度,找到对应柱面。然后进行旋转调度,找到对应磁头和扇区。
  由表可知①⑤⑦在17柱面(21-17=4),②③⑧在23柱面(23—2l=2),④⑥在32柱面(32—2l=9)。因此按最短移臂算法,应该是23柱面→17柱面→32柱面→38柱面,只有D项满足。
转载请注明原文地址:https://jikaoti.com/ti/X967FFFM
0

最新回复(0)