虚拟存储器管理.pptxVIP

会计学;9.1 虚拟存储系统的基本概念;2、基本思想 程序、数据的大小可以超过内存的大小，操作系统把程序当前使用的部分保留在主存，而把其它部分保存在辅存中，并在需要时在主存和辅存之间动态交换。 把辅存当作主存进行扩充，对用户来说，计算机系统有一个容量很大的主存。 ;虚存的优点： 可容纳大量的进程，提高系统多道并行程度，提高主存和其他资源的利用率，提高系统运行效率和系统吞吐率;9.2 分页存储管理;一、分页存储管理的基本概念;基本工作原理 在程序开始运行之前，不是装入全部页面，而是装入一个或零个页面，之后根据程序运行的需要，动态装入其它页面；当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面;X;二、分页系统中的地址转换;1、直接映象页地址转换;0;2、多级页表地址转换;3、快表的地址转换; p’;举例;页号在快表：存取时间为50+750=800NS 页号在慢表：存取时间为750+750=1500NS 命中率为80% 存取时间为0.8*800+0.2*1500=940NS 命中率为90% 存取时间为0.9*800+0.1*1500=870NS;三、硬件支持;1、主存管理单元MMU;2、页表;3、快表;4、反向页表;9.3 分段存储管理;一、分段存储管理的基本概念;段的动态链接;二、分段存储管理地址转换; Cl;举例;1. 缺段中断 2. 越界;三、存储保护问题;四、分段存储管理的优缺点;9.4 段页式存储管理;一、段页式存储管理的基本概念;二、段页式管理的地址转换;快表的内容;三、段页式存储管理算法;9.5 页的置换算法;一、页面访问失效及处理;二、页面置换算法;1、最佳置换算法OPT ;举例;;2、先进先出置换算法FIFO;举例;;例2：计算缺页次数;例子2：计算缺页次数;3、最近最少使用置换算法LRU;举例;1）计数法设置一个计数器，一页一个，初值为0。每执行一条指令后，计数器自动计数。发生缺页中断时，选择计数器值最小的一页淘汰;举例;;2）矩阵法;4、最近未使用置换算法NUR;发生缺页中断时，系统检查访问位，修改位： 第0类：无访问，无修改 第1类：无访问，有修改 第2类：有访问，无修改 第3类：有访问，有修改 系统随机从编号最小的非空类中选择一页淘汰;5、二次机会置??算法;二次机会算法的操作;6、时钟页面置换算法CLOCK;时钟页面置换算法;举例;;9.6 页架分配策略;1、物理主存;与主存相关的数据结构： 主存映射图：描述物理主存 页表：描述虚存 磁盘映射图：描述交换区 资源映射图：实现资源（页表、交换区）分配;2、空闲页面链表;3、页架分配中有关策略;局部和全局置换，固定和可变分配;局部、全局置换与固定、可变分配之间的关系;工作集模型;工作集;工作集：;例： 26157775162341234443434441327 | |t1 | |t2 w(t1 ) ={1,2,5,6,7} w(t2 ) ={3,4} ;页的大小;4、分页环境中程序的行为特性;（1）局部性的概念;（3）减少访问离散性的程序结构;;9.7 共享主存，快表一致性问题;1、主存共享;2、快表一致性问题;;清除快表表项的三种方法;单处理器上的快表一性;6、页架分配算法;空闲页面链表;页架分配中有关策略;局部和全局置换，固定和可变分配;工作集;页的大小;分页环境中程序的行为特性;局部性的概念;减少访问离散性的程序结构;7、共享主存，快表一致性问题;主存共享;快表一致性问题;;OdLaI6F3C0y)v%s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-wt!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z-wt!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)ws!pYmUjRgOcL9H6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)ws!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)vs!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)vs#pXlUiRfNcK9H5E2A+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B