首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
admin
2019-08-15
38
问题
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
选项
答案
(1)最佳适应算法:为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点:如果存储空间中具有正好是所要求大小的空闲区,则必然被选中;如果不存在这样的空闲区,也只对比要求稍大的空闲区划分,而不会去划分一个更大的空闲区。 (2)最差适应算法:为作业选择存储空间时总是寻找最大的空闲区。 (3)最先适应算法:将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时,从空闲区链的始端开始查找,选择第一个满足要求的空闲区,而不管它究竟有多大。
解析
转载请注明原文地址:https://jikaoti.com/ti/joGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
租庸调制对农业生产的最大作用是()。
提出“天有常道,地有常数”,“制天命而用之”的思想家是()。
关于清代我国疆域的叙述,下列()不正确。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
试比较脱机I/O和联机I/Oo
随机试题
(2021年临沂)以下属于条件反射的是()
A.两性霉素B及其含脂复合制剂B.氟胞嘧啶C.三唑类D.丙烯胺类E.灰黄霉素竞争性抑制鸟嘌呤进入DNA分子中
路基工程中,新建的地下管线施工必须依照()的原则进行。
复合型病毒兼有引导区型病毒和宏病毒两者的特征。()
账套号是区别不同账套的唯一标识。()
企业向公益性社会团体实施的股权捐赠,应按规定视同转让股权,股权转让收入额以企业所捐赠股权取得时的历史成本确定。()
(2015年)下列各项关于无形资产会计处理的表述中,正确的是()。
连续高效性指的是流水线上只生产一种或少数几种工艺结构相似的系列产品,并且物料只向一个方向移动。()
依据我国合同法的规定,限制民事行为能力人签订的其依法不能独立订立的合同,在未经其法定代理人追认之前,该合同的效力为( )。
Americansoftensaythatthereareonlytwothingsapersoncanbesureofinlife:deathandtaxes.Americansdonothaveacor
最新回复
(
0
)