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

admin2019-01-16 35

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

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

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

我国第一部系统的史学理论著作是（）。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

下列属于岩(土)层的水理性质的是()。

应用动态控制原理控制项目投资时，若将工程合同价作为投资的实际值，则可作为投资计划值的是()。

读下面两幅“等高线地形图”，回答下列问题。下列叙述正确的是()。①M点在N点的东北方；②M点在N点的西北方；③M点的海拔可能是58米；④N点的海拔可能是58米

将考生文件夹下ZOOM文件夹中的MAC—RO．OLD文件设置成“隐藏”属性。

Theexplosionofastarisanawesomeevent.Themostviolentofthesecataclysms,whichproducesupernovae,probablydestroysa

A、Watcheswereasignofwealth.B、Watcheswereimportantfortheworkers.C、Watcheswereinexpensivetobuy.D、Watcheswerefas