问答题 假定磁盘的移动臂现在处于第8柱面。有如下表所示的6个:I/O请求等待访问磁盘,试列出最省时间的I/O响应次序。
   
序 号 柱面号 磁头号 扇区号
1
2
3
4
5
6
9
7
15
9
20
7
6
5
20
4
9
15
3
6
6
4
5
2
【正确答案】由于移动臂现在处于第8柱面,如果按照“先来先服务”调度算法,对这6个I/O的响应次序应该是8→9→7→15→9→20→7;如果是按照“最短查找时间优先”调度算法,对这6个I/O的响应次序可以有两种,一是8→9→7→15→20(到达9时完成1和4的请求,到达7时完成2和6的请求),二是8→7→9→15→20(到达7时完成2和6的请求,到达9,时完成1和4的请求);如果按照“电梯”调度算法,对这6个I/O的响应次序可以有两种,一是8→9→15→20→7(由里往外的方向,到达9时完成1和4的请求,到达7时完成2和6的请求),二是8→7→9→15→20(由外往里的方向,到达7时完成2和6的请求,到达9时完成1和4的请求);如果按照“单向扫描”调度算法,对这6个I/O的响应次序是8→9→15→20→0→7。对比后可以看出,实行8→7→9→15→20的响应次序会得到最省的时间,因为这时移动臂的移动柱面数是:
   1+2+6+5=14
【答案解析】