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

admin2019-01-16 18

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/vUfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

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

简述按照恩格斯的划分方法人类的起源与进化。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

欧洲历史上第一部系统完备的法典是（）。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

提出电磁感应定律的是物理学家()。

在Excel2003中，若F3单元格中的公式为：=C1+$E$2，则删除A列后，该公式自动调整为_______。

脾虚挟积型积滞的首选方剂是

如果岳某将信用卡交丁某保管时，丁某私下用来取走了现金，下列关于丁某的行为说法正确的是()如果丁某拾得信用卡后，用该信用卡在自动取款机上提取了现金，下列关于丁某的行为说法不正确的是()

(2008年)图8—12(a)所示电路按戴维南定理等效成图8—12(b)所示电压源时，计算R0的正确算式为()。

根据土壤应有功能和保护目标，Ⅰ类土壤适用于()。

甲企业为增值税小规模纳税人。2017年7月，甲企业销售自己使用过3年的小货车，取得含税销售额41200元；销售自己使用过的包装物，取得含税销售额82400元。甲企业当月应缴纳的增值税税额为()元。

在回国入境时，领队应带领旅游者到边境检查柜台前，逐一将()交给边检人员核准。

Someoneinthepolicestationhad______thestorytothesuspect.