伍德里奇计算机操作,计算机操作系统导论作业.pdf

.

假设磁盘有 200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处

于 98 ， 183，37， 122，14 ，124，65 ，67 号磁道上，当前磁头在下 53 号上，并向磁道减

小的方向移动。请给出按 FCFS、SSTF 、SCAN 及 CSCAN 算法进行磁盘调度时满足请求

的次序。

答：磁盘调度的次序以及它们的平均寻道长度如表 D.2 所示。

RCFS SSTF SCAN CSCAN

被 访 问 的 移 动 的 磁 被 访 问 的 移 动 的 磁 被 访 问 的 移 动 的 磁 被 访 问 的 移 动 的 磁

下 一 个 磁 道数 下 一 个 磁 道数 下 一 个 磁 道数 下 一 个 磁 道数

道号 道号 道号 道号

98 45 65 12 37 16 37 16

3 14 23

37 146 37 3

122 85 14 23 67 2 124 59

14 1 22 2

124 11 98 24

65 59 124 2 124 2 67 31

67 2 5 2

平均寻道长度 80 平均寻道长度 29.5 平均寻道长度 26 平 均 寻 道 长 度

40.75

.'