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

admin2019-01-16 43

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

编写判定给定的二叉树是否是二叉排序树的函数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

男性，26岁。1周前无诱因而起发热，体温39．8℃，呈弛张热型伴右侧胸痛。自服退热药等热度不退，但胸痛改善。住院检查拟诊右侧渗出性胸膜炎、结核性可能。结核病应用激素的先决条件应是

急性气管一支气管炎病人咳嗽，咳痰可持续

下列不是舒适的正常表现的一项是()。

A、宜食高蛋白食物B、不宜多食脂肪C、不宜吃鱼D、宜少食高蛋白食物E、可适当多食脂肪性食物服用异烟阱时

会计人员对于工作中知悉的商业秘密应依法保守，不得泄露，这是会计职业道德中()的具体体现。

下列关于办理支付结算的表述中，符合有关法律规定的为()。

商朝有“三风十愆”的规定，其中三风中的巫风是指

文本框(Text1)中有选定的文本，执行Text1.SelText＝"Hello"的结果是(　　)。

Inthesecondhalfofeachyear,manypowerfulstormsareborninthetropicalAtlanticandCaribbeanseas.Of【1】,onlyaboutha

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

计算机408

学硕统考专业

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

编写判定给定的二叉树是否是二叉排序树的函数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

男性，26岁。1周前无诱因而起发热，体温39．8℃，呈弛张热型伴右侧胸痛。自服退热药等热度不退，但胸痛改善。住院检查拟诊右侧渗出性胸膜炎、结核性可能。结核病应用激素的先决条件应是

急性气管一支气管炎病人咳嗽，咳痰可持续

下列不是舒适的正常表现的一项是()。

A、宜食高蛋白食物B、不宜多食脂肪C、不宜吃鱼D、宜少食高蛋白食物E、可适当多食脂肪性食物服用异烟阱时

会计人员对于工作中知悉的商业秘密应依法保守，不得泄露，这是会计职业道德中()的具体体现。

下列关于办理支付结算的表述中，符合有关法律规定的为()。

商朝有“三风十愆”的规定，其中三风中的巫风是指

文本框(Text1)中有选定的文本，执行Text1.SelText＝"Hello"的结果是( )。

Inthesecondhalfofeachyear,manypowerfulstormsareborninthetropicalAtlanticandCaribbeanseas.Of【1】,onlyaboutha

文本框(Text1)中有选定的文本，执行Text1.SelText＝"Hello"的结果是(　　)。