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

admin2019-08-15 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

促成中国近代史上第一次思想解放潮流的是()。

试论第三次技术革命。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下面哪部经典是我国最早的官方史书?()

两极格局结束后，世界形势发展的总态势的基本特点()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

下列不属于设计实时操作系统的主要追求目标的是()。

机体70%的能量来自

厥证虚证的症状不包括

尿酸结石病人不宜食

2018年2月，甲公司与乙公司签订一份设备采购合同，价款为2000万元；两个月后因采购合同作废，又改签为融资租赁合同，租赁总额为2100万元，甲公司应缴纳印花税()元。

某股份有限公司的注册资本为人民币2亿元，根据《公司登记管理条例》的规定，该公司在办理设立登记，领取《企业法人营业执照》时，应缴纳设立登记费()。

下列叙述不正确的是

造成计算机中存储数据丢失的原因主要是()。

WhereistheBankofEnglishcreated?