磁盘调度之扫描类算法

1、扫描(SCAN)算法 1)进程“饥饿”现象 SSTF算法虽然能获得较好的寻道性能，但却可能导致某个进程发生“饥饿”现象。因为只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必然优先满足。对SSTF算法略加修改后所形成的SCAN算法，即可防止老进程出现“饥饿”现象。 2)SCAN算法 该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是

>>阅读原文<<