首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
admin
2019-01-16
26
问题
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
选项
答案
(1)最佳适应算法:为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点:如果存储空间中具有正好是所要求大小的空闲区,则必然被选中;如果不存在这样的空闲区,也只对比要求稍大的空闲区划分,而不会去划分一个更大的空闲区。 (2)最差适应算法:为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法:将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时,从空闲区链的始端开始查找,选择第一个满足要求的空闲区,而不管它究竟有多大。
解析
转载请注明原文地址:https://kaotiyun.com/show/EaRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新文化运动把斗争矛头指向了儒家传统道德,是因为()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
提出电磁感应定律的是物理学家()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
随机试题
下列“四查十对”说法不对的是
报检人在向检验检疫机构办理了报检手续,并领取了检验检疫证单后,凡有下列()情况之一的应重新报检。
国债的发行机关是()。
投机性需求的决定因素是()。
为了更好地接受人民群众和社会各界的监督,加强公安队伍建设,公安部专门作出决定在全国公安机关实行()。
文件的存取方式与文件的物理结构有关,可能有如下的文件物理结构: Ⅰ.顺序结构 Ⅱ.线性结构 Ⅲ.链接结构 Ⅳ.索引结构 而常见的文件物理结构是
下列关于工作区子系统适配器的描述中,错误的是()。
在代码窗口对窗体的BorderStyle、MaxBuaon属性进行了设置,但运行后没有效果的原因是这些属性______。
Becauseofrecentpoliticalandeconomicupheavalsinthesecountries,itseemslikelythatthetrendwillbetowarddecentraliz
Theterm"essay"maybelooselyusedintheclassroomtomeananypieceofprosewritinglongerthanoneortwoparagraphs.Howe
最新回复
(
0
)