单选题

假设磁盘臂位于15号柱面上,进程的请求序列如下表表示,如果采用最短移臂调度算法,那么系统的响应序列应为(     )。

请求序列 标面号 磁头号 扇区号
12 8 9
19 6 5
23 9 6
19 10 5
12 8 4
28 3 10
【正确答案】 B
【答案解析】

最短移臂调度算法,即优先响应距离较近磁道的申请。
1、当前磁头位于15号柱面(柱面号即磁道编号),请求序列分别位于12号柱面(①⑤)、19号柱面(②④)、23号柱面(③)、28号柱面(⑥);
2、距离15号柱面最近的应该是12号柱面(①⑤),优先响应(①⑤),次序不限;
3、此时磁头位于12号柱面,距离最近的应该是19号柱面(②④),次序不限;
4、此时磁头位于19号柱面,距离最近的应该是23号柱面(③);
5、此时磁头位于23号柱面,距离最近的应该是28号柱面(⑥)。