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

admin2019-08-01 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

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

下列关于马略军事改革的叙述，不正确的是()。

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

房屋租金中的商品租金是由成本租金加上保险费、地租和()等八项因素组成。

下列有关风湿病的描述，错误的是

心电图示右心室肥大，最有可能的先天性心脏病是（）。

(2004}通用实验室标准单元的开间是由实验台的宽度、布置方式及间距决定的，实验台平行布置的标准单元，其开间不宜小于下列哪项?

出现金融自由化最直接的原因是()。

强调学习在于在头脑中构造和组织一种完形是()学习理论。

牙本质过敏与下列哪些结构没有关系()。

请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：设置页面“纸型”为“16开(18.4x26厘米)”。

In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehireda

Ascitizensofadvancedbutvulnerableeconomies,wemusteitherrelentlesslyincreasethequalityofourskillsorseeourstan

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

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

下列关于马略军事改革的叙述，不正确的是()。

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

房屋租金中的商品租金是由成本租金加上保险费、地租和()等八项因素组成。

下列有关风湿病的描述，错误的是

心电图示右心室肥大，最有可能的先天性心脏病是（）。

(2004}通用实验室标准单元的开间是由实验台的宽度、布置方式及间距决定的，实验台平行布置的标准单元，其开间不宜小于下列哪项?

出现金融自由化最直接的原因是()。

强调学习在于在头脑中构造和组织一种完形是()学习理论。

牙本质过敏与下列哪些结构没有关系()。

请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：设置页面“纸型”为“16开(18.4x26厘米)”。

In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehireda

Ascitizensofadvancedbutvulnerableeconomies,wemusteitherrelentlesslyincreasethequalityofourskillsorseeourstan

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()