首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阐述页式管理系统中用位图管理空闲内存页的分配和释放算法的思想。
阐述页式管理系统中用位图管理空闲内存页的分配和释放算法的思想。
admin
2016-05-14
51
问题
阐述页式管理系统中用位图管理空闲内存页的分配和释放算法的思想。
选项
答案
在页式管理系统中,由于主存页总数很多,且页的大小相等,故可用位图描述各页的状态。在位图中用一个二进制位对应于主存中的一个页,该位为0表示对应页空闲,为1表示对应页已分配。 在分配空闲页时,可一次取出位图中的一个字,如该字内容非全1,即表示其中必对应有空闲页,接下来查找该字中位为0的位置,从而可确定空闲页的位置。为了提高在位图上检索空闲页的速度,可在表头增设一个起始查找位置指针,位图中在起始查找指针之前的所有字(或字节)都不含有空闲位。 释放算法很简单,只要在位图中的对应位上置0即可,但如设置了起始查找指针,则可能要修改指针值。
解析
转载请注明原文地址:https://kaotiyun.com/show/bONx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
对于给定的明文“token”,使用凯撒(Caesar)密码系统的密钥K=5进行加密,请写出加密后的密文。
入侵检测是用于检测任何损害或企图损害系统的___________、完整性或可用性的一种网络安全技术。()
在入侵检测分析模型中,状态转换方法属于___________检测。
系统型病毒一般传染硬盘___________和磁盘DOS引导扇区。
在计算机病毒检测手段中,下面关于校验和法的表述,错误的是()
状态转换方法使用系统状态和___________来描述和检测入侵。
最小枝权树算法是按把最近的________连接到那些已接点上去的方法来进行的。
在当今信息时代,运筹学和计算机方法的________将会消失,并将脱离各自原来的领域,组合成更通用更广泛的管理科学的形式。
信箱是一种数据结构,逻辑上可分为两部分:信箱头和________。
微指令是由_________直接执行。
随机试题
A.低血糖症B.低镁血症C.婴儿痉挛症D.甲状旁腺功能减退E.维生素D缺乏性手足搐搦症男,6个月,目前还不能抬头,突然发生无热抽搐,抽搐时头前屈、四肢屈曲,一天发作5~6次。最可能的诊断是
下列地理信息数据l中,适用于在三维GIS系统中进行房屋、树林等遮挡分析的是()。
勘察设计费包括()。
根据马斯洛的需要层次理论,以下结论正确的是()。
(2007年考试真题)根据税收征收管理法律制度的规定,纳税人发生偷税行为时,税务机关可以行使的权力有()。
下列情形属于国家赔偿范围的有()。
下列选项中,出卖人不应承担标的物毁损、灭失的风险的是()。
A、 B、 C、 D、 B第一组每个图形顺时针旋转90°且增加一条直线得到下一个图形;第二组每个图形顺时针旋转90°且每个封闭区域增加一个“×”。
Theyaregoingtohavetheserviceman______anelectricfanintheofficetomorrow.
请认真阅读以下函数说明、图及C程序,将程序段中(1)~(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示,即用二叉链表代表树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点,例如,如图
最新回复
(
0
)