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

admin2019-08-01 41

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

科学社会主义产生的直接思想来源是()。

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

特许经营

计算机的主频指的是()

Formillionsofpeople,theAmericandreamofowningahomeseemstobeslippingoutofreach(够不着)."Maybeyoungcouplescanno

Ifyouwantthispainkiller,you’llhavetoaskthedoctorfora______.

肺心病原因中，不包括

六一散的功用是

在应对仅通过实质性程序无法应对的重大错报风险时，注册会计师考虑的措施中最恰当的是()。

为强化安全意识，某商场拟在未来的连续10天中随机选择3天进行紧急疏散演练，则选择的3天恰好为连续3天的概率是__________．(结果用最简分数表示)．

最近某保健医院进行为期10周的减肥试验，参加者平均减肥9公斤。男性参加者平均减肥13公斤，女性参加者平均减肥7公斤。医生将男女减肥差异归结为男性参加者减肥前体重比女性参加者重。从上文可推出以下哪个结论?()

某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做。为了保证该操作的完整，需要利用到事务性质中的_______性。

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

计算机408

学硕统考专业

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

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

科学社会主义产生的直接思想来源是()。

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

特许经营

计算机的主频指的是()

Formillionsofpeople,theAmericandreamofowningahomeseemstobeslippingoutofreach(够不着)."Maybeyoungcouplescanno

Ifyouwantthispainkiller,you’llhavetoaskthedoctorfora______.

肺心病原因中，不包括

六一散的功用是

在应对仅通过实质性程序无法应对的重大错报风险时，注册会计师考虑的措施中最恰当的是()。

为强化安全意识，某商场拟在未来的连续10天中随机选择3天进行紧急疏散演练，则选择的3天恰好为连续3天的概率是__________．(结果用最简分数表示)．

最近某保健医院进行为期10周的减肥试验，参加者平均减肥9公斤。男性参加者平均减肥13公斤，女性参加者平均减肥7公斤。医生将男女减肥差异归结为男性参加者减肥前体重比女性参加者重。从上文可推出以下哪个结论?()

某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做。为了保证该操作的完整，需要利用到事务性质中的_______性。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()