什么是最优适应分配算法
分区分配算法包括最佳适应算法、首次适应算法、循环首次适应算法。
1最佳适应算法,它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区,但造成许多小的空闲区;
2首次适应算法,从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序;
3循环首次适应算法,在分配内存空间时,不再每次从表头开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。
0
纠错
猜你喜欢
负离子净化器的危害有哪些
负离子空气净化器是一种利用自身产生的负离子对空气进行净化除尘...妈咪经验按摩手法帮宝宝成功退烧
开天门次,开天门也称推攒竹,天门是从眉心正中间至发际线处,也...关于国庆节的古诗
杜甫春望国破山河在,城春草木深。感时花溅泪,恨别鸟惊心。烽火...魔兽世界正式服职业推荐
魔兽世界正式服职业推荐猎人法师潜行者牧师,魔兽世界是由著名游...时蔬汤饺做法步骤
首先,把面粉用温水拌匀,然后开始揉面。把猪五花肉剁碎,用油焖...用洗衣液手洗衣服要浸泡多久
分钟左右即可。洗衣步骤如下先把洗衣液倒到洗衣液瓶盖,便于控制...双卡双待怎么开两微信
一般手机都只有一个微信图标,就只能登录一个微信账号。不过可以...鹅蛋的做法有哪些
蚕豆焯水捞出。葱切段,姜切片,蒜切片。鹅蛋打散,炒出备用。炒...激励人的名言警句
走自己的路,叫别人去说吧。但丁神曲最宝贵的东西是生命,生命属...月经少了怎么调理 月经少的调理法
月经少了怎么调理注意饮食月经来潮前一周左右,女性要忌食生冷辛...红楼梦的同人小说以迎春为主角
我非迎春作者是烟茫。穿越红楼之贾迎春作者是香溪河畔。我是假迎...枕头里面有颗粒的是什么
根据枕头种类不同有决明子磁石麦饭石电解石或离子颗粒等。枕头,...填报志愿无效是什么意思
填报志愿无效是指填报的志愿是错误的,没有效力的。主要是以下原...苹果手机扫描功能
首先你需要把你的手机更新的最新的版本,因为有的版本是不具有这...云南大学自考本科需要考什么
高等教育自学考试是对自学者进行的以学历考试为主的高等教育国家...