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

admin2019-08-01 24

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

租庸调制对农业生产的最大作用是()。

下列关于马略军事改革的叙述，不正确的是()。

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

下列几种排序方法中，要求内存量最大的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

在网络中计算机接收的信号是()。

下列误差中，属于偶然误差的是()。

易入血分，可会聚于局部．腐蚀血肉，发为痈肿疮疡的邪气是

“十一五”时期，我国保持经济平稳较快发展和社会和谐进步的有利条件主要有()。

由出票人签发的，委托付款人在指定日期无条件支付确定的金额给收款人或持票人的票据是（）。

资料同上。下列有关A公司对资产负债表日后事项的会计处理中，正确的是()。

Productivityistheyardstickbywhichsocioeconomicrevolutionsaremeasured.Plowsinitiatedtheagrarianrevolutionbygreatl

数据库技术的根本目标是()。

I’llsendsomebodyto______youassoonasIarriveShanghai.