最壞適應算法

最壞適應算法要掃描整個空閒分區或鍊表,總是挑選一個最大的空閒分區分割給作業使用。該算法要求將所有的空閒分區按其容量從大到小的順序形成一空閒分區鏈,查找時只要看第一個分區能否滿足作業要求。

最壞適應算法(worst fit)
最壞適應分配算法要掃描整個空閒分區或鍊表,總是挑選一個最大的空閒分區分割給作業使用。該算法要求將所有的空閒分區按其容量從大到小的順序形成一空閒分區鏈,查找時只要看第一個分區能否滿足作業要求。
優點:可使剩下的空閒分區不至於太小,產生碎片的幾率最小,對中、小作業有利,同時該算法查找效率很高。
缺點:會使存儲器中缺乏大的空閒分區。
最壞適應算法與首次適應算法循環首次適應算法最佳適應算法一起,也稱為順序搜尋法。

相關詞條

相關搜尋

熱門詞條

聯絡我們