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

admin2019-01-16 29

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

罗马帝国疆域扩张到顶点是在()统治时期。

春秋战国时期，提出“祸兮福之所倚，福兮祸之所伏”的思想家是()。

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

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

虚拟存储器技术是基于程序的()特性。

PowerPoint2010中，要从第五张幻灯片转跳到第九张，可以使用______________。

以下哪些内容的调查，不宜使用问卷调查方式的是?

资本主义社会再生产的矛盾是指社会资本再生产的实现条件与实现形式的矛盾。()

关于国际体育赛事，下列说法正确的是()。

A、 B、 C、 D、 D

[2008年]设n元线性方程组AX=b，其中当a为何值时，该方程组有唯一解，并求x1．

A、Itisaschedulethatliststhetitlesoftheaccountsinthegeneralledgerandtheirdebitorcreditbalances.B、Itisthet

A.confidentlyB.delayC.exceedsD.excelsE.fertileF.fulfilledG.independentlyH.numerousI.pe