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

admin2019-01-16 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

新文化运动把斗争矛头指向了儒家传统道德，是因为()

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

西周统治者提出的天命思想和与此相应的治国思想分别为()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

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

比较IEEE802．11使用的CSMA／CA与IEEE802．3使用的CSMA／CD之间的区别。

某隧道所处围岩比较软弱，且无地下水，因此采用超前锚杆进行支护。结合上述内容，回答下列问题。超前锚杆与隧道轴线外插角宜为()。

关于标准的说法正确的是()。

耻骨及坐骨支骨折造成直肠损伤，此骨折属于

影响健康的主要因素不包括

工程变更一般是指在工程施工过程中，根据合同约定对()等做出的变更。

在个体身心发展的动因问题上，荀子是中国古代“内发论”的代表人物。()(2014．江苏)

人民法院审理行政诉讼案件时，是对具体行政行为的合理性进行审查。()

五四运动发生在1919年。（）