题32

题32

题目

【2021 统考真题】某系统中磁盘的磁道数为 ,磁头当前在 184 号磁道上。用户进程提出的磁盘访问请求对应的磁道号依次为 184,187,176,182,199。若采用最短寻道时间优先调度算法 (SSTF) 完成磁盘访问, 则磁头移动的距离 (磁道数) 是 ( )。
A. 37
B. 38
C. 41
D. 42

分析

感觉SSTF是一种基于贪心的算法

解

最短寻道时间优先算法总是选择调度与当前磁头所在磁道距离最近的磁道。可以得出访问序列 184, 182, 187, 176, 199,从而求出移动距离之和是0 + 2 + 5 + 11+23 = 41。