首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况?
在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况?
admin
2019-08-01
81
问题
在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况?
选项
答案
(1)回收区与插入点的前一个分区相邻接,此时可将回收区与插入点的前一分区合并,不再为回收分区分配新表项,而只修改前邻接分区的大小。 (2)回收区与插入点的后一分区相邻接,此时合并两区,然后用回收区的首址作为新空闲区的首址,大小为两者之和。 (3)回收区同时与插入点的前后两个分区邻接,此时将三个分区合并,使用前邻接分区的首址,大小为三区之和,取消后邻接分区的表项。 (4)回收区没有邻接空闲分区,则应为回收区单独建立一个新表项,填写回收区的首址和大小,并根据其首址,插入到空闲链中的适当位置。
解析
转载请注明原文地址:https://kaotiyun.com/show/VCCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国历史的特点是()。
历史上俄罗斯的伊凡四世和英国的亨利八世都实行强有力的专制统治,请就二人政治举措的异同谈谈你的看法。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
东汉末期的农民起义出现的新特点是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
高度为7的AVL树最少有()个结点。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
随机试题
用万能分度头装夹工件铣削棱柱和棱台有何区别?
君主制的具体形式有()
五行相乘的基本概念是
慢性上腹痛最常见的病因是
别名为将军的中药是()
铁的吸收部位主要在空肠后段和回肠。()
下列房地产中,不适用收益法估价的有()。
在填制凭证时,对科目录入的要求是()科目。
企业将租入的土地使用权转租给其他单位的,应该将土地使用权确认为投资性房地产。()
W公司主要从事小型电子消费品的生产和销售,产品销售以W公司仓库为交货地点。W公司日常交易采用自动化信息系统(以下简称系统)和手工控制相结合的方式进行。系统自20×6年以来没有发生变化。W公司产品主要销售给国内各主要城市的电子消费品经销商。A和B注册会计师负
最新回复
(
0
)