什麼是最優適應分配算法

分區分配算法包括最佳適應算法、首次適應算法、循環首次適應算法。

1最佳適應算法，它從全部空閒區中找出能滿足作業要求的、且大小最小的空閒分區，這種方法能使碎片儘量小。為適應此算法，空閒分區表中的空閒分區要按大小從小到大進行排序，自表頭開始查找到第一個滿足要求的自由分區分配。該算法保留大的空閒區，但造成許多小的空閒區；

2首次適應算法，從空閒分區表的第一個表目起查找該表，把最先能夠滿足要求的空閒區分配給作業，這種方法目的在於減少查找時間。為適應這種算法，空閒分區表中的空閒分區要按地址由低到高進行排序；

3循環首次適應算法，在分配內存空間時，不再每次從表頭開始查找，而是從上次找到空閒區的下一個空閒開始查找，直到找到第一個能滿足要求的的空閒區為止，並從中劃出一塊與請求大小相等的內存空間分配給作業。該算法能使內存中的空閒區分佈得較均勻。