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

admin2019-01-16 17

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

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

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

中国第一条自行设计修建的铁路是在()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

在信阳毛尖不同的加工工序中，锅温各不相同A60～65℃B60℃C80～100℃D140～160℃E80～90℃复烘()

如何贯彻学前超常儿童早期教育中家庭教育与社会教育、幼儿园教育相结合的原则?

将一个文件或文件夹从一个目录转移到另一个目录，在原来的位置将不再存在的操作是()

A．高压蒸汽法B．煮沸法C．火烧法D．药液浸泡法E．甲醛熏蒸法

A．变质性炎症B．浆液性炎症C．纤维素性炎症D．蜂窝织炎症E．化脓性炎症

交通运输改革相对滞后。()、()、()至今仍未真正实现“政企分开”。

作为一个协调世界经贸关系的国际性组织，WTO直接面对各国和各地区的政府而不单纯是企业，WTO的主要协议中绝大多数是以约束政府为要旨的。由此分析，下列表述正确的是()。

如果领导让你组织本单位离退休党员到革命圣地开展一次党性教育活动，请问你如何组织？

下列选项中，哪一项可以用于数字签名()。

SQL的数据定义功能包括