什么是最優適應分配算法
分區分配算法包括最佳適應算法、首次適應算法、循環首次適應算法 。
1最佳適應算法,它從全部空閑區中找出能滿足作業要求的、且大小最小的空閑分區,這種方法能使碎片盡量小 。為適應此算法,空閑分區表中的空閑分區要按大小從小到大進行排序,自表頭開始查找到第一個滿足要求的自由分區分配 。該算法保留大的空閑區,但造成許多小的空閑區;
2首次適應算法,從空閑分區表的第一個表目起查找該表,把最先能夠滿足要求的空閑區分配給作業,這種方法目的在于減少查找時間 。為適應這種算法,空閑分區表中的空閑分區要按地址由低到高進行排序;
【什么是最優適應分配算法】3循環首次適應算法,在分配內存空間時,不再每次從表頭開始查找,而是從上次找到空閑區的下一個空閑開始查找 , 直到找到第一個能滿足要求的的空閑區為止,并從中劃出一塊與請求大小相等的內存空間分配給作業 。該算法能使內存中的空閑區分布得較均勻 。
推薦閱讀
- 網貸不是本人借款怎么維權
- 小蔥的氣味和味道是什么 小蔥是什么氣味和味道
- 童染是哪部小說女主角
- 謹記中藥類零食不是你想吃就能吃的
- 為什么蘆薈不能多吃
- 韭菜不宜吃的人群是哪些?
- 寶寶喝牛奶補鈣有4大誤區
- 鮞字的意思 鮞是什么意思
- 長期喝純凈水的危害有什么
- 冰糖里有線是怎么回事
