磁碟移臂排程演算法 簡介
阿新 • • 發佈:2018-12-26
移臂排程演算法又叫磁碟排程演算法,根本目的在於有效利用磁碟,保證磁碟的快速訪問。 1) 先來先服務演算法:該演算法實際上不考慮訪問者要求訪問的物理位置,而只是考慮訪問者提出訪問請求的先後次序。有可能隨時改變移動臂的方向。 2) 最短尋找時間優先排程演算法:從等待的訪問者中挑選尋找時間最短的那個請求執行,而不管訪問者的先後次序。這也有可能隨時改變移動臂的方向。 3) 電梯排程演算法:從移動臂當前位置沿移動方向選擇最近的那個柱面的訪問者來執行,若該方向上無請求訪問時,就改變臂的移動方向再選擇。 4) 單向掃描排程演算法。不考慮訪問者等待的先後次序,總是從0號柱面開始向裡道掃描,按照各自所要訪問的柱面位置的次序去選擇訪問者。在移動臂到達最後一個柱面後,立即快速返回到0號柱面,返回時不為任何的訪問者提供服務,在返回到0號柱面後,再次進行掃描。