首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
admin
2019-01-16
49
问题
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
选项
答案
(1)最佳适应算法:为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点:如果存储空间中具有正好是所要求大小的空闲区,则必然被选中;如果不存在这样的空闲区,也只对比要求稍大的空闲区划分,而不会去划分一个更大的空闲区。 (2)最差适应算法:为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法:将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时,从空闲区链的始端开始查找,选择第一个满足要求的空闲区,而不管它究竟有多大。
解析
转载请注明原文地址:https://kaotiyun.com/show/xYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述格拉古兄弟改革的主要内容和历史意义。
春秋战国时期,提出“祸兮福之所倚,福兮祸之所伏”的思想家是()。
战国时期主张“以法为教”“以吏为师”的思想家是()。
下列不属于粱启超的新史学思想的是()。
在“冷战”形成的过程中,影响苏联领导人对美政策变化的关键性事件是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
“载道说”界定艺术的角度是【】
下列只能由本人实施、不得代理的行为是()
一患者颈部被重物砸伤2小时,拍片诊断C5、C6椎体脱位。查体双下肢感觉无力,活动可,排尿正常。目前应给予的最恰当的治疗是()
急性胰腺炎患者腹痛的特点是
患者男,78岁,因上呼吸道感染诱发慢性阻塞性肺病急性发作,入院后遵医嘱给予抗感染、平喘、祛痰治疗,输液总量为800ml,计划5小时输完,输液器滴系数为15,每分钟滴数为()
在铁路滑坡整治中,当滑坡体为黏性土时,计算作用在支挡结构滑坡下滑力的分布形式应采用以下哪一选项的形式?()
项目管理组织目标和大政方针是项目组织中( )的职能。
某工程在9月10日发生了地震灾害,迫使承包人停止施工。9月15日发包人与承包人共同检查工程的损害程度,并一致认为损害程度严重,需要拆除重建。9月17日发包人将依法单方解除合同的通知送达承包人,9月18发包人接到承包人同意解除合同的回复。依据《合同法》的规定
在1,2,3,4,5,6,7之间任意添加加号(不改变数字的顺序),使得相加后的和为100,则至少要使用()个加号。
以下可以适用《行政许可法》的情形有()。
最新回复
(
0
)