119.97.217.472013jsjzcylkcxxnrppt4_4.ppt.pptVIP

计算机组成原理第四章 知识点四：虚拟存储系统 主讲教师：吴非 问题引入 目标程序越来越大，CPU能够寻址的范围受限，如何解决主存容量不足的问题？ 学习建议 ?系统观：与编译器、硬件异常处理、文件和进程的设计紧密联系， 理解计算机系统软、硬件是如何协同工作的。 ?构造观：理解虚拟地址和实地址变换方法和快速地址变换（TLB）的方法 1.虚拟存储系统的几个概念 虚拟存储器由“主存、辅存”构成，逻辑模型。 虚拟地址和物理地址 虚拟地址：程序的逻辑地址 物理地址：主存地址 虚拟存储器与Cache存储系统区别 目的：cache存储系统（主存速度）， 虚存（扩大容量） 交换单位：cache（块），虚存（页） 命中失效处理 存储管理方式：cache（全硬件），虚存（软硬结合） 2. 虚拟存储系统管理的三种方式 三种方式：段式、页式、段页式 页式的基本原理 第0块 第0页 第1页 … 第n-1页 … … … 0页 1 … N-1 主存空间 虚拟空间 … … … 磁盘 部分磁盘 3. 页式虚拟存储器 页式虚拟存储逻辑地址划分 虚拟页号：与页表的项数有关 页内偏移：与物理页的大小有关 虚拟页号 页内偏移 例：若主存页大小为4K，虚存大小为4GB，则： 页内偏移量为：12位 虚拟页号为：32-12 =20位，对应的页表有1024*1024项 页表的位置:主存内 页表是页表项PTE(Page Table Entry)的集合 3. 页式虚拟存储器 页表的结构及虚拟存储器地址变换流程 页表的结构：装入位、修改位、替换控制位、访问权限位、禁止缓存位、实页号 地址变换流程 456 虚拟地址 ＋ 页表基址寄存器 页表 实存地址 3 300 主存页面号 3000 3003 456 300 例：在下图所示的虚拟页式存储页表中，假定页面大小为1024B，求对应于虚拟地址802H的主存地址。（最大物理空间为64KB） 1 000010 1 000110 1 000111 0 000100 0 1 2 3 页表 (802)16 = ( 10 00 0000 0010 )2 虚页号为2,查页表可得到物理页号为000111,则对应的物理地址为: 000111 0000000010 ? 3. 页式虚拟存储器 结合Cache虚拟地址变换实例（页面命中） 高速 缓存/存储器 (页表) MMU 处理器 5)数据 CPU 1) VA 3)PTE 4)PA 2)PTEA VA(Virtual Adress)：虚拟地址 PTEA(Page Table Entry Adress)：页表项地址 PTE(Page Table Entry )：页表项（内容） PA（Physical Adress）：物理地址 3. 页式虚拟存储器 结合Cache虚拟地址变换实例（页面失效） 高速 缓存/存储器 (页表) MMU 处理器 2)PTEA 3)PTE CPU 磁盘 缺页异常处理程序 4)异常 1)VA 7)返回产生缺页异常的进程 5)调出页 6)调入页 4.快表的概念和结构 快表（TLB）目的： 提高地址变换速度 TLB的概念、结构： MMU+cache， 同页表 TLB采用相联存储器检索，提高查找速度 物理主存页号 456 虚拟 地址 逻辑页号 页内行地址 慢表 物理页号 页内行地址 实存 地址 逻辑页号 快表（相联存储器） 物理主存页号 456 按内容访问 按地址访问 快表中没有 5.包含TLB的存储层次体系结构 理解Cache的加速作用 数据的访问流程 知识点四回顾 虚存的基本原理 虚存与cache系统的区别 页表的结构 虚存地址变换方法 快表的设计思想和处理流程