简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法，其空闲存储区表是用连续顺序结构实现的。

admin2016-05-14 13

问题简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法，其空闲存储区表是用连续顺序结构实现的。

选项

答案采用循环首次适应法，可把空闲表设计成顺序结构的循环队列，各空闲区按地址从低到高的次序登记在空闲区的管理队列中，同时需要设置一个起始查找指针，指向循环队列中的一个空闲区表项。循环首次适应法分配时总是从起始查找指针所指的表项开始查找，第一次找到满足要求的空闲区时，就分配所需大小的空闲区，修改表项，并调整起始查找指针，使其指向队列中被分配空闲区后面的那块空闲区。下次分配时就从新指向的那块空闲区开始查找。释放算法基本同首次适应法一样。释放时当需要在空闲队列中插入一个表项或删除一个表项时，根据该表项与起始查找指针之间的相对位置，有可能需要修改指针值，使其仍旧指向原空闲表项。

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法，其空闲存储区表是用连续顺序结构实现的。

操作系统

理工类

下列说法中，符合CIDF体系结构原理的说法是()

请把下图给出的DES迭代过程中第i次迭代运算的结构图填写完整。

按照漏洞探测的技术特征，漏洞探测技术可以分为___________、基于主机的探测技术、基于目标的探测技术和基于网络的探测技术。

网络系统的总体安全需求是建立在对网络安全___________基础上的。

一般的，计算机病毒都是由___________从系统获取控制权，引导病毒的其他部分工作。()

密码学中的五元组包括___________、密文、密钥、加密算法和解密算法。

物理安全措施主要包括___________、设备安全和媒体安全三个方面。

运输问题也是一类问题，内容是选择最优方案，以达到的目标。

试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?

WindowsServer2003执行体中虚拟内存管理器负责把进程地址空间中的虚拟地址映射为计算机内存中的________。

毛细血管搏动征见（　　）。

女，29岁。右下第三磨牙(智齿)反复肿痛，临床检查见第三磨牙仅露出1/4远中冠，高于第二磨牙颈部但未高出平面。x线片示近中冠完全骨埋伏，且抵于第二磨牙根尖，牙根全部位于下颌支内。此患者的诊断是

依据《危险化学品安全管理条例》的规定，通过公路运输危险化学品的，必须配备()人员。

下列各项中，属于资产类科目的有()。

下列相对指标的种类中，同一总体中各部分之间同一种指标之比值是()。

下列离子方程式与所述事实相符且正确的是()。

一种服装，甲店比乙店的进货价便宜10％，甲店按照20％的利润定价，乙店按照15％的利润定价，甲店比乙店的售价便宜11．2元，问：甲店的进货价是多少元?

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)ex

Theshop-assistantdon’tthinkthereisanythingwrongwithhisgoodsto______theconsumer’scomplaint.

简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法，其空闲存储区表是用连续顺序结构实现的。

操作系统

理工类

下列说法中，符合CIDF体系结构原理的说法是()

请把下图给出的DES迭代过程中第i次迭代运算的结构图填写完整。

按照漏洞探测的技术特征，漏洞探测技术可以分为___________、基于主机的探测技术、基于目标的探测技术和基于网络的探测技术。

网络系统的总体安全需求是建立在对网络安全___________基础上的。

一般的，计算机病毒都是由___________从系统获取控制权，引导病毒的其他部分工作。()

密码学中的五元组包括___________、密文、密钥、加密算法和解密算法。

物理安全措施主要包括___________、设备安全和媒体安全三个方面。

运输问题也是一类______问题，内容是选择最优方案，以达到______的目标。

试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?

WindowsServer2003执行体中虚拟内存管理器负责把进程地址空间中的虚拟地址映射为计算机内存中的________。

毛细血管搏动征见（ ）。

女，29岁。右下第三磨牙(智齿)反复肿痛，临床检查见第三磨牙仅露出1/4远中冠，高于第二磨牙颈部但未高出平面。x线片示近中冠完全骨埋伏，且抵于第二磨牙根尖，牙根全部位于下颌支内。此患者的诊断是

依据《危险化学品安全管理条例》的规定，通过公路运输危险化学品的，必须配备()人员。

下列各项中，属于资产类科目的有()。

下列相对指标的种类中，同一总体中各部分之间同一种指标之比值是()。

下列离子方程式与所述事实相符且正确的是()。

一种服装，甲店比乙店的进货价便宜10％，甲店按照20％的利润定价，乙店按照15％的利润定价，甲店比乙店的售价便宜11．2元，问：甲店的进货价是多少元?

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)ex

Theshop-assistantdon’tthinkthereisanythingwrongwithhisgoodsto______theconsumer’scomplaint.

运输问题也是一类问题，内容是选择最优方案，以达到的目标。

毛细血管搏动征见（　　）。