企业官网建设流程全解析

磁盘调度算法笔记

四种磁盘调度算法

1. FCFS先来先服务：按请求到达的先后顺序访问磁道，简单公平。
2. SSTF最短寻道时间优先：每次选距离当前磁头最近的磁道，性能优于FCFS，但会饥饿。
3. SCAN电梯算法：磁头沿着当前方向移动，走到端点再反向折返处理请求；对刚扫过区域不公平。
4. C‑SCAN循环扫描：磁头只沿单方向服务请求，到达端点直接跳回另一端起点，返程不处理请求，解决SCAN偏向两端的问题。

核心计算：磁头移动总距离 = 每一步磁道号差的绝对值累加

真题1（C‑SCAN）

题目：某磁盘的磁道数为400（磁道号为0~399），采用循环扫描算法(CSCAN)进行磁盘调度，完成对200号磁道的请求后，磁头向磁道号减小的方向移动，若还有7个请求，对应的磁道号分别为300, 120, 110, 0, 160, 210, 399，则完成上述磁盘请求后磁头移动的距离是（）。
A.599 B.619 C.788 D.799

答案：C
解析：

真题2（SSTF）

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

答案：C

真题3（SCAN电梯算法）

题目：某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。
A.208 B.287 C.325 D.382

答案：C