T32 磁盘调度算法

T46_磁盘调度算法_磁臂黏着

T46 磁盘调度算法 磁臂黏着

磁盘调度算法

• 先来先服务 (FCFS)
• 最短寻道时间优先 (SSTF)
• 扫描 (电梯) 算法 (SCAN): 磁臂从一端移动到另一端，期间处理所有请求，然后反向移动处理请求。
  • LOOK 算法 (考试里的 SCAN 应该默认就是 LOOK): 类似 SCAN，但磁臂只移动到最后一个请求的位置，然后反向移动。
• 循环扫描算法 (C-SCAN): 磁臂从一端移动到另一端，处理完所有请求后，立即返回到另一端继续处理请求。
  • CLOOK 同上

磁臂黏着: 除了FCFS算法外，其他算法都会在短时间大量请求集中在某个区域时，导致磁臂频繁在该区域内移动，形成“黏着”现象，影响整体性能。

Link to original

• 注意：区分SCAN电梯算法和C-SCAN循环扫描算法
  • SCAN: 磁头到达磁道端点后，反向扫描
  • C-SCAN: 磁头到达磁道端点后，直接跳到另一端继续扫描