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

admin2019-08-01 92

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述罗马共和国衰亡的原因。

中国政府第一次公开提出和平解决台湾问题的方针是在()。

春秋时期，提出“天道远，人道迩，非所及也”重要思想的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

以下()协议完成了从网卡到IP地址的映射。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

文件系统的主要目的是()。

总结的正文常见的分层展开式写法，是一种（）

Ⅰ类医疗环境包括

血站应当建立对有易感染经血液传播疾病危险行为的献血者献血后的报告工作程序，并建立以下哪一种制度

对于流行性乙型脑炎患者来说，最关键的护理措施是

《中华人民共和国涉外民事关系法律适用法》及相关最高法院的司法解释多处涉及当事人对法律适用的选择，依相关规定和解释，下列哪一选项是正确的?()

在一套传动系统中，假设所有圆轴传递的功率相同，转速不同。该系统的圆轴转速与其扭矩的关系是()。

下列不属于债务资金的基本要素的是()。

下列风险中属于业主人为风险的是()。

下列哪个选项是正确计算42度(角度)的余弦值?