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

admin2016-05-12 57

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

选项

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

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

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

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

线性定常确定性动态系统的数学模型一般为【】

若考虑系统抑制干扰的能力，选择采样周期的一条法则是采样速率应选为闭环系统通频带的【】

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

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

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

盈亏平衡分析是以所有成本都能分为固定的和可变(变动)的两个组成部分为前提的。在这个前提下，总成本与销售量的关系是________的。

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

W公司如何才能合法地占用该废旧厂区的土地()。中介机构出示()材料才可以合法预售该住宅项目。

【2011年第71题】下列钢结构柱的防火保护方式，哪项是错误的?

受力情况相同的三种等截面梁，如图5－34所示。若用(σmax)1，(σmax)2，(σmax)3分别表示这三种梁内横截面上的最大正应力，则下列结论中正确的是()。

在室内给水系统中，可起到加压和稳压作用的设备包括(　　)。

关于施工机械台班单价的确定，下列表达式正确的是()。

左图为给定的多面体，从任一角度观看，下面哪一项不可能是该多面体的视图?

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_______。

访问控制是信息安全管理的重要内容之一。以下关于访问控制规则的叙述中，__________是不正确的。

TheInteractionofBodyandMindTheconceptofpsychosomaticillnessPsycho,referstomind,andsoma,tobody.Psychosom

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

操作系统

理工类

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

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

线性定常确定性动态系统的数学模型一般为【】

若考虑系统抑制干扰的能力，选择采样周期的一条法则是采样速率应选为闭环系统通频带的【】

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

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

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

盈亏平衡分析是以所有成本都能分为固定的和可变(变动)的两个组成部分为前提的。在这个前提下，总成本与销售量的关系是________的。

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

W公司如何才能合法地占用该废旧厂区的土地()。中介机构出示()材料才可以合法预售该住宅项目。

【2011年第71题】下列钢结构柱的防火保护方式，哪项是错误的?

受力情况相同的三种等截面梁，如图5－34所示。若用(σmax)1，(σmax)2，(σmax)3分别表示这三种梁内横截面上的最大正应力，则下列结论中正确的是()。

在室内给水系统中，可起到加压和稳压作用的设备包括( )。

关于施工机械台班单价的确定，下列表达式正确的是()。

左图为给定的多面体，从任一角度观看，下面哪一项不可能是该多面体的视图?

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_______。

访问控制是信息安全管理的重要内容之一。以下关于访问控制规则的叙述中，__________是不正确的。

TheInteractionofBodyandMindTheconceptofpsychosomaticillnessPsycho,referstomind,andsoma,tobody.Psychosom

在室内给水系统中，可起到加压和稳压作用的设备包括(　　)。