试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。

admin2019-01-16 21

问题试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。

选项

答案(1)最佳适应算法：为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。优点：如果存储空间中具有正好是所要求大小的空闲区，则必然被选中；如果不存在这样的空闲区，也只对比要求稍大的空闲区划分，而不会去划分一个更大的空闲区。 (2)最差适应算法：为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法：将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时，从空闲区链的始端开始查找，选择第一个满足要求的空闲区，而不管它究竟有多大。

解析

转载请注明原文地址:https://kaotiyun.com/show/EaRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。

计算机408

学硕统考专业

两宋之交活跃于太行山一代，脸上刺有“赤心报国，誓杀金贼”的一支义军是()。

两次直奉战争的胜利方分别是()。

神圣同盟开始分裂的标志是()。

战国时期提出“兼爱”“非攻”的思想家是()。

下列不属于粱启超的新史学思想的是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

痛风病属于风湿性疾病的范畴。()

婴幼儿少尿的标准是24小时尿量少于

男性，60岁。患动脉粥样硬化症10余年，现出现跛行，左下肢第一足趾变黑、变干、疼痛。此足趾病变可能是()

某房间长4m、宽3m、高3m，用食醋熏蒸消毒空气，食醋用量为

手持电动工具的防触电保护可分为3类，各类手持电动工具使用时对附加安全措施的装接要求不同。下列关于手持电动工具装接保护接地的说法中，正确的是()。

清孔后孔底的沉渣厚度应满足()要求。

会员制期货交易所总经理行使的职权有()。

简述数学教学活动中调动学生学习积极性应遵循哪些原则。

Whatcanbeinferredfromthesentence"it’stheaccountholderwhomaygetburned"(Paragraph1)?Theterm"high-marginbusine

"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,【C1】______nowhereisittruertha