

分區分配算法包括最佳適應算法、首次適應算法、循環首次適應算法。
1最佳適應算法,它從全部空閑區中找出能滿足作業要求的、且大小最小的空閑分區,這種方法能使碎片盡量小。為適應此算法,空閑分區表中的空閑分區要按大小從小到大進行排序,自表頭開始查找到第一個滿足要求的自由分區分配。該算法保留大的空閑區,但造成許多小的空閑區;
2首次適應算法,從空閑分區表的第一個表目起查找該表,把最先能夠滿足要求的空閑區分配給作業,這種方法目的在于減少查找時間。為適應這種算法,空閑分區表中的空閑分區要按地址由低到高進行排序;
3循環首次適應算法,在分配內存空間時,不再每次從表頭開始查找,而是從上次找到空閑區的下一個空閑開始查找,直到找到第一個能滿足要求的的空閑區為止,并從中劃出一塊與請求大小相等的內存空間分配給作業。該算法能使內存中的空閑區分布得較均勻。
