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

admin2019-01-16 33

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1543年，发表了解剖学专著《人体结构》的是()。

使徒兄弟会

格拉古兄弟改革

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

虚拟存储器技术是基于程序的()特性。

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

关于ADO的Parameter对象描述不正确的是

气滞血瘀的临床表现可见

消化性溃疡活动期粪便隐血试验阳性，提示每日出血量不少于

根据《建设工程质量管理条例》的规定,在下列关于施工单位质量责任和义务的表述中,正确的是()。

下列建筑防爆措施中，属于预防性技术措施的有()。

银行主要采用SWOT分析方法对其内外部环境进行综合分析。其中，S表示()。

“教育与生产生活相融合，教育内容主要是生产生活经验。”这句话反映了()的教育特征。

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下：

下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是_______。

生活に