什么是最優適應分配算法

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

    推薦閱讀