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