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

admin2016-05-12 56

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

选项

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

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

根据系统中传递信号的形式不同，伺服系统可分为哪几类?它们的输入信号分别是什么?

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

下列关于项目管理的说法不正确的是()

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

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

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

两个以上法人或者其他组织组成一个联合体，以一个投标人的身份共同投标是()

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

双钥密码体制产生基于两个原因：一是为了解决常规密钥密码体制的密钥管理与分配的问题；二是为了满足对___________的需求。()

Linux的命令Ssudoapt-getinstallbind9的功能是()

对行政机关作出的没收违法所得、暂扣或者吊销许可证等（）决定不服的可以申请行政复议。

热电阻温度计的特点是准确度高；测量中、低温时，它的输出信号比热电偶要()，灵敏度高；同样可实现远传、自动记录和多点测量。

不孕症的病人应询问

诊断颅盖骨骨折通常依据

治疗急性梗阻性化脓性胆管炎最关键措施是

FIDIC《施工合同条件》中，业主的索赔主要限于(　　)等违约行为导致的业主损失。

关于钢化玻璃特性的说法，正确的有()。

银行内部因素分析中，盈利能力是()。

公民是法律概念，人民是政治概念；公民是个体概念，人民是整体概念；公民作为自然人在不同时期有不同的对象，人民作为原则是个稳定的政治概念。()

(2012年真题)编辑工作是以生产出版物的精神文化内容为目的的一种专业性精神生产劳动，包括策划、()和加工作品等环节。

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

操作系统

理工类

根据系统中传递信号的形式不同，伺服系统可分为哪几类?它们的输入信号分别是什么?

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

下列关于项目管理的说法不正确的是()

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

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

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

两个以上法人或者其他组织组成一个联合体，以一个投标人的身份共同投标是()

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

双钥密码体制产生基于两个原因：一是为了解决常规密钥密码体制的密钥管理与分配的问题；二是为了满足对___________的需求。()

Linux的命令Ssudoapt-getinstallbind9的功能是()

对行政机关作出的没收违法所得、暂扣或者吊销许可证等（）决定不服的可以申请行政复议。

热电阻温度计的特点是准确度高；测量中、低温时，它的输出信号比热电偶要()，灵敏度高；同样可实现远传、自动记录和多点测量。

不孕症的病人应询问

诊断颅盖骨骨折通常依据

治疗急性梗阻性化脓性胆管炎最关键措施是

FIDIC《施工合同条件》中，业主的索赔主要限于( )等违约行为导致的业主损失。

关于钢化玻璃特性的说法，正确的有()。

银行内部因素分析中，盈利能力是()。

公民是法律概念，人民是政治概念；公民是个体概念，人民是整体概念；公民作为自然人在不同时期有不同的对象，人民作为原则是个稳定的政治概念。()

(2012年真题)编辑工作是以生产出版物的精神文化内容为目的的一种专业性精神生产劳动，包括策划、()和加工作品等环节。

FIDIC《施工合同条件》中，业主的索赔主要限于(　　)等违约行为导致的业主损失。