3.5 虚拟存储技术的.ppt

3.5????虚拟存储器管理 ;为什么要引入虚拟存储器?;;通过部分装入和部分替换：;虚拟存储技术的思想;虚拟内存实现基础： 局部性原理; 程序局部性原理：在一段时间内一个程序的执行往往呈现出高度的局部性（聚集成群），表现在时间与空间两方面 （一）时间局部性： 一条指令被执行了，则在不久的将来它可能再被执行（指令在一定时间执行） （二）空间局部性： 若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元可能被使用（程序使用一定的空间）;虚拟存储器的定义;虚拟存储器的组织形式;虚拟存储器相关注意事项;3.6 请求分页虚拟存储管理;什么是请求分页存储管理？;基本原理（和页式管理比较）; 4）在装入一页的过程中，若发现内存无空闲块或分配给该进程的物理块已用完，则需要通过页面置换功能从已在内存的页中挑选一个将其淘汰，释放所占用的物理块后将新的页面装入该块，进程继续运行。 5）被淘汰的页面如果刚才被修改过，则还需要将其回写到外存，以保留其最新内容。 ;需要解决的问题;需要解决的问题;请求分页虚拟存储管理的 硬件支持;1. 请求分页的页表机制;1. 请求分页的页表机制;2．缺页中断机构;2．缺页中断机构;;3. 地址转换机构;;4. 请求分页的硬件支撑（MMU）;4. 请求分页的硬件支撑（MMU）;请求分页存储管理地址变换流程;请求分页存储管理地址变换流程;请求分页存储管理地址变换流程;查快表;请求页式虚拟存储系统优缺点;3.6.3 页面分配策略与页面调度算法;3.6.3 页面分配策略与页面调度算法;1、页面分配策略;页面分配策略：固定分配;页面分配策略：可变分配;页面分配策略：可变分配;2、页面调入策略;（1）请求页调入策略;（1）请求页调入策略;（2）预先页调入策略;（2）预先页调入策略;3、页面置换策略;页面分配和置换策略组合;1）固定分配局部置换;1）固定分配局部置换;2）可变分配全局置换;3）可变分配局部置换;3.6.4 页面置换算法;;;;当要放一页面到全满的主存块时，系统需淘汰一页。用来选取淘汰哪一页的规则，叫替换算法。 全局： 1 先进先出页面替换算法FIFO 2 最佳页面??换算法OPT 3 最近最少使用页面替换算法LRU 4 第二次机会页面替换算法SCR 5 时钟页面替换算法Clock ; 1 先进先出(FIFO)页面置换算法;7;;; 2 最佳页面替换算法OPT ; 假定系统为某进程分配了三个物理块， 并考虑有以下的页面号引用串： 7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 进程运行时， 先将7，0，1三个页面装入内存。 以后， 当进程要访问页面2时， 将会产生缺页中断。此时OS根据最佳置换算法， 将选择页面7予以淘汰。 ; 3 最近最少使用(LRU)置换算法 ; 3 最近最少使用(LRU)置换算法 ;LRU算法的实现（1）;LRU算法的实现（1）;访问页号 页面淘汰序列 被淘汰页面 4 4 3 4 3 0 4 3 0 4 3 0 4 1 0 4 1 3 1 0 4 1 2 4 1 2 0 3 1 2 3 4 2 1 3 2 ;LRU算法的实现（2）;标志位法;多位计数器法;多位计时器法;4 第二次机会页面替换算法（SCR）;4 第二次机会页面替换算法（SCR）;5 时钟页面替换算法（Clock）;5 时钟页面替换算法（Clock）;Page9 use=1;时钟页面替换改进算法;时钟页面替换改进算法;举例; ;;性能比较;3.6.5 影响请求页式存储管理性能的因素;虚拟存储技术以增加进程运行的时间为代价换来系统更多的虚拟内存，影响其性能（即缺页中断率）的因素有： 主存物理块数：分得物理块数越多f越低 页面大小：页面越大f越低 页面置换算法 程序特性：局部性好，中断率低 ;1. 分配给进程的内存块数与缺页率的关系;2.页面大小对系统性能的影响;2.页面大小对系统性能的影响;3. 缺页率对系统性能的影响;3.7 请求分段虚拟存储管理;请求分段的概念;需要对段表进行扩充;地址转换流程;S段在主存;回顾;请求段页式的基本原理;请求段页