分布扫描移臂调度算法

(好像没讲)

磁盘中,如果进程重复请求访问同一柱面会垄断设备,造成“磁臂粘性”,导致其他柱面访问请求长时间得不到服务,采用“分步扫描”算法可以避免这类问题。

具体做法是:将 IO 请求分为长度为 的子队列,按 FCFS 算法依次处理每个子队列,而每个子队列采用扫描算法,处理完一个后再服务下一个子队列,以避免出现磁臂粘滞现象。

这种调度算法能保证每个 IO 请求的等待时间不致太长,当 N 值很大时,接近于“扫描”算法性能;当N=1时,接近于 FCFS 算法性能。