[操作系統]內存動態分區分配算法

 

首次適應算法
每次從低地址開始查找,找到第一個能滿足大小的空閑分區,順序查找空閑分區鏈或者空閑分區表

最佳適應算法(最小分配)
按照容量遞增從小到大的順序查找,每次分配內存按前面順序查找,找到第一個合適的,會留下很多外部碎片

最壞適應算法(最大分配)
按容量從大到小順序查找

鄰近適應算法
每次分配內存時,從上次查找結束的位置開始查找,找到大小,有相同的概率使用低地址和高地址