假设磁盘臂位于15号柱面上，进程的请求序列如下表表示，如果采用最短移臂调度算法，那么系统的 响应序列应为( ) （2019年软件设计师下半年）

假设磁盘臂位于15号柱面上，进程的请求序列如下表表示，如果采用最短移臂调度算法，那么系统的 响应序列应为(  ) （2019年软件设计师下半年）

A.①②③④⑤⑥
B.⑤①②④③⑥
C.②③④⑤①⑥
D.④②③⑤①⑥

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