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

admin2019-08-15 66

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

关于清代我国疆域的叙述，下列()不正确。

在一个双链表中，在p结点之前插入q结点的操作是()。

在网络中计算机接收的信号是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

下列关于RISC的叙述中，错误的是____。

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

下列没有错别字的一组是()

肾柱

A．金黄色葡萄球菌B．淋病奈瑟菌C．表皮葡萄球菌D．肺炎链球菌E．肠球菌属氧化酶和触酶阳性的是

在下列将成本分配到成本对象的形式中，最能真实反映产品成本的是(。)。

下列哪个选项中的概括和限制都是正确的?()

法是反映统治阶级意志的，由国家制定或认可并以国家强制力保证实施的行为规则的总称。下列表述正确的一项是(　　)。

Anarrayoftaxincentiveshasledtoaboomintheconstructionofnewofficebuildings;soabundanthascapitalbeenforcomme

Icryeasily.IonceburstintotearswhenthecurtaincamedownontheKirovBallet’s"SwanLake".Istillchokeupeverytime

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

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

关于清代我国疆域的叙述，下列()不正确。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

在网络中计算机接收的信号是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

下列关于RISC的叙述中，错误的是____。

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

下列没有错别字的一组是()

肾柱

A．金黄色葡萄球菌B．淋病奈瑟菌C．表皮葡萄球菌D．肺炎链球菌E．肠球菌属氧化酶和触酶阳性的是

在下列将成本分配到成本对象的形式中，最能真实反映产品成本的是(。)。

下列哪个选项中的概括和限制都是正确的?()

法是反映统治阶级意志的，由国家制定或认可并以国家强制力保证实施的行为规则的总称。下列表述正确的一项是( )。

Anarrayoftaxincentiveshasledtoaboomintheconstructionofnewofficebuildings;soabundanthascapitalbeenforcomme

Icryeasily.IonceburstintotearswhenthecurtaincamedownontheKirovBallet’s"SwanLake".Istillchokeupeverytime

在一个双链表中，在p结点之前插入q结点的操作是()。

法是反映统治阶级意志的，由国家制定或认可并以国家强制力保证实施的行为规则的总称。下列表述正确的一项是(　　)。