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

admin2019-08-01 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

分析“二战”后日本经济起飞的主要原因。

简述罗马共和国衰亡的原因。

对20世纪20年代德国经济复兴的原因表述不准确的一项是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离(公里)如题36图。如何埋设可使电缆总长最短?求出最短距离。

《宪法》规定，在全国人大常委会组成人员中，应当有适当名额的___________。

腹痛的治疗大法为

为了鼓励客户提前偿付货款而向客户提供的债务扣除属于()。

设备选择评估的主要内容有()。

快速消费品企业需要及时了解市场需求，改进产品质量，宜采取()。

确定广告的主题，必须对___、_、_____进行科学的定位分析，提炼出具有信息个性差异、传播效果强的主题内容。

瀑布模型存在的问题是：

蜘蛛有8只脚，蜻蜓有6只脚和2对翅膀，蝉有6只脚和1对翅膀，现在三种昆虫共18只，共有118只脚和20对翅膀，则其中有蜻蜓多少只?()

在双目运算符中需要声明其右操作数时，完成的是【　】重载，而需要声明全部操作数时，完成的是【　】重载。

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

计算机408

学硕统考专业

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

分析“二战”后日本经济起飞的主要原因。

简述罗马共和国衰亡的原因。

对20世纪20年代德国经济复兴的原因表述不准确的一项是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离(公里)如题36图。如何埋设可使电缆总长最短?求出最短距离。

《宪法》规定，在全国人大常委会组成人员中，应当有适当名额的___________。

腹痛的治疗大法为

为了鼓励客户提前偿付货款而向客户提供的债务扣除属于()。

设备选择评估的主要内容有()。

快速消费品企业需要及时了解市场需求，改进产品质量，宜采取()。

确定广告的主题，必须对_______、_______、_______进行科学的定位分析，提炼出具有信息个性差异、传播效果强的主题内容。

瀑布模型存在的问题是：

蜘蛛有8只脚，蜻蜓有6只脚和2对翅膀，蝉有6只脚和1对翅膀，现在三种昆虫共18只，共有118只脚和20对翅膀，则其中有蜻蜓多少只?()

在双目运算符中需要声明其右操作数时，完成的是【 】重载，而需要声明全部操作数时，完成的是【 】重载。

确定广告的主题，必须对___、_、_____进行科学的定位分析，提炼出具有信息个性差异、传播效果强的主题内容。

在双目运算符中需要声明其右操作数时，完成的是【　】重载，而需要声明全部操作数时，完成的是【　】重载。