4计算机系统结构(第四讲).pptVIP

计算机系统结构(第四讲) 厦门大学计算机科学系 陆达 2004年10月18日 第三章 存储系统 3.2 虚拟存储器 1961年，Kilbrn提出 虚拟存储器，虚拟存储系统，虚拟存储体系 基本工作原理，地址映象和变换方法，页面替换算法，加速地址变换速度的方法 3.2.1 虚拟存储器工作原理 页式虚拟存储器 页（page） 图3.16：虚拟存储器中的地址组成 实页（主存储器的页） 主存地址A=实页号p+页内偏移d 虚页（虚拟存储器的页） 虚地址Av=用户号U+虚页号P+页内偏移D 图3.17：页式虚拟存储器工作原理 变换成功（命中） 变换失败（未命中） 内部地址变换：虚页号P = 实页号p 外部地址变换：虚页号P = 磁盘实地址 页面替换算法（当主存储器中没有空页时） 3.2.2 地址的映象与变换 虚拟地址空间、主存地址空间、辅存地址空间 地址映象：把虚拟地址空间映象到主存地址空间，即将用户用虚拟地址编写的程序按照某种规则装入到主存储器中 地址变换：在程序被装入主存储器后，在实际运行时，把多用户虚地址变换成主存实地址（内部地址变换）或磁盘存储器地址（外部地址变换） 3.2.2.1 段式虚拟存储器 图3.18：地址映象 段表：包括段号（或段名）、段长、起始地址等 图3.19：地址变换 段表基址寄存器堆 装入位、访问方式、修改标志字段 段式虚拟存储器的主要优点： 1）、程序的模块化性能好 2）、便于程序和数据的共享 3）、程序的动态链接和调度比较容易 4）、便于实现信息保护 段式虚拟存储器的主要缺点： 1）、地址变换所化的时间比较长 2）、主存储器的利用率往往比较低 3）、对辅存（磁盘存储器）的管理比较困难 3.2.2.2 页式虚拟存储器 页（page）：1page=0.5KB的整倍数=1KB～16KB 虚页、实页 地址映象：从虚页号到实页号的地址变换（图3.20） 页表=页号+主存页号 地址变换：将用户程序的虚拟地址变换成主存实地址（图3.21） 多用户虚地址Av=用户号U+虚页号P+页内偏移D 主存实地址A=实页号p+页内偏移d 页表基址寄存器堆 基址寄存器的内容=页表起始地址 装入位、修改位、各种标志信息 页式虚拟存储器的主要优点： 1）、主存储器的利用率比较高 2）、页表相对比较简单 3）、地址映象和变换的速度比较快 4）、对辅存（磁盘存储器）的管理比较容易 页式虚拟存储器的主要缺点： 1）、程序的模块化性能不好 2）、页表很长 虚拟存储空间=4GB、1页=1KB 页表的容量=4M存储字（4GB/1KB） =4M*4B=16MB 3.2.2.3 段页式虚拟存储器 综合段式虚拟存储器在程序模块化方面的优点和页式虚拟存储器在管理主存和辅存物理空间方面的优点 基本思想是：对用户用来编写程序的虚拟存储空间采用分段的方法管理，而对主存储器的物理空间采用分页的方法管理 地址映象：图3.22 段表=页表长度+页表地址 页表=主存的实页号 地址变换：图3.23 多用户虚地址Av=用户号U+段号S+虚页号P+页内偏移D 主存地址A=实页号p+页内偏移d 段表基址寄存器堆、段表、页表 IBM 370/168、Multics、Amdahl470V/6等采用段页式虚拟存储器 段页式虚拟存储器的缺点：要从主存储器中访问一个数据，需要查二次表，访问主存储器三次 3.2.2.4 外部地址变换 当发生页面失效时（未命中），必须进行外部地址变换 外部地址变换：虚地址 = 辅存的实地址 页面失效属于异常故障，保存和恢复故障点的现场的方法有三个： （1）、采用硬件的缓冲寄存器 （2）、只保存部分现场（如PC、PSW等） （3）、采用指令预判技术 磁盘存储器的地址=磁盘号+柱面号+磁头号+块号（图3.24） 图3.25：外部地址变换，通常用软件实现 外页表=磁盘实地址+装入位 多级页表技术（见3.2.3小节） 外页表与内页表合并成一个页表 3.2.3 加快内部地址变换的方法 造成虚拟存储器速度降低的主要原因： （1）、要访问主存储器，必须先查段表或页表或段页表 （2）、页表或段表的容量超过一个页面时，需采用多级页表技术，从而又增加了查页表（段表）的次数 多级页表技术： g：页表