男女激情视频网站在线-狠狠躁夜夜躁人人爽天天3-99国产午夜在线精品-一区二区三区日本精品视频-久久99热这里只精品-国产精品熟女视频区蛋播-人久热欧美在线观看量量-加勒比熟妇中文高清-碰碰视频一区二区三区

什么是最優(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ū)分布得較均勻 。