首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
简述可变分区存储管理算法中循环首次适应法的分配算法,假定其空闲存储区表是用链接结构实现的。
简述可变分区存储管理算法中循环首次适应法的分配算法,假定其空闲存储区表是用链接结构实现的。
admin
2016-05-12
27
问题
简述可变分区存储管理算法中循环首次适应法的分配算法,假定其空闲存储区表是用链接结构实现的。
选项
答案
采用循环首次适应法,可把空闲表设计成链接结构的循环队列,各空闲区按地址从低到高的次序登记在空闲区的链表队列中,同时需要设置一个起始查找指针,指向循环队列中的一个空闲区节点。 循环首次适应法分配时总是从起始查找指针所指的节点开始查找,第一次找到满足要求的空闲区时,就分配所需大小的空闲区,修改表项,并调整起始查找指针,使其指向队列中被分配的后面的那个空闲区节点,下次分配时就从新指向的那个开始查找。当申请的内存等于被分配的空闲区大小时,就可直接将该空闲区节点从链表中删去,故用链表实现的空闲区队列的删除操作比用顺序实现效率高得多。
解析
转载请注明原文地址:https://kaotiyun.com/show/4cNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
何谓DDA算法?
全面质量管理可以分为四个阶段,即计划、执行、检查和_______。
施工项目全面成本管理责任体系包括组织管理层和________两个层次。
某集团公司拟筹集资金进行房地产建设,有两个银行愿意提供贷款,甲银行年利率16.5%,按年复利计息;乙银行年利率16%,按季度复利计息。试选择贷款银行。
双钥密码体制产生基于两个原因:一是为了解决常规密钥密码体制的密钥管理与分配的问题;二是为了满足对___________的需求。()
盈亏平衡分析是以所有成本都能分为固定的和可变(变动)的两个组成部分为前提的。在这个前提下,总成本与销售量的关系是________的。
已知某企业2000年前6个月的销售额如下表:(1)运用算术平均数预测法预测该企业2000年第7个月的销售额。(2)由于第七个月的销售额受第五、六两个月销售额的影响程度较大,因此,五、六两月权重分别为2和3,而其他月份权重为1,请给出第七个月的加权移动
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
在操作系统中,一方面每个进程具有独立性,另一方面进程之间又具有相互制约性。对于任何两个并发进程,它们之间()
使用Linux的命令行方式,在超级用户下安装Samba服务的系列命令是()
随机试题
实现城市各种功能所必需的物质基础设施是指()。
()负责执行董事会制定的金融创新发展战略和风险管理政策。
商业银行销售理财计划汇集的理财资金,应该按照()管理和使用。
不属于非执行董事应扮演的角色是()。
雁茗茶有“美容茶”的雅号。()
设某信道传输单边带下边带调制信号,并设调制信号m(t)的频带限制在5kHz,载频为100kHz。若接收机的输入信号加至包络检波器进行解调前,先经过一个带宽为5kHz的理想带通滤波器,则该理想带通滤波器的中心频率为()。
简述秘书礼仪的特征。
1956年4月,毛泽东发表了《论十大关系》的重要讲话,下面关于讲话的说法,正确的是()
Theauthor’sattitudetowardsthecurrentsituationintheexploitationofnaturalresourcesis______Whatdoestheauthorimpl
Icanthinkofnobettercareerforayoungnovelistthantoforsomeyearsasub-editoronaratherconservativenewspaper.The
最新回复
(
0
)