SCAN算法
SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。由于磁头移动规律与电梯运行相似,故又称为电梯调度算法。
C-SCAN算法
循环扫描算法。仔细一看,我们会发现,在扫描到最里面的要求服务的序列时,接着会反向,在接下来的很大一部分时间里,应该是没有要求服务的磁道号的,因为之前已经访问过了。也就是说从初始磁道号到最里层的一个磁道号之间的所有序列都已经访问过了,所以SCAN会增加等待的时间。为了解决这样的情况,C-SCAN算法的思想是,访问完最里面一个要求服务的序列之后,立即回到最外层欲访问磁道。也就是始终保持一个方向。故也称之为单向扫描调度算法。从最里面的一个磁道立即回到最外层欲访问的磁道,这步的距离是两者磁道号差的绝对值。
FSCAN算法
也就是分步电梯调度算法。算法思想是,在扫描的过程中所有新产生的序列放在另外的一个队列中,当访问完当前队列之后,再访问新产生的一个队列。这种算法可以有效防止磁壁粘着现象。
假设当前磁头在67号,要求访问的磁道号顺序为98,25,63,97,56,51,55,55,6
SCAN算法的服务序列是:63,56,55,55,51,25,6,97,98
CSCAN算法的服务序列是:63,56,55,55,51,25,6,98,97
上式中,当扫描到磁道6时,直接从6号磁道移动到98号磁道(保持同一方向UP or Down)