操作系统——SCAN 电梯调度算法（磁盘）

SCAN 电梯调度算法（磁盘）

题解

假设磁盘有200个磁道，磁盘请求按照到达的次序分别处于100、185、39、124、25、126、67和69号磁道上，当前磁头在55号磁道上，并向磁道号增加的方向移政动。请给出按SCAN算法进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。（计算结果保留2位小数）

$\color{red}{服务次序}$

55 --> 67 --> 69 --> 100 -> 124 --> 126 --> 185 --> 39 --> 25

$\color{red}{总寻道长度}$

(67-55) + (69-67) + (100-69) + (124-100) + (126-124) + (185-126) + (185-39) + (39-25)
= 12 + 2 + 31 + 24 + 2 + 59 + 146 + 14
= 290

$\color{red}{平均寻道长度}$ = 290 / 8 = 36.25