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

admin2019-01-16 40

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

近代中国第一个介绍西方思想文化名著的著名翻译家和启蒙思想家是()。

简述格拉古兄弟改革的主要内容和历史意义。

先秦儒家中提出“人定胜天”“制天命而用之”的思想家是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

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

计算机系统中存储器为何采用分级结构?

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

CISC与RISC的区别表现在()。

计算机病毒可以通过网络、光盘、移动硬盘进行传播。（）

纤维组织玻璃样变性可发生于

正常人瞳孔直径为

中国甲公司与德国乙公司合同纠纷一案，甲公司按照合同中的仲裁条款向某仲裁委员会申请仲裁，仲裁庭经过审理并作出仲裁裁决后，甲公司不得以下列哪种理由申请撤销该涉外仲裁裁决?()

知识产权海关保护备案的有效期为7年。()

马斯洛的需要层次理论中，自主权、成就感等需要是指()。

以生产预算为基础编制的预算有()。

用于向国内外宣布重要事项或法定事项时所使用的文种是（）。

Thedoctorpreferredtoresignratherthanbeaccusedpubliclyofinfamousconduct.

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo