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

admin2019-08-15 44

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列哪一项不是毛泽东在抗日战争期间的著作?()

中国第一条自行设计修建的铁路是在（）。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

对输入输出系统产生决定性影响的基本要求是()。I．异步性；Ⅱ．同步性；Ⅲ．分时性；Ⅳ．实时性；V．设备相关性；Ⅵ．设备无关性；

对自体活性物质不正确的描述是：

多聚核糖体

关于大面积深度烧伤创面手术时机，以下说法正确的是

以下哪项行为不属于护士行为规范要求的内容?()

喹诺酮类药物不宜用于

张某自大学毕业后，实际工作年限13年，在甲公司的工作年限为3年。2009年4月1日，张某因患病开始在家中休息。根据《劳动合同法》的规定，下列表述正确的是()。

Nativeads—oradsthattakeonthelookandfeelofthecontentsurroundingthem—aretakingoverdigitaladvertising.By

以下属于扩张性财政政策的有()。

张伟是集邮爱好者，一天他以2070元的价格分别卖出了自己收集的两套邮票，一套赚了15％，而另一套亏了10％。那么张伟出售这两套邮票的盈利或亏损情况为()。