首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
admin
2019-01-16
46
问题
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
选项
答案
(1)最佳适应算法:为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点:如果存储空间中具有正好是所要求大小的空闲区,则必然被选中;如果不存在这样的空闲区,也只对比要求稍大的空闲区划分,而不会去划分一个更大的空闲区。 (2)最差适应算法:为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法:将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时,从空闲区链的始端开始查找,选择第一个满足要求的空闲区,而不管它究竟有多大。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/xYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
洋务运动期间,军事企业主要采取的组织形式是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
“瓜步之战”发生在下列哪两个政权之间?()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
随机试题
依照管理方格理论的观点,那种既不关心人,又不关心生产、无所作为、只扮演“信使”角色的管理属于()
A、Tryingtosketchamap.B、Paintingthediningroom.C、Discussingahouseplan.D、Cleaningthekitchen.D
低温环境是指
某技术方案年设计生产能力为20万t,年固定成本2200万元,产品销售单价为1200元/t,每吨产品的可变成本为800,每吨产品应纳营业税金及附加为180元,则该产品不亏不盈的年产销量是()万t。
背景资料:某装机容量50万kW的水电站工程建于山区河流上,拦河大坝为2级建筑物,采用碾压式混凝土重力坝,坝高60m,坝体浇筑施工期为两年,施工导流采取全段围堰、隧洞导流的方式。施工导流相关作业内容包括:①围堰填筑;②围堰拆除;③导流隧洞开挖;④导流隧洞
以财务报告为目的的评估中评估对象、价值类型的确定要受到()的影响。
对于追求()的企业来说,其薪酬管理的指导思想是企业与员工共担风险、共享收益。
幼儿家长参与托幼机构管理的主要形式是_______。
Theysuggestedthatwe______atthestation.
A、Atthebank.B、Atthecustomsoffice.C、Atthelibrary.D、Atthepostoffice.A对话提到passbook(存折)、deposit、savingsaccount(存款)和ba
最新回复
(
0
)