最差適應算法

基本介紹

• 中文名：最差適應算法
• 外文名：Worst Fit
• 別稱：最差適配算法
• 適用：請求分配記憶體大小範圍較窄的系統

最差適應算法（Worst Fit）

也稱最差適配算法：

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