- 1、本文档共64页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统Chapter08_OSVirtual Memory幻灯片课件.ppt
Page Replacement: Basic Scheme How to select a reference string (real recorded data or simulated data) How to reduce the number of data Just consider the page number only, rather than the entire address. If we have a reference to a page p, then any immediately following references to page p will never cause a page fault. An example: 0100, 0432,0101,0612, 0102,0103,0104,0611 ? 1,4,1,6,1,6 Page Replacement: Basic Scheme Graph of Page Faults Versus The Number of Frames Memory references: 20 times 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 Page Replacement: FIFO FIFO Page Replacement To associate with each page the time when that page was brought into memory To replace the oldest page if necessary Implementation A FIFO queue to hold all pages in memory. To replace the page the head of queue. To append at the tail when a page is brought into memory. Features Easy to understand and easy to implement Its performance is not always good. Page Replacement: FIFO Page Replacement: FIFO FIFO Illustrating Belady’s Anomaly Memory Conferences : 1,2,3,4,1,2,5,1,2,3,4,5 Page Replacement: OPT An optimal replacement algorithm has the lowest fault rate of all algorithms, and will never suffer from Belady’s anomaly. The optimal replacement algorithm Replace the page that will not be used for the longest period of time. 替换最晚才用的页。 Features Lowest page fault rate (No Belady’s anomaly) Difficult to implement. Can be used for comparison. Page Replacement: OPT Page Replacement: LRU FIFO, OPT, LRU FIFO, looking at the past OPT, looking at the future LRU, looking at the past, predicting the future. LRU: least-recently used To associate with each page the time that page’s last use To replace the page that has not been used for the longest period of time. Page Replacement: LRU Page Replacement: LRU How to implement the LRU Counters Add to the CPU a logical clock or counter Associate with each entry a TimeOfUse field Whenever a reference to page is the made, the
您可能关注的文档
- 推销原理与实务课件第六章 节 推销接近.ppt
- 推销原理与实务课件第十章推销相关管理.ppt
- 推销原理与实务课件第四章 节 推销心理与推销模式.ppt
- 描述性流行病学2010 PPT教材.ppt
- 提升PPT制作水平相关培训.ppt
- 提升机介绍2 矿用绞车各类资料教程文件.ppt
- 提高成交率的十个方法 教学教案.ppt
- 提高护士法律意识 教学文稿.ppt
- 提高老年患者住院安全率 讲解材料.ppt
- 提高采收率方法注水驱油教学教案.ppt
- 2024年05月黑龙江双鸭山饶河县事业单位面向社会公开引进高学历人才10人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年05月黑龙江鸡西市营商环境建设监督局招考聘用笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月安徽马鞍山含山县选任人民陪审员120人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年2月上海交通大学医学院附属上海儿童医学中心招考聘用100人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月春季奥体中心公开招聘笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月中国农业电影电视中心公开招聘应届毕业生拟录用人选笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 公路工程监理工程师经济系列(公路工程经济)模拟练习试卷16.pdf
- 公路工程监理工程师经济系列(公路工程经济)模拟练习试卷8.pdf
- 设备工程进度管理方法练习试卷1.pdf
- 环境影响评价师(环境影响评价技术方法)模拟试卷74.pdf
文档评论(0)