【计算机课件】计算机系统结构(第一讲).pptVIP

计算机系统结构(第四讲) 第三章 存储系统 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：地址变换 段表基址寄存器堆 装入位、访问方式、修改标志字段 两张表 一张是单个程序的内存