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

admin2016-05-14 74

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

选项

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

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

恶意代码的隐藏技术通常包括本地隐藏和____________。

执行误用检测，主要依赖于可靠的___________和分析事件的方法。()

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

下面关于个人防火墙特点的说法中，错误的是()

恶意代码的关键技术主要有：生存技术、___________和隐藏技术。

根据访问权限，访问控制技术将用户分为三类：其中系统管理员为()

某公司对过去一年中某种配件的顾客需求管理统计如题34表，试计算并在表中填写出累计概率分布和随机数分布。

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

在库存管理中，“再订货时某项存货的存量水平”称为()

用丝锥攻螺纹时，何谓切削用量的锥形分配?

A．透脓散B．仙方活命饮C．黄连解毒汤D．青蒿鳖甲汤合三妙丸E．萆薢渗湿汤治疗肛痈阴虚毒恋证，应首选

口腔颌面部发育基本上在以下哪期完成

促进药物生物转化的主要酶系统是()。

控制性详细规划的控制体系指标包括()。

如果企业月末在产品数量较大，各月月末在产品数量变化也较大，产品成本中原材料费用和工资等其他费用所占比重相差不大，月末可采用的在在产品和完工产品之间分配生产成本的方法是()。

甲公司决定进军非洲某国市场，经过市场调查，发现该国市场存在以下情况。在下列事项中，属于政治风险的有()。

根据我国宪法和法律，人大代表出现下列情况，其代表资格应终止的有()。(2019多46)