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

admin2019-08-15 39

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

洋务运动期间，军事企业主要采取的方式是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

1848年科学社会主义诞生的最主要的因素是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

相对于微程序控制器，硬布线控制器的特点是()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

设备管理中，设备映射表(DMT)的作用是()。

女性，25岁。间断高热6个月，伴有一过性双手腕关节疼痛和充血性皮疹。最可能的诊断是

青少年牙周炎的特点为

下列进度控制的措施中，属于管理措施的有()。

商业银行对客户进行信用调查时采用的信用5C标准包括()。

2013年是我国卫星的集中发射年，计划进行16次发射。今年在酒泉基地即将发射的是()。

中国最早建成的运载火箭发射实验基地是()卫星发射中心。

西方基督教文化最早传人中国是在()。

在以下几种安全协议中，属于传输层协议的是()。

Whatdoesthewritermeanbysaying"NowmanyEuropeancountries,areexpectedtofollowthis______.example"(Lines2-3,Pa

A、Admissiontothemovieisfree.B、She’lllendthemansomemoney.C、She’llbuytheticketsforthemovie.D、Shepaidforthem