试题题干
简述NStepSCAN算法是怎样解决“磁臂粘着”现象的。
参考答案
试题解析
在SSTF、SCAN及CSCAN几种调度算法中，都可能会出现磁臂停留在某处不动的情况，即“磁臂粘着”现象，在高密度磁盘上容易出现此情况。
NStepSCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按先来先服务（FCFS）算法依次处理这些子队列。每处理一个队列时又按扫描（SCAN）算法，对一个队列处理完后，再处理其他队列。当正在处理某子队列时，如果又出现新的磁盘I/O请求，便将新请求进程放入其他队列，这样就避免出现“磁臂粘着”现象。