- 2
- 0
- 约9.6千字
- 约 85页
- 2019-04-25 发布于湖北
- 举报
* 二次机会(时钟)页置换算法 增强型二次机会算法 将引用位和修改位作为一个有序对考虑; 由访问位A和修改位M可以组合成下面四种类型的页面: 1类(A=0, M=0): 表示该页最近既未被访问, 又未被修改, 是最佳淘汰页。 2类(A=0, M=1): 表示该页最近未被访问, 但已被修改, 并不是很好的淘汰页。 3类(A=1, M=0): 最近已被访问, 但未被修改, 该页有可能再被访问。 4类(A=1, M=1): 最近已被访问且被修改, 该页可能再被访问。 * 执行过程 可分成以下三步: (1) 从指针所指示的当前位置开始, 扫描循环队列, 寻找A=0且M=0的第一类页面, 将所遇到的第一个页面作为所选中的淘汰页。 在第一次扫描期间不改变访问位A。 (2) 如果第一步失败,即查找一周后未遇到第一类页面, 则开始第二轮扫描,寻找A=0且M=1的第二类页面,将所遇到的第一个这类页面作为淘汰页。在第二轮扫描期间,将所有扫描过的页面的访问位都置0。 (3) 如果第二步也失败,亦即未找到第二类页面,则将指针返回到开始的位置,并将所有的访问位复0。 然后重复第一步,如果仍失败,必要时再重复第二步,此时就一定能找到被淘汰的页。 * * 基于计数的页置换算法 为每个页保留一个用于记录其引用次数的计数器。 最不经常使用页置换算法(least frequently used p
您可能关注的文档
最近下载
- 护理质量控制目标及各项护理质量标准.pdf VIP
- 2025年中国金融期货交易所招聘笔试专项练习含答案.doc VIP
- 国开电大MySQL数据库应用(甘肃)实验训练4参考答案.doc VIP
- 河北省石家庄市2026年检察院书记员考试试题及答案.docx
- 油气田地面建设标准化监理-管道安装工程.pptx VIP
- 如何实现将word文字转换成pdf.doc VIP
- DBJT03-102-2018 市政基础设施工程资料管理规程 conv.docx VIP
- 国开MySQL数据库应用实验训练3 数据增删改操作.doc VIP
- 人教版八年级英语上册Unit 6第1课时(Section A 1a-2d).pptx VIP
- GB_T 19964-2024 光伏发电站接入电力系统技术规定.pdf VIP
原创力文档

文档评论(0)