简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。

admin2016-05-12 28

问题简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。

选项

答案采用循环首次适应法，可把空闲表设计成链接结构的循环队列，各空闲区按地址从低到高的次序登记在空闲区的链表队列中，同时需要设置一个起始查找指针，指向循环队列中的一个空闲区节点。循环首次适应法分配时总是从起始查找指针所指的节点开始查找，第一次找到满足要求的空闲区时，就分配所需大小的空闲区，修改表项，并调整起始查找指针，使其指向队列中被分配的后面的那个空闲区节点，下次分配时就从新指向的那个开始查找。当申请的内存等于被分配的空闲区大小时，就可直接将该空闲区节点从链表中删去，故用链表实现的空闲区队列的删除操作比用顺序实现效率高得多。

解析

转载请注明原文地址:https://jikaoti.com/ti/RQEaFFFM

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。

操作系统

理工类

机械传动装置在机电一体化系统中是必不可少的，因为在电动机与负载之间经常需要【】

某系统结构方块图如题26图所示，试求：(1)KP的值，以使系统满足截止频率ωc＝1。(2)当单位阶跃输入时，KP满足(1)时的稳态误差。(3)计算满足(1)的系统的相位裕量φM。

写出图中对应的助记符指令程序和布尔代数方程表达式。

具有采集有关系统状态和行为的信息功能的是【】

某伺服系统结构如图所示，已知：KP＝60V／rad，Kf＝0．24V.s／rad，Rn＝3Ω，Kn＝2．5×103V／V，Kt＝7．1N.m／A。试求：(1)系统增益Kv。(2)伺服刚度KK。

下列不属于建筑产品生产的经营管理特点的是()

业主委托建设管理单位在项目开始阶段就参与项目的实施过程，为设计方提供施工方面的建议，随后负责管理施工过程，这种项目采购模式是()

某集团公司拟筹集资金进行房地产建设，有两个银行愿意提供贷款，甲银行年利率16．5％，按年复利计息；乙银行年利率16％，按季度复利计息。试选择贷款银行。

使用Linux的命令行方式，在超级用户下安装Samba服务的系列命令是()

患者，36岁，平素性情急躁易怒，近日因工作不顺而致失眠，不思饮食，口渴喜饮，口苦目赤，小便短赤，舌红苔黄，脉象弦数。治疗选用

从调整范围上看，经济法的调整对象包括两个方面，它们是【】

嘌呤核苷酸从头合成的原料是()

()是指船舶触碰礁石，或者搁置在礁石上，造成损害的事故。

Cross-culturalCommunicationinBusinessNegotiationsBusinessWeeklybyDr.RodSteinerNovember2006The

被毛泽东称为“伟大的人民教育家”的是()。

人与自然相处时应遵循的基本原则是()

NewRockwatchRoxClubmemberswillobtainaspecialfilewhenthey______.YoumayjoinbothRockwatchandWildlifeWatchclub