分區(qū)分配算法包括最佳適應(yīng)算法、首次適應(yīng)算法、循環(huán)首次適應(yīng)算法 。
1最佳適應(yīng)算法,它從全部空閑區(qū)中找出能滿(mǎn)足作業(yè)要求的、且大小最小的空閑分區(qū),這種方法能使碎片盡量小 。為適應(yīng)此算法,空閑分區(qū)表中的空閑分區(qū)要按大小從小到大進(jìn)行排序,自表頭開(kāi)始查找到第一個(gè)滿(mǎn)足要求的自由分區(qū)分配 。該算法保留大的空閑區(qū),但造成許多小的空閑區(qū);
2首次適應(yīng)算法 , 從空閑分區(qū)表的第一個(gè)表目起查找該表 , 把最先能夠滿(mǎn)足要求的空閑區(qū)分配給作業(yè),這種方法目的在于減少查找時(shí)間 。為適應(yīng)這種算法,空閑分區(qū)表中的空閑分區(qū)要按地址由低到高進(jìn)行排序;
【什么是最優(yōu)適應(yīng)分配算法】3循環(huán)首次適應(yīng)算法,在分配內(nèi)存空間時(shí),不再每次從表頭開(kāi)始查找,而是從上次找到空閑區(qū)的下一個(gè)空閑開(kāi)始查找 , 直到找到第一個(gè)能滿(mǎn)足要求的的空閑區(qū)為止 , 并從中劃出一塊與請(qǐng)求大小相等的內(nèi)存空間分配給作業(yè) 。該算法能使內(nèi)存中的空閑區(qū)分布得較均勻 。
- 電源效率最大是多少
- 支付寶螞蟻萬(wàn)幫是啥
- 報(bào)考教師資格證準(zhǔn)備什么書(shū)
- 培訓(xùn)機(jī)構(gòu)一定要有資質(zhì)嗎
- 微信密碼沒(méi)錯(cuò)為什么一直提醒錯(cuò)誤
- 和喋喋不休結(jié)構(gòu)相同的詞語(yǔ)有什么
- 國(guó)債逆回購(gòu)為什么虧損
- 為什么美國(guó)冬季多暴風(fēng)雪
- 買(mǎi)保險(xiǎn)需要處理違章嗎
- 齒輪的分度圓用什么線繪制
