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

admin2016-05-14 28

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

选项

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

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

计算机网络系统面临的典型安全威胁中窃听指的是()

在计算机病毒检测手段中，下面关于校验和法的表述，错误的是()

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

量化分析方法常用于()

NAT有三种类型：静态NAT、动态地址NAT和___________。

试在所编绘的箭线式网络图中，确定关键线路并用双线(或粗黑线)表示出来，计算总工期和A、B、C三项活动最早完成时间(要求写出计算过程)。

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

在当今信息时代，运筹学和计算机方法的________将会消失，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。

在页式存储管理中，若最大的程序可允许有8个页面，每页1024字节，则逻辑地址为________位。

ASK的优缺点是什么?

________的基本假设是：在现实生活中，社会成员依据一定的规则和程序来进行社会互动，这些日常生活中不成文的、大家公认的互动规则是一切社会生活的基础。

下列哪项不是乙型肝炎的主要传播途径

原发性不孕症的定义是

以下不属于持续整理形态的是()。

在社会主义经济建设中，积累基金是由几个部分构成的，在下列选项中，属于积累基金的是()。

2012年12月31日，企业某项固定资产的公允价值为1000万元，预计处置费用为100万元，预计未来现金流量的现值为960万元。当日，该项固定资产的可收回金额为()万元。

导游人员李某在带团中，擅自增加购物项目，应当受到旅游行政管理部门暂扣导游证()的处罚。

Manywell-educatedpeopledon’tbelievethat______willendangerfreedomofspeech.

A、Yes,itis.B、Itdoesn’tmatter.C、SodoI.D、No,that’snotgood.C本题意为“我很喜欢古典音乐，你呢?”只有选项C“我也是”是符合题意的，故选C。