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

admin2019-08-01 37

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/3zGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试析巴以冲突的历史根源。

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

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

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

毛泽东参与重庆谈判的主要目的是()。

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

真值0在原码、反码和补码机器数形式下()。

在机器数中，正数的符号位用“1”表示的是()。

下列被视为是日本从封建社会进入资本主义社会的转折，在法制史上是从中华法系走上法律西方化的开端的是()

MygrandfathertookmetothefishpondonthefarmwhenIwasseven.Hetoldmetothrowa【C1】________intothewater.Andhe

一般保证，是指当事人在保证合同中约定，在债务人不能履行债务时，由保证人承担保证责任的保证。在一般保证中，保证人享有()。

一例胃肠炎患犬，实验室检查见血液血细胞比容升高，血红蛋白含量升高，红细胞数、白细胞数也相对升高，其最可能的病理原因是

根据反垄断法律制度的规定，下列各项中，可被豁免的垄断协议有()。

企业以现金支付行政管理人员生活困难补助2000元，应作的账务处理是()。

下列属于公民的社会经济文化权利的有()。

以下属于儒家经典的是()。(湖南大学2010翻译硕士)

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

Thecelebritysaysincourtpapersshe"hasno______ofgivinganyauthorizationtoanyonetoproceedwithadivorce."(2018-24)