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

admin2019-01-16 26

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

在“冷战”形成的过程中，影响苏联领导人对美政策变化的关键性事件是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

解放军渡江战役中横渡长江的东西两个攻击点是()。

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

以下()协议完成了从网卡到IP地址的映射。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

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

患者喉中哮鸣有声，咳喘满闷，但坐不得卧，咯痰黏腻难出，兼见恶心，纳呆，口中黏腻不渴，神疲乏力，舌淡，苔厚浊，脉滑实，治疗选方为

A．0～1％B．0．5％～5%C．2％～8‰D．20％～40％E．50％～70%正常成年人白细胞分类计数，嗜碱性粒细胞为()

A．复测信度B．复本信度C．准则效度D．内容效度E．折半信度设计另外一种与研究问卷在测量内容、应答形式及统计方法等方面高度类似的问卷，同时测量同一研究对象，评价两个问卷测量结果的相关性的是

资产负债表记录了项目的资金存量，用以分析项目的清偿能力和资金流动性。()

建筑新技术、新工艺和新材料应用方案经济分析常用的静态分析方法有()。

黑咖啡对于()相当于()对于甜面酱

公司法规定，经国务院证券管理部门批准，公司股票可以到境外上市，具体办法由国务院作出特别规定。该规则属于()。

①建立一个名为myform的表单，表单中包括一个列表框(Listl)和两个命令按钮(Commandl和Command2)，Command1和Command2的标题分别为“生成表”和“退出”。②设置列表框的数据源(RowSource)和数据源类型(

下列关于队列的叙述中正确的是()。