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

admin2016-05-14  24

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

选项

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

解析
转载请注明原文地址:https://jikaoti.com/ti/rYEaFFFM
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)