首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
admin
2019-01-16
58
问题
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
选项
答案
(1)最佳适应算法:为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点:如果存储空间中具有正好是所要求大小的空闲区,则必然被选中;如果不存在这样的空闲区,也只对比要求稍大的空闲区划分,而不会去划分一个更大的空闲区。 (2)最差适应算法:为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法:将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时,从空闲区链的始端开始查找,选择第一个满足要求的空闲区,而不管它究竟有多大。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/xYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个凡是”
近代中国第一个介绍西方思想文化名著的著名翻译家和启蒙思想家是()。
1543年,发表了解剖学专著《人体结构》的是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
患儿4岁。8月17日发病,高热、头痛、呕吐1次,次日排稀便2~3次,稍有黏液,精神不振,晚间开始抽搐,神志不清。体检:T39.5℃,BP80/55mmHg,急性病容,脉充实有力,颈有抵抗,克氏征阳性,布氏征阳性,肌张力高。为确诊应做哪些检查
委托方在委托业务中不得有()。
在某大城市郊区设计一幢有特殊要求的矩形平面筒体结构,高度150m,基本风压为0.35kN/m2,风荷载体型系数为μs=1.3,风振系数为β50=1.17,β100=1.28,β150=1.37。则高度50m、100m、150m处垂直于建筑物表面上的风荷载
消防水泵控制柜的基座的水平度误差不大于(),并应做防腐处理及防水措施。
甲公司是美国一家飞机制造公司,原有产品仅包括四种类型的直升机。每一种直升机有专门的用途。从技术上来看,没有任何两架飞机是完全相同的,即产品问的差异化程度大,标准化程度低。在激烈的市场竞争条件下,这种生产方式不利于实现规模经济。为了赢得竞争优势,该公司决定进
信仰伊斯兰教的少数民族包括()。
在Word2003中,“剪切”命令用于删除选定的内容,并将选定删除的内容放到()。
在资本主义制度下,社会劳动生产率提高会导致
中国特色社会主义理论体系是由一系列紧密联系相互贯通的思想理论观点所构成的科学理论体系。这一理论体系所围绕的基本问题是
Iwasmostfavorablystruckbytheassurancewithwhichtheboyansweredallmyquestions.(2004年秋季电子科技大学考博试题)
最新回复
(
0
)