操做系統-------動態分區分配算法

動態分區分配算法算法 1.首次適應算法(First Fit) 算法思想:將空閒分區鏈以地址遞增的順序鏈接;在進行內存分配時,從鏈首開始順序查找,直到找到一塊分區的大小能夠知足需求時,按照該做業的大小,從該分區中分配出內存,將剩下的空閒分區仍然鏈在空閒分區鏈中。 優勢:高址部分的大的空閒分區獲得保留,爲大做業的內存分配創造了條件; 缺點:(1)每次都是優先利用低址部分的空閒分區,形成低址部分產生大量
相關文章
相關標籤/搜索