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

admin2019-08-01 23

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

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

新文化运动前期的指导思想是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

在AOE网络中关键路径叙述正确的是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

试述公共政策调整的作用。

用纯水把下列溶液稀释2倍时，其中pH变化最小的是

在我国，急性胰腺炎的病因主要是

腹股沟斜疝与直疝的最主要鉴别点是

通过抑制Th1细胞产生IFNγ、IL-2和TNF-β等下调细胞免疫功能的细胞因子是()。

读德国面积、人口、主要工业产品占世界总量的比重表，并根据德国的有关知识回答。德国85％的人口居住在城市，人口分布比较均匀，中小城市散布全国，人口超过百万的城市仅有三个，据此，可以看出德国是一个()。

长度是800m的队伍的行军速度为100m／min，在队尾的某人以3倍于行军的速度赶到排头，并立即返回队尾所用的时间是[]min．

在VisualFoxPro中，要使用数组，则______。

Woulditbepossibleformetohaveacloserlookatyoursamples?