假定磁盘的移动臂现在处于第8柱面。有如下表所示的6个:I/O请求等待访问磁盘 试列出最省时间的I/O响应次序。

大学 磁盘,假定,次序 已帮助 人

假定磁盘的移动臂现在处于第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