- 1、本文档共179页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
5.1 存储管理的功能 5.2 分区存储管理 5.3 覆盖与交换技术 5.4 页式管理 5.5 段式与段页式管理 5.6 局部性原理 简单Clock置换算法的流程和示例 由访问位A和修改位M可以组合成下面四种类型的页面: 1类(A=0,M=0):表示该页最近既未被访问,又未被修改,是最佳淘汰页。 2类(A=0,M=1):表示该页最近未被访问,但已被修改,并不是很好的淘汰页。 3类(A=1,M=0):表示该页最近已被访问,但未被修改,该页有可能再被访问。 4类(A=l,M=1):表示该页最近已被访问且被修改,该页可能再被访问。 改进型Clock置换算法主要是对前两类页面的淘汰,与简单Clock算法比较,可减少磁盘的I/O操作次数。但为了找到一个可置换的页,可能须经过几轮扫描,实现该算法本身的开销将有所增加。 5.4.4 内存的分配和替换策略 内存分配策略 主要采用的策略: 固定分配策略 平均分配 按进程大小比例分配 考虑优先级的分配算法 可变分配策略 5.4.4 内存的分配和替换策略 内存替换策略 内存替换策略解决一旦进程发生缺页,需要从外存调入请求的页,而内存中没有空闲页面分配,那么如何选择把内存中的某一页调出内存。 局部替换 全局替换 5.4.4 内存的分配和替换策略 结合分配策略和替换策略,内存分配策略有如下三种组合。 (1)固定分配局部置换 (2)可变分配局部置换 (3)可变分配全局置换 5.4.5 页面置换算法 5.4 页式管理 目的是选出一个被淘汰的页面,应该将访问率低的页面移出内存,主要有: 最优置换算法(optimal replacement algorithm -OPT) 先进先出页面置换算法(FIFO) 最近最久未使用页面置换算法(least recently used -LRU) Clock置换算法 1.最优置换算法 5.4 页式管理 算法思想: 所选择的被淘汰页面,将是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面 Belady于1966年实现,但由于无法预知页面的使用情况,无法实现,可用于页面评价。 5.4.5 页面置换算法 1.最优置换算法OPT 算法举例 设进程P共有8页,程序访问内存的顺序(访问串)为7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1。 1)给进程P分配3个页面,则在其执行过程中内存页面的变化情况如图5.26 说明:共发生9次缺页,缺页率为9/20=45%。 2.先进先出(FIFO)页面置换算法 5.4 页式管理 算法思想: 选择在内存中驻留时间最长的页并淘汰。 设计策略: 时间页面队列 5.4.5 页面置换算法 FIFO算法分析 5.4 页式管理 1. 内存利用率不高,算法都是基于CPU按线性顺序访问地址空间的这个假设上。 2. FIFO算法会产生异常现象即Belady现象。 5.4.5 页面置换算法 5.4 页式管理 Belady现象 一般如果给进程分配的内存页面数越接近于它所要求的页面数,则发生缺页的次数会越少。 使用FIFO算法时,在未给进程或作业分配足它所要求的页面数时,有时会出现分配的页面数增多,缺页次数反而增加的奇怪现象。这种现象称为Belady现象。 5.4.5 页面置换算法 图5.27 FIFO算法的Belady现象 Belady现象 5.4.5 页面置换算法 Belady现象举例 设进程P可分为5页,访问串为1,2,3,4,1,2,5,1,2,3,4,5。 1)给进程P分配3个页面,则在其执行过程中内存页面的变化情况如图5.28 5.4.5 页面置换算法 3 3 3 1 1 1 1 1 2 2 2 4 4 2 2 2 2 2 3 3 3 5 5 5 5 5 5 4 4 4 1 1 1 5 4 3 2 1 5 2 1 4 3 2 1 图5.27 Belady现象示例 说明:共缺页9次,其缺页率为9/12=75%。 Belady现象举例 5.4.5 页面置换算法 2)给进程P分配4个页面,则在其执行过程中内存页面的变化情况如图5.29 3 3 3 4 4 4 4 4 4 5 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 4 4 5 5 5 5 1 1 1 1 1 1 5 4 3 2 1 5 2 1 4 3 2 1 图5.29 Belad
您可能关注的文档
- 第四节 光谱技术.ppt
- 第五篇 基因克隆-5基因芯片.ppt
- 第五篇 质谱法.ppt
- 第五篇Nyquist稳定判据.ppt
- 第五章 均值-方差前沿与 beta 表达式(资产定价-北大,史树中).ppt
- 第五章 圆轴扭转.ppt
- 第四节水平网建立1.ppt
- 第五章_水分与水分活度值的测定.ppt
- 第五章 第一节平面体、曲面体投影.ppt
- 第五章 角动量守恒和刚体的定轴转动.ppt
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
最近下载
- 理财教材《小狗钱钱》.pdf
- 护理品管圈问题解决型之提高慢性肾功能不全患者饮食指导知晓率.pptx VIP
- 复旦投毒案林森浩(详细的参考资料整理).docx
- Axure RP原型设计图解微课视频教程(Web+App)(刘刚)PPT全套完整教学课件.pptx
- 2024年国家电网招聘之财务会计类题库附参考答案(轻巧夺冠).docx
- 1精益管理倡导者培训.pptx
- 整本书阅读 《朝花夕拾》(同步课件) 七年级语文上册(统编版2024).pptx
- 2024-2029年中国房地产投资行业发展分析及投资风险预警与发展策略研究报告.docx
- 文旅融合背景下的文化遗产活化措施.pptx VIP
- 非物质文化遗产活化策略PPT.pptx VIP
文档评论(0)