首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。
试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。
admin
2019-01-16
28
问题
试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。
选项
答案
(1)最佳适应算法：为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点：如果存储空间中具有正好是所要求大小的空闲区，则必然被选中；如果不存在这样的空闲区，也只对比要求稍大的空闲区划分，而不会去划分一个更大的空闲区。 (2)最差适应算法：为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法：将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时，从空闲区链的始端开始查找，选择第一个满足要求的空闲区，而不管它究竟有多大。
解析
转载请注明原文地址:https://kaotiyun.com/show/EaRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
()是中国历史上第一次大规模的群众性武装暴动。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
杜鲁门总统执政时期，针对美国国内问题提出的计划是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
随机试题
DTu(DataTerminalUnit)的中文含义是()。
设u，v均为可微函数，则d(u/v)=()．
复苏处理要分秒必争，主要的目的是()。
中国某企业与马来西亚某公司拟在中国组建一家中外合资经营企业，双方草签了合同。合同约定的下列事项中，符合我国法律规定的是()。
MRP系统既涉及物流，又涉及与物流密切相关的资金流。
锦上添花：雪上加霜
2020年是列宁诞辰150周年。1870年4月22日，列宁出生于沙皇俄国伏尔加河畔的辛比尔斯克。是著名的马克思主义者，无产阶级革命家、政治家、理论家、思想家，苏俄和苏联的主要缔造者、布尔什维克党的创始人、十月革命的主要领导人。1920年底，苏维埃俄国击退外
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。将单元格区域A1：P32转换为表，为其套用一种恰当的表格格式，取消筛选和镶边行，将表的名称修改为“降水量统计”。
Thepairofwords"buy"and"sell"are
Asaphysicianwhotravelsquitealot,Ispendalotoftimeonplaneslisteningforthatdreaded"Isthereadoctorunboard?"
最新回复
(
0
)
