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

admin2019-08-01 41

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

苏联“十四大”“十五大”后经济建设的核心内容是()

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

关于清代我国疆域的叙述，下列()不正确。

新文化运动前期的指导思想是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

新文化运动前期的指导思想是()。

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

求下列函数极限

《诗经》是我国最早的一部诗歌总集，共收录诗歌305篇。()

女，30岁，发育良好，婚后2年未孕，经检查基础体温呈双相，子宫内膜病理检查为分泌期改变。男方精液检查常规为正常。上述检查发现有异常，应采用的治疗方案是（）。

麻醉手术后意识恢复障碍的原因不包括

功似三七而散瘀止血，消肿止痛，兼有养心安神的药是

关于业主对建筑物专有部分以外的共有部分的权利与义务的说法，错误的是()

辩论、聊天、讨论等言语活动属于（）

古人常以梅花入诗，以此营造清高、孤傲、坚忍等意境。以下诗句描写梅花的是()。

【B1】【B10】