91精品国产手机在线-白筒袜嫩萝双腿之间乳白液体-青青操手机在线视频观看-日本中文字幕人妻日韩-日韩精品在线观看视频网站-天堂资源中文最新版在线一区-欧美专区一区二区三区-国产综合亚洲欧美在线-国产精品久久久久久福利69堂

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

    推薦閱讀