阐述页式管理系统中用位图管理空闲内存页的分配和释放算法的思想。

admin2016-05-14 75

问题阐述页式管理系统中用位图管理空闲内存页的分配和释放算法的思想。

选项

答案在页式管理系统中，由于主存页总数很多，且页的大小相等，故可用位图描述各页的状态。在位图中用一个二进制位对应于主存中的一个页，该位为0表示对应页空闲，为1表示对应页已分配。在分配空闲页时，可一次取出位图中的一个字，如该字内容非全1，即表示其中必对应有空闲页，接下来查找该字中位为0的位置，从而可确定空闲页的位置。为了提高在位图上检索空闲页的速度，可在表头增设一个起始查找位置指针，位图中在起始查找指针之前的所有字(或字节)都不含有空闲位。释放算法很简单，只要在位图中的对应位上置0即可，但如设置了起始查找指针，则可能要修改指针值。

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

阐述页式管理系统中用位图管理空闲内存页的分配和释放算法的思想。

操作系统

理工类

在入侵检测分析模型中，状态转换方法属于___________检测。

单机上网用户面临的安全问题主要有：计算机硬件设备的安全、___________、网络蠕虫、恶意攻击、木马程序、网站恶意代码、操作系统和应用软件漏洞等。

按照网络安全漏洞的可利用方式来划分，漏洞探测技术可以分为___________和攻击型漏洞探测两种。

简述半连接端口扫描的原理和工作过程。

按照网络安全漏洞的可利用方式来划分，漏洞探测技术可以分为___________和攻击型漏洞探测两种。

不同背景的发生事件或服务事件的概率分布将需要大量的随机数。实际上，这样的概率分布也可看作为_________分布。

计算每个结点的_________时间应从网络的始点开始，自左向右，顺着箭线的方向，逐个计算，直至网络的终点。

最小枝权树算法是按把最近的________连接到那些已接点上去的方法来进行的。

以下的几个预测步骤中，不包括于企业价格预测的程序的是()

按照计算机系统层次结构，算术运算、逻辑运算和移位等指令应属于哪种机器语言()

《学记》中的说：“学不躐等”所体现的是（）教学原则。

胃肠燥热，津液不足，大便干燥，小便频数者，治疗宜用

真空预压的要求有()。

某公司进口了一批铜废碎料，根据国家现行规定，该公司在办理进口报关手续时，必须向海关递交由国家环境保护总局签发的“废物进口许可证”。()

处于成熟期的行业，价格竞争（），新产品的出现速度非常（）。

小斌既想取得高分又不愿努力学习，这种心理冲突属于趋避冲突。()

设随机变量X和Y的相关系数为0．5，EX=EY=0，EX2=EY2=2，则E(X+Y)2=_______．

BelowisagraphshowingthechangesinstudentsenrollmentinChinainthepast10years(1994～2003)Studycarefullythegraph