技術 > 最差適應算法



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