最先適應算法

最先適應算法即最佳適應算法要求可用表或自由連結按起始地址遞增的次序排列。該算法的最大特點是一旦找到大於或等於所要求記憶體的長度的分區,則搜尋結束。為作業分配存儲空間時,從空閒區鏈的始端開始查找,選擇第一個滿足要求的空閒區,而不管它究竟有多大。缺點:在低地址部分很快集中了許多非常小的空白區,因而在空白區分配時,搜尋次數增加,影響工作效率。

最先適應算法

將空閒區按其在存儲空間中的起始地址遞增的順序排列。為作業分配存儲空間時,從空閒區鏈的始端開始查找,選擇第一個滿足要求的空閒區,而不管它究竟有多大。

特點

最先適應算法要求可用表或自由連結按起始地址遞增的次序排列。該算法的最大特點是一旦找到大於或等於所要求記憶體的長度的分區,則搜尋結束

優點

(1)、在釋放記憶體分區時,如果有相鄰的空白區就進行合併,使其成為一個較大的空白區;

(2)、本算法的實質是儘可能的利用存儲器的低地址部分,在高地址部分則保留較多的或較大的空白區,以後如果需要較大的空白區,就容易能夠滿足。

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

相關詞條

熱門詞條

聯絡我們