什么是最优适应分配算法

作者:原创时间:2022-06-26
文档

分区分配算法包括最佳适应算法、首次适应算法、循环首次适应算法。

1最佳适应算法,它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区,但造成许多小的空闲区;

2首次适应算法,从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序;

3循环首次适应算法,在分配内存空间时,不再每次从表头开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。

显示全文
电源效率最大是多少 大学本科在校生可不可以考二建 培训机构一定要有资质吗 微信密码没错为什么一直提醒错误 和喋喋不休结构相同的词语有什么 齿轮的分度圆用什么线绘制 长期使用海飞丝有副作用吗 文胸上3885对应的是什么尺码 好吃的冰淇淋品牌都有哪些 500毫升来苏水兑多少水 泰拉瑞亚冰晶之羽怎么得 溉可以组什么词两字的 仙人球花泡酒有什么作用 黑灯瞎火回娘家是什么意思 升序和降序怎么区分 怎样查看运行游戏是是否用了独显 三星电视机如何查看IP地址 无线键盘怎样使用 OPPOvivo属于哪家公司 孔子关于友谊的观点 泡温泉敷面膜好吗 燕京总厂在哪 N原子的摩尔质量是多少 宇宙之父是谁 刚出生小猫公母怎么区分 画眉不叫怎么办 阵列怎么用 历史上真的有彭中华 海棠红口红是什么颜色 新鲜的荷叶可以用来煮粥吗 骑自行车后如何放松腿部肌肉 什么是长效化 烟台工贸都有什么专业 培训机构主持人如何介绍讲师 g1266洗手间在哪 在职想学英语该怎么学 阿里巴巴万网云解析是什么 钛合金的焊接方法是什么 应用文语言表达方式有哪三种 摩托车不好挂档怎么回事