计算机操作系统习题2（附答案）

磁盘请求以10，22，20，2，40，6，38柱面的次序到达磁盘驱动器。寻道时每个柱面移动需要6ms，计算以下寻道次序和寻道时间（所有情况下磁头臂起始都位于柱面20）。

（1）先来先服务；（2）最短寻道时间优先；（3）电梯算法。

答：

 我们先来计算在先来先服务（FCFS）算法下，磁盘驱动器[5]的寻道时间。

1. FCFS算法：

在这种算法中，磁头按照请求的顺序依次处理。起始磁头位于柱面20，接下来依次为10，22，20，2，40，6，38。

寻道时间计算如下：

- 从20到10：6ms

- 从10到22：6ms

- 从22到20：6ms（回退）+ 6ms（前进）= 12ms

- 从20到2：6ms

- 从2到40：6ms

- 从40到6：6ms

- 从6到38：6ms

- 从38到20：6ms（回退）+ 6ms（前进）= 12ms

总寻道时间

接下来我们计算在最短寻道优先（SSTF）算法下，磁盘驱动器的寻道时间。

2. SSTF算法：

在这种算法中，磁头优先选择距离当前位置最近的柱面。起始磁头位于柱面20，接下来依次为6，10，2，40，38。

寻道时间计算如下：

- 从20到6：6ms

- 从6到10：6ms

- 从10到2：6ms

- 从2到40：6ms

- 从40到38：6ms

总寻道时间 

综上，按照先来先服务算法，磁盘驱动器的寻道时间为66ms；而按照最短寻道优先算法，磁盘驱动器的寻道时间为30ms。