什么是最優(yōu)適應(yīng)分配算法
分區(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ū)分布得較均勻 。
推薦閱讀
- 蚯蚓是爬行動(dòng)物嗎
- 剪力墻柱大樣LC表示什么
- 浮夸什么意思 具體是什么
- 兒童子癇是什么病 怎么形成的呢
- 吃什么中餐最好 健康中餐介紹
- 宵小之輩是什么意思
- 彌猴桃的功效與副作用 吃的時(shí)候要注意什么
- 吃什么食物用以補(bǔ)充維生素B2 什么食物含有較多的維生素B2
- 宇智波鼬的第一個(gè)搭檔是誰(shuí)
- 枳殼的功效 枳殼的功效是什么
