複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/最先適應算法/454126
複製
複製成功

最先適應算法

鎖定
最先適應算法是計算機中的一種算法，其將空閒區按其在存儲空間中的起始地址遞增的順序排列。為作業分配存儲空間時，從空閒區鏈的始端開始查找，選擇第一個滿足要求的空閒區，而不管它究竟有多大。
中文名
最先適應算法
特    點
要求內存的長度的分區則搜索結束
優    點
儘可能的利用存儲器的低地址部分
缺    點
搜索次數增加，影響工作效率

目錄

  1. 1 排列特點
  2. 2 優點
  3. 3 缺點

最先適應算法排列特點

最先適應算法要求可用表或自由鏈接按起始地址遞增的次序排列。該算法的最大特點是一旦找到大於或等於所要求內存的長度的分區，則搜索結束

最先適應算法優點

（1）、在釋放內存分區時，如果有相鄰的空白區就進行合併，使其成為一個較大的空白區；
（2）、本算法的實質是儘可能的利用存儲器的低地址部分，在高地址部分則保留較多的或較大的空白區，以後如果需要較大的空白區，就容易能夠滿足。

最先適應算法缺點

在低地址部分很快集中了許多非常小的空白區，因而在空白區分配時，搜索次數增加，影響工作效率。