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

admin2019-08-01 51

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

到1869年为止，人类已发现了多少种化学元素()。

唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()

晚清时期下列武装力量出现的先后顺序是

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

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

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

论述《骑煤桶的人》的艺术特征。

曹植、曹丕散文的特点是【】

现代组织理论包括()。

疑心搏骤停的病人，检查如发现桡动脉搏动消失，应立即心内注射肾上腺素及胸外心脏按压。()

己烯雌酚的化学性质是

网络优化主要从()等方面来进行分析。

编码CFTR蛋白基因的模板链上缺失AAA或AAG三个碱基，导致CFTR蛋白缺少一个苯丙氨酸，引发囊性纤维病。下列叙述不正确的是()。

已知A=，求A2016。

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

到1869年为止，人类已发现了多少种化学元素()。

唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()

晚清时期下列武装力量出现的先后顺序是

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

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

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

论述《骑煤桶的人》的艺术特征。

曹植、曹丕散文的特点是【】

现代组织理论包括()。

疑心搏骤停的病人，检查如发现桡动脉搏动消失，应立即心内注射肾上腺素及胸外心脏按压。()

己烯雌酚的化学性质是

网络优化主要从()等方面来进行分析。

编码CFTR蛋白基因的模板链上缺失AAA或AAG三个碱基，导致CFTR蛋白缺少一个苯丙氨酸，引发囊性纤维病。下列叙述不正确的是()。

已知A=，求A2016。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()