磁盘存储器管理OS9ppt

(1)进程“饥饿”现象 SSTF算法虽然获得较好的寻道性能，但它可能导致某些进程发生“饥饿”(Starvation)。因为只要不断有新进程到达，且其所要访问的磁通与磁头当前所在磁道的距离较近，这种新进程的I／O请求必被优先满足。对SSTF算法略加修改后所形成的SCAN算法，即可防防止老进程出现饥饿现象。 (2)SCAN算法 该算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。 例如，当磁头正在由里向外移动时，SCAN算法所选择的下个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样由里向外地访问，直至再无更外的磁道需要访问时，才将磁臂换向，自外向里移动