教甄◆電腦科專業題庫下載題庫

SCAN演算法，也就是很形象的電梯排程演算法。先按照一個方向(比如從外向內掃描)，掃描的過程中依次訪問要求服務的序列。當掃描到最裡層的一個服務序列時反向掃描，這裡要注意，假設最裡層為0號磁軌，最裡面的一個要求服務的序列是5號，訪問完5號之後，就反向了，不需要再往裡掃。結合電梯過程更好理解，在電梯往下接人的時候，明知道最下面一層是沒有人的，它是不會再往下走的。