操作系统——SSTF 最短寻道时间算法（磁盘）

SSTF 最短寻道时间算法（磁盘）

题解

假设磁盘有100个磁道，磁盘请求按照到达的次序分别处于20、44、4、80、12和76号磁道上，当前磁头在40号磁道上。请给出最短寻道时间优先算法（SSTF） 进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。（计算结果保留2位小数）

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

40 --> 44 --> 20 --> 12 -> 4 --> 76 --> 80

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

(44-40) + (44-20) + (20-12) + (12-4) + (76-4) + (80-76)
= 4 + 24 + 8 + 8 + 72 + 4
= 120

$\color{red}{平均寻道长度}$ = 120 / 6 = 20