操作系统——FCFS 先来先服务算法（磁盘）

FCFS 先来先服务算法（磁盘）

题解

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

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

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

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

(100-55) + (185-100) + (185-39) + (124-39) + (124-25) + (126-25) + (126-67) + (69-67)
= 45 + 85 + 146 + 85 + 99 + 101 + 59 + 2
= 622

$\color{red}{平均寻道长度}$ = 622 / 8 = 77.75