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

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

admin2019-08-15  53
问题 试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。
选项
答案(1)最佳适应算法：为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点：如果存储空间中具有正好是所要求大小的空闲区，则必然被选中；如果不存在这样的空闲区，也只对比要求稍大的空闲区划分，而不会去划分一个更大的空闲区。 (2)最差适应算法：为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法：将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时，从空闲区链的始端开始查找，选择第一个满足要求的空闲区，而不管它究竟有多大。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/i0Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)