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

admin2019-01-16 23

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

两宋之交活跃于太行山一代，脸上刺有“赤心报国，誓杀金贼”的一支义军是()。

试论春秋战国时期思想文化获得发展的主要原因。

文艺复兴运动兴起的时间是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

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

系统阐明社会主义初级阶段理论是在()。

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

图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(

论述磷循环的过程、主要特点及其与水体富营养化的关系。

Thecarpethassomanystainsonitthatitneeds______.

动脉导管未闭可出现室间隔缺损常有

上述哪项提示无休克上述哪项提示严重休克

关于印花税的说法，正确的有()。

用收入法核算国内生产总值时，属于非生产要素收入的项目是()。[2008年真题]

控制会谈和转换话题的技巧（）。

我国《未成年人保护法》规定任何人不得在中小学校、幼儿园、托儿所的教室、寝室、活动室和其他未成年人集中活动的场所_____。

对于()，侦查人员在讯问犯罪嫌疑人时，应当对讯问过程进行录音或者录像。

(1)"Britain’sbestexport,"IwastoldbytheheadoftheDepartmentofImmigrationinCanberra,"ispeople."Closeon100,000