单选题

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

A
②⑧③④⑤①⑦⑥⑨
B
②③⑧④⑥⑨①⑤⑦
C
①②③④⑤⑥⑦⑧⑨
D
②⑧③⑤⑦①④⑥⑨
查看答案
答案
正确答案:D
解析

根据题干要求,先进行移臂调度,找到对应柱面,然后进行旋转调度,找到对应磁头和扇区。

由表可知①⑤⑦在17柱面(21-17=4),

②③⑧在23柱面(23-21=2),

④⑥在32柱面(32-21=9)。

因此按最短移臂算法,应该是23柱面17柱面32柱面38柱面,只有D项满足。

历年真题
资料下载

注册回到顶部

版权所有©环球网校All Rights Reserved