答：FCFS                    SSTF                          SCAN                    CSCAN

下一磁道   移动数     下一磁道     移动数      下一磁道   移动数     下一磁道  移动数

55             45             90               10         150        50        150       50

58              3             58               32         160        10        160       10

39             19             55               3           184        24        184       24

18              21             39              16          90         90        18        166

90              72             38             1           58          32        38         20

160              70             18               20          55         3         39          1

150             10             150          132         39         6         55         16

38              112           160            10          38          1        58          3

184              149           184            24          18          20       90         32

平均寻道长度55.3                 27.6                       27.8                   35.8

2 假定磁盘转速为20ms/圈，磁盘格式化时每个磁道被分成10扇区，今有10个逻辑记录（每个记录的大小刚好与扇区大小相等）存放在同一磁道上，处理程序每次从磁盘读出一个记录后要花4ms进行处理，现在要求顺序处理这10个记录，若磁头现在正处于首个逻辑记录的始点位置。

（1）按逆时针方向安排10个逻辑记录（磁盘顺时针方向转），处理程序处理完这10个记录所花费的时间是多少？

（2）按最优化分布重新安排这10个逻辑记录，写出记录的安排，并计算出所需要处理的时间。

答：

（1）读一个逻辑记录需2ms时间，读出记录后还需要4ms时间进行处理，故当磁头处于某记录的始点时，处理它共需6ms时间。逻辑记录是按逆时针方向安排的，因此系统处理完一个逻辑记录后将磁头转到下一个逻辑记录的始点需要16ms时间。从而可以计算出处理程序处理完这10个逻辑记录所需的时间为：6+9*（16+6）=204ms

 (2)按最优化分布重新按排这10个逻辑记录，可使处理程序处理完一个记录后，磁头刚好转到下一个记录的始点，此时，安顺时针方向安排的逻辑记录顺序分别为：记录1、记录8、记录5、记录2、记录9、记录6、记录3、记录10、记录7、记录4，而需要的处理时间为6*10=60ms。下载本文