首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
admin
2019-08-15
29
问题
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
选项
答案
(1)最佳适应算法:为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点:如果存储空间中具有正好是所要求大小的空闲区,则必然被选中;如果不存在这样的空闲区,也只对比要求稍大的空闲区划分,而不会去划分一个更大的空闲区。 (2)最差适应算法:为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法:将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时,从空闲区链的始端开始查找,选择第一个满足要求的空闲区,而不管它究竟有多大。
解析
转载请注明原文地址:https://kaotiyun.com/show/i0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
格拉古兄弟改革
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
设备管理中,设备映射表(DMT)的作用是()。
用户程序发出磁盘I/O请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
随机试题
南柴胡区别于北柴胡的气味特征是
A、卡环臂未进入倒凹区B、基托与黏膜不密合C、卡环过紧D、支托凹过深E、有早接触义齿松动
根据《工程建设项目勘察设计招标投标办法》规定,招标文件要求投标人提交投标保证金的,保证金数额一般不超过勘察设计费投标报价的2%,最多不超过()万元人民币。
地铁的火灾特点有哪些?
下列有关鼠标操作的叙述中,错误的是()。
甲企业本年度资金平均占用额为3?500万元,经分析,其中不合理部分为500万元。预计下年度销售增长5%,资金周转加速2%,则下年度资金需要量预计为()万元。
下列有关书信礼貌用语的表述不正确的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
某公司2013年职工人数的资料,如表2—95所示。则该公司2013年全年职工平均人数为()人。
In1956,whenthecoldwarwasatitspeak,Americadeployeda"secretsonicweapon",asanewspaperheadlineputitatthetime
最新回复
(
0
)