NStepSCAN
算法思想:将磁盘请求队列分成若干个长度为N的子队列。磁盘调度用FCFS来处理这些子队列,而每个子队列按照FCAN算法,其中对一个队列处理完毕再处理其他队列。
<span style="font-size: inherit;">如果正在处理某一队列时,出现新的磁盘I/O请求,就将这个请求放在其他队列,这样可以</span><b style="font-size: inherit;"><font color="#ff0000">避免磁壁粘着</font></b><br>
FSCAN
NStepSCAN的简化
算法思想:将请求队列分为两个。
当前所有请求磁盘I/O的进程,按照FCAN算法处理
扫描期间,新出现的磁盘I/O请求,将它们放在的等待处理的请求队列