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

admin2019-08-01 64

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

评价韩非的法家思想。

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。

简述十字军东侵的原因和影响。

提出帝王“受命不于天。于其人”观点的唐代思想家是()。

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

科学社会主义产生的直接思想来源是()。

评述马基雅维利的政治思想。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

诊断宫内妊娠哪一项最重要

无形资产的“可辨认性”的衡量标杆主要是什么?

InWesterncountriespeoplehavebeenusingtheinstallment(分期付款)plansincethefirsthalfofthetwentiethcentury.Today,a

不属于岩基常见的破坏形式是：

已开具的发票存根联和发票登记簿应当保存5年，保存期满，报经税务机关查验后销毁。()

国家助学贷款的审批人应对下列()进行审查。

类中限定为()的成员变量和成员方法可以被除了不同包中的非子类访问。

TheNapierMunicipalGovernment______consultswithmembersofthecommunitybeforemakingmajorpolicydecisions.