首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
admin
2019-01-16
38
问题
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
选项
答案
(1)最佳适应算法:为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点:如果存储空间中具有正好是所要求大小的空闲区,则必然被选中;如果不存在这样的空闲区,也只对比要求稍大的空闲区划分,而不会去划分一个更大的空闲区。 (2)最差适应算法:为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法:将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时,从空闲区链的始端开始查找,选择第一个满足要求的空闲区,而不管它究竟有多大。
解析
转载请注明原文地址:https://kaotiyun.com/show/xYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
下列不属于粱启超的新史学思想的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
随机试题
下列关于商业银行内部审计独立性的表述,错误的是()。
FarewelltoArmsbyHemingwaytellsusastoryaboutthetragicloveaffairofawoundedAmericansoldierwith______.
ThisisaheartbreakingstoryaboutasoldierhavingreturnedfromVietnam.Unfortunately,duringthefight,he【B1】______ontoa
易早期出现颅压高症状的是
6岁小儿,结核菌素试验呈强阳性,说明
属于演播室室外噪声源的是()。
有关行政法规,下列各项正确的是()。
以美国学制为蓝本,一直沿用到全国解放初期的现代学制是()
日本的柔道列入东京奥运会,韩国的跆拳道也进入汉城奥运会,然而,中国武术却进不了北京奥运会。中国武术以前向世界推广的大都是武术套路,尽管后来的武术比赛中又派生出一个散打项目,但它并不代表武术比赛的主流。多年来,中国武术界频频出国表演,有的纯属商业性表演,不少
汇率政策
最新回复
(
0
)