磁盘调度算法-1 3.扫描(SCAN)算法 SSTF算法虽然获得较好的寻道性能,但它可能导致某 些进程长时间的得不到服务(称之为饥饿现象)。因为 只要不断有新进程到达,且其所要访问的磁道与磁头当 前所在磁道的距离较近,这种新进程的I/O请求必被优 先满足。对SSTF算法略加修改后所形成了SCAN算法 该算法不仅考虑到欲访问的磁道与当前磁道的距离,更优 先考虑的是磁头的当前移动方向。即当磁头正在自里向 外运动时,SCAN算法要选择的下一个访问对象是其欲访 问的磁道在当前磁道之外,又是距离最近的。直至再无 更外的磁道需要访问时,才将磁臂换向,自外向里运动。 从而避免了饥饿现象的出现。由于这种算法中磁头移动 的规律象电梯的运行,所以又称为电梯调度算法
磁盘调度算法-1 3．扫描（SCAN）算法 SSTF算法虽然获得较好的寻道性能，但它可能导致某 些进程长时间的得不到服务（称之为饥饿现象）。因为 只要不断有新进程到达，且其所要访问的磁道与磁头当 前所在磁道的距离较近，这种新进程的I/O请求必被优 先满足。对 SSTF算法略加修改后所形成了SCAN算法。 该算法不仅考虑到欲访问的磁道与当前磁道的距离，更优 先考虑的是磁头的当前移动方向。即当磁头正在自里向 外运动时，SCAN算法要选择的下一个访问对象是其欲访 问的磁道在当前磁道之外，又是距离最近的。直至再无 更外的磁道需要访问时，才将磁臂换向，自外向里运动。 从而避免了饥饿现象的出现。由于这种算法中磁头移动 的规律象电梯的运行，所以又称为电梯调度算法
SCAN 磁头总共移动了236/208个柱面的距离 0寸 3、e39ee 8 dssS寸 」83J0 pesq asifa sf 23 dnem6=a8」833JSs'J寸'」S!ep'e
SCAN 磁头总共移动了236/208个柱面的距离
磁盘调度算法-2 4.循环扫描 CSCAN算法 这是SCAN算法的一种变种算法,是为了提供更均匀的等 待时间而设计的。 CSCAN算法规定磁头只能单向运动 (自里向外),当磁头运动到最外面的被访问磁道时, 磁头立即返回到最里面的欲访的磁道,即将最小磁道号 紧接着最大磁道号构成循环,进行扫描
磁盘调度算法-2 4．循环扫描 CSCAN算法 这是SCAN算法的一种变种算法，是为了提供更均匀的等 待时间而设计的。CSCAN算法规定磁头只能单向运动 （自里向外），当磁头运动到最外面的被访问磁道时， 磁头立即返回到最里面的欲访的磁道，即将最小磁道号 紧接着最大磁道号构成循环，进行扫描
C-SCAN 磁头总共移动了个柱面的距离 queue=98,183,37,122,14,124,65,67 head starts at 53 01437536567 98122124 183199
C-SCAN 磁头总共移动了 个柱面的距离
C-SCAN-1 磁头总共移动了个柱面的距离 queue=98,183,37,122,14,124,65,67 head starts at 53 014 37536567 98122124 183199
C-SCAN-1 磁头总共移动了 个柱面的距离