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

admin2016-05-12 46

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

选项

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

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

数学模型中的所有系数都为常量(与时间无关)的系统称为【】

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

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

三相反应式步进电动机，转子有80个齿，单拍最大扭矩为5N.m，求电动机在不同通电方式下的起动转矩。

全面质量管理可以分为四个阶段，即计划、执行、检查和_______。

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

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

施工项目全面成本管理责任体系包括组织管理层和________两个层次。

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

Pickoutappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingwritedownthecorrespondingletter.

关于恶心伴随症状的临床意义，下列哪项正确

与金黄色葡萄球菌毒力有关的因素是

下列关于影响资金时间价值的因素的说法，正确的有()。

妈妈有三块糖，两块软糖，一块奶糖，给了两个儿子各一块，让他们根据自己手中的糖来猜剩下的一块是什么糖。两个儿子拿到糖后愣了一下，然后有一个聪明的马上就猜出来了。由以上可知()。

页式存储管理中的页表是由()建立的。

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

Wheredoesthisconversationtakeplace?

Thenumberofdevicesyoucantalktoismultiplying—firstitwasyourphone,thenyourcar,andnowyoucantellyourkitchena