选择题
1.
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为______。
请求序列
柱面号
磁头号
扇区号
①
17
8
9
②
23
6
3
③
23
9
6
④
32
10
5
⑤
17
8
4
⑥
32
3
10
⑦
17
7
9
⑧
23
10
4
⑨
38
10
8
A、
②⑧③④⑤①⑦⑥⑨
B、
②③⑧④⑥⑨①⑤⑦
C、
①②③④⑤⑥⑦⑧⑨
D、
②⑧③⑤⑦①④⑥⑨
【正确答案】
D
【答案解析】
根据题干要求,先进行移臂调度,找到对应柱面。然后进行旋转调度,找到对应磁头和扇区。
由表可知①⑤⑦在17柱面(21-17=4),②③⑧在23柱面(23-21=2),④⑥在32柱面(32-21=9)。因此按最短移臂算法,应该是23柱面→17柱面→32柱面→38柱面,只有D项满足。
提交答案
关闭