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

admin2016-05-12 31

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/4cNx777K

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

传感器系统的动态特性的频域指标包含哪些内容?

若某系统的受控变量是机械运动，且此系统是一种反馈控制系统，则此系统称为【】

某企业拟筹集资金购买设备，有两个银行愿意提供贷款，甲银行年利率15％，按年复利计息；乙银行年利率14％，按月复利计息，试选择贷款银行。

现有两个存款机会，一为投资1000万元，期限3年，年利率7％，单利计算；二为同样投资及年限，单利率6％，按复利计算，应选择哪种方式?

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

备选的两个方案的计算期相同，甲方案投资额为500万元，年经营成本为80万元，乙方案投资额为550万元，年经营成本为70万元，已知本行业基本投资回收期为6年，试选择较优的方案。

判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。

在操作系统中，一方面每个进程具有独立性，另一方面进程之间又具有相互制约性。对于任何两个并发进程，它们之间()

利尿药的化学结构可分为哪几个类型

只具备抗原性的口腔中抗原物质是

属于肿瘤特异性抗原的是()

A．脉搏短绌B．水冲脉C．奇脉D．颈静脉搏动E．交替脉属缩窄性心包炎的体征是()

男性，18岁，因刀刺伤人院，急诊行X线检查，发现腹膜后积气。十二指肠损伤后，X线检查的典型表现是

在风险管理中，通过将注意力集中于那些占整体10％～20％的最大的风险，就有可能解决影响项目大约()的总体风险量。

简述叉车及其特点。

下列各句没有语病的一项是()。

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch，accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：判断并设置表“tBranch”的主键。

When______whytheyarelookingforjobsatnewcompanies,someofthemsaytheywantmorechallenges.