假设磁盘臂位于15号柱面上,进程的请求序列如下表表示,如果采用最短移臂调度算法,那么系统的响应序列应为( )。
请求序列 | 标面号 | 磁头号 | 扇区号 |
① | 12 | 8 | 9 |
② | 19 | 6 | 5 |
③ | 23 | 9 | 6 |
④ | 19 | 10 | 5 |
⑤ | 12 | 8 | 4 |
⑥ | 28 | 3 | 10 |
最短移臂调度算法,即优先响应距离较近磁道的申请。
1、当前磁头位于15号柱面(柱面号即磁道编号),请求序列分别位于12号柱面(①⑤)、19号柱面(②④)、23号柱面(③)、28号柱面(⑥);
2、距离15号柱面最近的应该是12号柱面(①⑤),优先响应(①⑤),次序不限;
3、此时磁头位于12号柱面,距离最近的应该是19号柱面(②④),次序不限;
4、此时磁头位于19号柱面,距离最近的应该是23号柱面(③);
5、此时磁头位于23号柱面,距离最近的应该是28号柱面(⑥)。