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

admin2016-05-14 83

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

选项

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

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

入侵检测是用于检测任何损害或企图损害系统的___________、完整性或可用性的一种网络安全技术。()

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

半连接(SYN)端口扫描技术显著的特点是()

防火墙体系结构有哪些组合形式?

漏洞描述：漏洞的产生在于程序处理文件等实体时在时序和同步方面存在问题，从而在处理过程中可能存在一些机会窗口使攻击者能够施加外来的影响。该漏洞类型为___________。

必须运用定性和定量两种方法才能制定的决策，称为()

某项活动，按最先进、最可能、最保守的估计，完成时间分别为31天、37天、43天，按三项时间估计法，计算该活动的作业时间T。

在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是()

用户程序中使用的地址称为()

什么是AMI码?它的优缺点是什么?

研究社会总资本再生产的基本理论前提是()

微分方程y〞＋(yˊ)3－2x4＋2＝0的阶数是____________

A．腹水B．上消化道大出血C．颈项强直D．浅昏迷E．酮症酸中毒昏迷患者呼吸有烂苹果味见于

甲乙两国是邻国，甲国是沿海国，现丙国的货轮、乙国的科考船拟通过甲国的领海，丁国的飞机需要飞越甲国领海上空。依《联合国海洋法公约》的有关规定及国际习惯法，下列哪项是正确的?()

货物进口报检时，入境《货物报检单》有关内容填写情况如下，请对下列各题作出判断：“经停口岸”：横滨。()

食品业和公用事业在经济衰退时，其收入仍相对稳定。()

分析财务报表使用的比率以及对同一比率的解释和评价，因使用者的着眼点、目标和用途不同而异。()

根据芝加哥大学教授法玛对有效市场的分类，如果公开发表的证券资料对证券的价格变动没有任何影响，则证券市场达到()。

戒毒人员解除强制戒毒后，其家属、所在单位和所在地公安派出所应当继续对其帮助教育，防止再次吸食、注射毒品。(　　)

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

操作系统

理工类

入侵检测是用于检测任何损害或企图损害系统的___________、完整性或可用性的一种网络安全技术。()

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

半连接(SYN)端口扫描技术显著的特点是()

防火墙体系结构有哪些组合形式?

漏洞描述：漏洞的产生在于程序处理文件等实体时在时序和同步方面存在问题，从而在处理过程中可能存在一些机会窗口使攻击者能够施加外来的影响。该漏洞类型为___________。

必须运用定性和定量两种方法才能制定的决策，称为()

某项活动，按最先进、最可能、最保守的估计，完成时间分别为31天、37天、43天，按三项时间估计法，计算该活动的作业时间T。

在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是()

用户程序中使用的地址称为()

什么是AMI码?它的优缺点是什么?

研究社会总资本再生产的基本理论前提是()

微分方程y〞＋(yˊ)3－2x4＋2＝0的阶数是____________

A．腹水B．上消化道大出血C．颈项强直D．浅昏迷E．酮症酸中毒昏迷患者呼吸有烂苹果味见于

甲乙两国是邻国，甲国是沿海国，现丙国的货轮、乙国的科考船拟通过甲国的领海，丁国的飞机需要飞越甲国领海上空。依《联合国海洋法公约》的有关规定及国际习惯法，下列哪项是正确的?()

货物进口报检时，入境《货物报检单》有关内容填写情况如下，请对下列各题作出判断：“经停口岸”：横滨。()

食品业和公用事业在经济衰退时，其收入仍相对稳定。()

分析财务报表使用的比率以及对同一比率的解释和评价，因使用者的着眼点、目标和用途不同而异。()

根据芝加哥大学教授法玛对有效市场的分类，如果公开发表的证券资料对证券的价格变动没有任何影响，则证券市场达到()。

戒毒人员解除强制戒毒后，其家属、所在单位和所在地公安派出所应当继续对其帮助教育，防止再次吸食、注射毒品。( )

戒毒人员解除强制戒毒后，其家属、所在单位和所在地公安派出所应当继续对其帮助教育，防止再次吸食、注射毒品。(　　)