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

admin2019-08-15 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

中共十七大指出，改革开放以来我们取得一切成绩和进步的根本原因归结起来就是()。

在操作系统中，P，V操作是一种()。

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

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

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

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

有机化合物和无机化合物一样，只要分子式相同，就是同一种物质。

马克思主义的话的灵魂是()

对老年复发性腹股沟疝最好的手术方法是

()反映环境要素的素质是否符合人体健康要求，主要通过环境质量是否达标判断是否恶化。

压缩空气站中常用的压缩空气干燥方法有()。

补充登记法适用于记账后，发现记账凭证应借、应贷的账户对应关系正确，但所记金额小于应记金额的情况。()

以下国内机构中无法提供理财服务的是()。

我国公司设立的登记主管机关是：()。

A、Theywereroommates.B、Theyweregoodfriends.C、Theywerecompetitors.D、Theywerebooksellers.C由四个选项均为Theywere和表示人际关系的名词可知