操作系统——CSCAN 循环扫描算法（磁盘）

CSCAN 循环扫描算法（磁盘）

题解

设一移动头磁盘系统，共有200个磁道，编号为0-199。如果磁头当前正在143磁道处服务，则对于请求队列：86，147，91，177，94，150，102，175，130，求在下列磁盘调度算法下的服务顺序、磁头平均寻道长度。 **循环扫描算法（CSCAN）（按磁道号加方向访问） **

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

143 --> 147 --> 150 --> 175 -> 177 --> 86 --> 91 -> 94 -> 102 -> 130

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

(147-143) + (150-147) + (175-150) + (177-175) + (177-86) + (91-86) + (94-91) + (102-94) + (130-102
= 4 + 3 + 25 + 2 + 91 + 5 + 3 + 8 + 28
= 169

$\color{red}{平均寻道长度}$ = 169 / 9 = 18.78