NStepSCAN算法在操作系统中的应用

设计内容 NStepSCAN算法： 当有一个或者几个进程对某一磁道有较高的访问频率，即这些进程反复请求对某一磁道的I/O操作，从而垄断整个磁盘设备。这一现象称为“磁臂粘着”。在高密度的磁盘上容易出现此情况。N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。而每处理一队列又是按SCAN算法，对一个队列处理完后，再处理其他队列。当正在处理某子队列时，如果又出现新的磁盘I/O请求，便将新请求进程放入其他队列，这样就可避免出现粘着现象。当N值取得很大时，会使N步扫描法的性能接近于SCAN算法的性能；当N=1时，N步SCAN算法便蜕化为FCFS算法。