最差適應算法

最差適應算法(worst Fit):
它從全部空閒區中找出能滿足作業要求的、且大小最大的空閒分區,從而使鍊表中的結點大小趨於均勻,適用於請求分配的記憶體大小範圍較窄的系統。為適應此算法,空閒分區表(空閒區鏈)中的空閒分區要按大小從大到小進行排序,自表頭開始查找到第一個滿足要求的自由分區分配。該算法保留小的空閒區,儘量減少小的碎片產生。

相關詞條

熱門詞條

聯絡我們