计算机系统结构-第三章(存储系统).ppt

《计算机系统结构-第三章(存储系统).ppt》由会员分享，可在线阅读，更多相关《计算机系统结构-第三章(存储系统).ppt（169页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系1/169存储系统w存储系统原理存储系统原理w虚拟存储系统虚拟存储系统wCache存储系统存储系统w三级存储系统三级存储系统Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系2/169存储系统原理本章内容w引入引入w存储系统的基本概念存储系统的基本概念w存储器的层次结构存储器的层次结构w存储器的频带平衡存储器的频带平衡Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系3/169存储器的作用本章内容存储系统原理 现代

2、计算机系现代计算机系统都以存储器为中统都以存储器为中心（不同于以运算心（不同于以运算器为中心的冯器为中心的冯诺诺依曼计算机），存依曼计算机），存储器是各种信息存储器是各种信息存储和交换的中心。储和交换的中心。3 之 1主存储器主存储器取取 指指 令令取取 操操 作作 数数写写 结结 果果I I/O O 数数 据据Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系4/169存储器的性能指标w 存储容量存储容量存储容量存储容量 SM=Wlm。其中：其中：W为存储体的字长，为存储体的字长，l为每为每个存储体的字数，个存储体的字数，m为并行工作的存储体个数。

3、为并行工作的存储体个数。w 存储速度存储速度存储速度存储速度 可以用访问时间可以用访问时间TA、存储周期存储周期TM和频宽（带宽）和频宽（带宽）BM来描述。来描述。w 存储价格存储价格存储价格存储价格 可以用总价格可以用总价格C或每位价格或每位价格c表示。表示。本章内容存储系统原理3 之 2Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系5/169存储器的设计w 设计目的设计目的设计目的设计目的 基本要求是：高速度、大容量、低价格。基本要求是：高速度、大容量、低价格。w 存在问题存在问题存在问题存在问题 单靠一种工艺的单一存储器无法同时满足容量、单

4、靠一种工艺的单一存储器无法同时满足容量、速度和价格三方面的要求。速度和价格三方面的要求。w 解决方法解决方法解决方法解决方法 使用多种不同工艺的存储器组成使用多种不同工艺的存储器组成存储系统存储系统存储系统存储系统，使，使所有的信息以各种方式分布于不同的存储器上。所有的信息以各种方式分布于不同的存储器上。本章内容存储系统原理3 之 3Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系6/169存储系统的基本概念本章内容存储系统原理w存储系统的定义存储系统的定义w常用存储系统常用存储系统w存储系统的性能指标存储系统的性能指标w存储系统的设计存储系统的设

5、计Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系7/169存储系统的定义本章内容存储系统原理存储系统的基本概念 两个或两个以上速度、容量和价格各不两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件或软硬件相结合相同的存储器用硬件、软件或软硬件相结合的方法连接起来成为一个系统。这个系统对的方法连接起来成为一个系统。这个系统对应用程序员透明，并且，从应用程序员看它应用程序员透明，并且，从应用程序员看它是一个是一个“存储器存储器”，这个，这个“存储器存储器”的速度的速度接近于速度最快的那个存储器，存储容量接接近于速度最快的那个存储器，存储容量接

6、近于容量最大的那个存储器，单位容量的价近于容量最大的那个存储器，单位容量的价格接近于最便宜的那个存储器。格接近于最便宜的那个存储器。3 之 1Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系8/169图示存储系统本章内容存储系统原理存储系统的基本概念M1(T1,S1,C1)M2(T2,S2,C2)Mn(Tn,Sn,Cn)Tmin(T1,T2,Tn),用存储周期表示用存储周期表示Smax(S1,S2,Sn),用用MB或或GB表示表示Cmin(C1,C2,Cn),用每位的价格表示用每位的价格表示从外部看从外部看3 之 2Computer Archite

7、ctureV3同济大学.电子与信息工程学院.计算机科学与工程系9/169教师和学生本章内容存储系统原理存储系统的基本概念3 之 3有这么好的事？有这么好的事？有这么好的事？有这么好的事？当然有！当然有！访存局部性访存局部性访存局部性访存局部性原理原理原理原理是存储系统设计是存储系统设计的基础。的基础。Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系10/169常用存储系统本章内容存储系统原理存储系统的基本概念w虚拟存储系统虚拟存储系统wCache存储系统存储系统Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与

8、工程系11/169虚拟存储系统本章内容存储系统原理存储系统的基本概念常用存储系统w w 原理原理原理原理 由主存储器和磁盘存储器由主存储器和磁盘存储器构成构成。w w 目的目的目的目的 增加存储器的存储容量。增加存储器的存储容量。w w 特点特点特点特点 采用硬件和软件相结合的采用硬件和软件相结合的方法来调度，因此对应用程方法来调度，因此对应用程序员是透明的，对系统程序序员是透明的，对系统程序员是不透明的。员是不透明的。主存储器主存储器磁盘存储器磁盘存储器 这个存储系统从这个存储系统从应用应用应用应用程序员程序员程序员程序员看：速度接近主存看：速度接近主存的速度，容量是虚拟地址的速度，容量是虚

9、拟地址空间，每位价格接近磁盘空间，每位价格接近磁盘存储器的价格。存储器的价格。Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系12/169Cache存储系统本章内容存储系统原理存储系统的基本概念常用存储系统w w 原理原理原理原理 由由Cache和主存储器构成。和主存储器构成。w w 目的目的目的目的 提高存储器的速度。提高存储器的速度。w w 特点特点特点特点 全部用硬件来调度，不仅全部用硬件来调度，不仅对应用程序员还是系统程序对应用程序员还是系统程序员都是透明的。员都是透明的。Cache主存储器主存储器 这个存储系统从这个存储系统从系统系统系统

10、系统/应用程序员应用程序员应用程序员应用程序员看：速度接近看：速度接近CacheCache的速度，容量是主存的速度，容量是主存的容量，每位价格接近主的容量，每位价格接近主存的价格。存的价格。Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系13/169存储系统的性能指标本章内容存储系统原理存储系统的基本概念w存储容量存储容量w存储价格存储价格w存储速度存储速度M1(S1,C1,T1)M2(S2,C2,T2)M(S,C,T)为了分析方便，采为了分析方便，采用由两个存储器用由两个存储器M1M1和和M2M2组成的存储系统组成的存储系统M M。Compute

11、r ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系14/169存储容量本章内容存储系统原理存储系统的基本概念存储系统的性能指标 存储容量接近于存储容量接近于M2（即：即：SS2）。）。对存储对存储系统进行编址的方法有：系统进行编址的方法有：w可以选择对可以选择对可以选择对可以选择对M2M2进行编址，进行编址，进行编址，进行编址，M1M1可以不编址或在系可以不编址或在系可以不编址或在系可以不编址或在系统内部编址统内部编址统内部编址统内部编址 例如：例如：Cache存储系统。存储系统。w为存储系统另外设计一个抽象的地址空间，在为存储系统另外设计一个抽象的地址空间，在为

12、存储系统另外设计一个抽象的地址空间，在为存储系统另外设计一个抽象的地址空间，在系统内部对系统内部对系统内部对系统内部对M1M1、M2M2分别编址并将地址映象到这分别编址并将地址映象到这分别编址并将地址映象到这分别编址并将地址映象到这个抽象的地址空间中个抽象的地址空间中个抽象的地址空间中个抽象的地址空间中 例如：虚拟存储系统。例如：虚拟存储系统。Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系15/169存储价格本章内容存储系统原理存储系统的基本概念存储系统的性能指标 整个存储系统的单位容量平均价格为：整个存储系统的单位容量平均价格为：当当S2S1时

13、，时，cc2，但但S1与与S2不能不能相差太大，否则存储系统要达到比较高的性相差太大，否则存储系统要达到比较高的性能，调度起来很困难。能，调度起来很困难。Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系16/169存储速度本章内容存储系统原理存储系统的基本概念存储系统的性能指标w命中率命中率H 在在M1存储器中访问到的概率。存储器中访问到的概率。w存储系统的访问时间存储系统的访问时间TN N1 1:M1的访问次数的访问次数N N2 2:M2的访问次数的访问次数6 之 1Computer ArchitectureV3同济大学.电子与信息工程学院.计算

14、机科学与工程系17/169存储系统的访问效率本章内容存储系统原理存储系统的基本概念存储系统的性能指标 提高存储系统速度的两条途径：提高存储系统速度的两条途径：w提高命中率提高命中率H（见见例例1）w两个存储器的速度不要相差太大两个存储器的速度不要相差太大（见见例例3）6 之 2Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系18/169例1：不同命中率本章内容存储系统原理存储系统的基本概念存储系统的性能指标问：问：假设假设T2=5T1，在命中率在命中率H为为0.9和和0.99两种情况下，分别计算存储系统的访问两种情况下，分别计算存储系统的访问效率。

15、效率。答：答：当当H=0.9时：时：当当H=0.99时：时：6 之 3Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系19/169采用预取技术提高命中率本章内容存储系统原理存储系统的基本概念存储系统的性能指标w 思想思想思想思想 不命中时，把不命中时，把M2存储器中相邻几个单元组成的存储器中相邻几个单元组成的一个数据块都取出来送入一个数据块都取出来送入M1存储器中。存储器中。w 命中率命中率命中率命中率 （见（见例例2）其中：其中：HH是采用预取技术后的命中率；是采用预取技术后的命中率；H H是原来的命中率；是原来的命中率；n n为数据块大小与数据

16、重复使用次数的乘积。为数据块大小与数据重复使用次数的乘积。6 之 4Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系20/169例2：预取技术本章内容存储系统原理存储系统的基本概念存储系统的性能指标问：问：问：问：在一个虚拟存储系统中，在一个虚拟存储系统中，T2105 T1，原来原来的命中率只有的命中率只有0.8，如果访问磁盘存储器的数，如果访问磁盘存储器的数据块大小为据块大小为4K字，并要求访问效率不低于字，并要求访问效率不低于0.9，计算数据在主存储器中的重复利用率至少，计算数据在主存储器中的重复利用率至少为多少？为多少？答：答：答：答：假设数

17、据在主存储器中的重复利用率为假设数据在主存储器中的重复利用率为m，根据前面的给出关系：根据前面的给出关系：解之得：解之得：m=446 之 5Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系21/169例3：两个存储器的速度相差太大本章内容存储系统原理存储系统的基本概念存储系统的性能指标问：问：在虚拟存储系统中，两级存储器的速度在虚拟存储系统中，两级存储器的速度相差特别悬殊相差特别悬殊T2=105T1。如果要使访如果要使访问效率问效率e=0.9，问需要有多高的命中率问需要有多高的命中率？答：答：解之得：解之得：H=0.999998888877777.

18、0.9999996 之 6Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系22/169存储系统的设计本章内容存储系统原理存储系统的基本概念w设计原则设计原则设计原则设计原则相邻级的容量差、速度差较大；相邻级的容量差、速度差较大；(减少减少C)存储层次具有较高的命中率；存储层次具有较高的命中率；(减少减少T)存储层次的辅助软、硬件开销较小。存储层次的辅助软、硬件开销较小。w涉及问题涉及问题涉及问题涉及问题映象规则：映象规则：映象规则：映象规则：块从低层调入高层时放在何位置；块从低层调入高层时放在何位置；查找算法：查找算法：查找算法：查找算法：如何在本

19、层次中查找需访问的块；如何在本层次中查找需访问的块；替换算法：替换算法：替换算法：替换算法：发生失效时，替换哪个块；发生失效时，替换哪个块；写写写写 策策策策 略：略：略：略：进行写访问时，应进行那些操作。进行写访问时，应进行那些操作。Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系23/169存储器的层次结构本章内容存储系统原理访问速度越来越快通用寄存器堆指令和数据缓冲Cache(SRAM)主存储器（DRAM）联机外部存储器（磁盘等）脱机外部存储器（磁带、光盘等）每位的价格越来越便宜存储容量越来越大CPU内部Computer Architectu

20、reV3同济大学.电子与信息工程学院.计算机科学与工程系24/169存储器的频带平衡本章内容存储系统原理w 问题问题 计算机中各级存储器频带应该达到平衡，即：计算机中各级存储器频带应该达到平衡，即：存储器的速度应能跟得上系统的需要。存储器的速度应能跟得上系统的需要。w 方法方法多个存储器并行，采用并行多个存储器并行，采用并行/交叉访问等方法交叉访问等方法提高存储器的访问速度（并行存储器）；提高存储器的访问速度（并行存储器）；设置各种缓冲存储器；设置各种缓冲存储器；采用存储体系，特别是采用存储体系，特别是Cache存储体系。存储体系。2 之 1Computer ArchitectureV3同济大

21、学.电子与信息工程学院.计算机科学与工程系25/169并行存储器本章内容存储系统原理w并行访问存储器并行访问存储器w交叉访问存储器交叉访问存储器2 之 2Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系26/169并行访问存储器w 思想思想思想思想 增加存储器的字长，例如：把增加存储器的字长，例如：把m字字w位的存储器位的存储器（单体单字存储器单体单字存储器）改变成为）改变成为m/n字字nw位的存储位的存储器（器（单体多字存储器），单体多字存储器），见见后图后图。w 特点特点特点特点优点：优点：优点：优点：实现简单、容易。实现简单、容易。缺点：缺点

22、：缺点：缺点：访问的冲突大（取指令冲突、读操作数冲访问的冲突大（取指令冲突、读操作数冲突、写数据冲突和读写冲突）。突、写数据冲突和读写冲突）。本章内容存储系统原理并行存储器2 之 1Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系27/169图示并行访问存储器本章内容存储系统原理并行存储器数据寄存器数据寄存器MDR存储体存储体(m字字 w位位)地址寄存器地址寄存器MAR多路选择器多路选择器MDR存储体存储体(m/n字字 nw位位)MAR一般存储器一般存储器并行访问存储器并行访问存储器2 之 2Computer ArchitectureV3同济大学.

23、电子与信息工程学院.计算机科学与工程系28/169交叉访问存储器本章内容存储系统原理并行存储器w地址码高位交叉地址码高位交叉w地址码低位交叉地址码低位交叉Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系29/169地址码高位交叉访问存储器本章内容存储系统原理并行存储器交叉访问存储器MDR存储体存储体0MAR0.00.00.0F.FMDR存储体存储体1MAR0.10.00.1F.FMDR存储体存储体n-1MARF.F0.0F.FF.F译码器译码器 高高位位 地地址址寄寄存存器器（低位）（低位）MDR MDR 数据寄存器数据寄存器 MAR MAR 地址

24、寄存器地址寄存器 3 之 1Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系30/169地 址 存储器某单元的地址为：存储器某单元的地址为：存储器某单元的地址为：存储器某单元的地址为：A=mk+jA=mk+jmm：为每个存储体的容量（地址码的低为每个存储体的容量（地址码的低log2m位作为存储体位作为存储体的体内地址，而且每个存储体都相同）。的体内地址，而且每个存储体都相同）。k k：为存储体的编号，为存储体的编号，k=0,1,2,n-1（其中其中n为组成存储为组成存储器的存储体个数的总和，地址码的高器的存储体个数的总和，地址码的高log2n位作为

25、一个位作为一个译码器的输入）译码器的输入）j j：为各个存储体的体内地址，为各个存储体的体内地址，k=0,1,2,m-1 如果已知地址如果已知地址A，则：则：存储器的体内地址存储器的体内地址存储器的体内地址存储器的体内地址A Aj j的计算公式为：的计算公式为：的计算公式为：的计算公式为：A Aj j=A mod m=A mod m 存储器的体号存储器的体号存储器的体号存储器的体号A Ak k的计算公式为：的计算公式为：的计算公式为：的计算公式为：A Ak k=A/mA/m 本章内容存储系统原理并行存储器交叉访问存储器3 之 2Computer ArchitectureV3同济大学.电子与信息

26、工程学院.计算机科学与工程系31/169目 的本章内容存储系统原理并行存储器交叉访问存储器w 目的目的目的目的 扩大存储器容量。扩大存储器容量。w w 例子例子例子例子 目前，大部分计算机系统中所采用的模块化主存储器通目前，大部分计算机系统中所采用的模块化主存储器通常都是采用高位交叉编址方法实现。常都是采用高位交叉编址方法实现。w w 应用应用应用应用在单任务系统中：在单任务系统中：在单任务系统中：在单任务系统中：可用于扩大存储器容量，且扩充性好。可用于扩大存储器容量，且扩充性好。在多任务或多用户系统中在多任务或多用户系统中在多任务或多用户系统中在多任务或多用户系统中：可以通过把不同的任务分配

27、给：可以通过把不同的任务分配给不同的存储体完成来提高存储器的访问速度。不同的存储体完成来提高存储器的访问速度。3 之 3Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系32/169地址码低位交叉访问存储器本章内容存储系统原理并行存储器交叉访问存储器MDR存储体存储体0MAR0.00.0F.F0.0MDR存储体存储体1MAR0.00.1F.F0.1MDR存储体存储体n-1MAR0.0F.FF.FF.F译码器译码器 地地址址寄寄存存器器（高高位位）（低低位）位）MDR MDR 数据寄存器数据寄存器 MAR MAR 地址寄存器地址寄存器 4 之 1Com

28、puter ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系33/169地 址 存储器某单元的地址为：存储器某单元的地址为：存储器某单元的地址为：存储器某单元的地址为：A=nj+kA=nj+kmm：为每个存储体的容量（地址码的高为每个存储体的容量（地址码的高log2m位作为存储体位作为存储体的体内地址，而且每个存储体都相同）。的体内地址，而且每个存储体都相同）。k k：为存储体的编号，为存储体的编号，k=0,1,2,n-1（其中其中n为组成存储为组成存储器的存储体个数的总和，地址码的低器的存储体个数的总和，地址码的低log2n位作为一个位作为一个译码器的输入）译码器

29、的输入）j j：为各个存储体的体内地址，为各个存储体的体内地址，k=0,1,2,m-1 如果已知地址如果已知地址A，则：则：存储器的体内地址存储器的体内地址存储器的体内地址存储器的体内地址A Aj j的计算公式为：的计算公式为：的计算公式为：的计算公式为：A Aj j=A/nA/n 存储器的体号存储器的体号存储器的体号存储器的体号A Ak k的计算公式为：的计算公式为：的计算公式为：的计算公式为：A Ak k=A mod n=A mod n本章内容存储系统原理并行存储器交叉访问存储器4 之 2Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系34/1

30、69目 的本章内容存储系统原理并行存储器交叉访问存储器w w 目的目的目的目的 提高存储器访问速度。提高存储器访问速度。w w 实现实现实现实现 为此在一个存储周期内，为此在一个存储周期内，n个存储体必须同时或分时启个存储体必须同时或分时启动，实际上是一种采用流水线方式工作的并行存储器。动，实际上是一种采用流水线方式工作的并行存储器。4 之 3#0t存储周期Tm#1#2#n-1启动间隔启动间隔t=Tm/n Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系35/169问 题本章内容存储系统原理并行存储器交叉访问存储器4 之 4w 问题问题问题问题 主

31、存储器的速度不是随存储体的个数的增加而主存储器的速度不是随存储体的个数的增加而线性增加。例如：在有的大型计算机中采用线性增加。例如：在有的大型计算机中采用32个个存储体低位交叉来构成主存储器，但是主存储器存储体低位交叉来构成主存储器，但是主存储器的速度只比单个存储体高的速度只比单个存储体高10倍左右。倍左右。w 原因原因原因原因 存在访问冲突，产生冲突的根源主要有二：程存在访问冲突，产生冲突的根源主要有二：程序中有转移指令和数据的随机性。序中有转移指令和数据的随机性。w 解决解决解决解决 设计一种无访问冲突的存储器。设计一种无访问冲突的存储器。Computer ArchitectureV3同济

32、大学.电子与信息工程学院.计算机科学与工程系36/169虚拟存储系统本章内容 虚拟存储系统虚拟存储系统也称也称虚拟存储器虚拟存储器、虚拟虚拟存储体系存储体系，1961年英国曼彻斯特大学年英国曼彻斯特大学Kilbrn等人提出，等人提出，70年代广泛地应用于大中型计算年代广泛地应用于大中型计算机系统中，目前许多微型机也开始使用虚拟机系统中，目前许多微型机也开始使用虚拟存储器。存储器。Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系37/169虚拟存储系统本章内容Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程

33、系38/169虚拟存储系统本章内容w虚拟存储系统的工作原理虚拟存储系统的工作原理w地址的映象和变换方法地址的映象和变换方法w加快内部地址变换速度的方法加快内部地址变换速度的方法w页面替换算法页面替换算法w提高主存命中率的方法提高主存命中率的方法页页式式虚虚拟拟存存储储器器工工作作原原理理磁盘存储器地址磁盘存储器地址 访磁盘存储器访磁盘存储器 命中命中外部地址变换外部地址变换未命中未命中访磁带等访磁带等虚页号虚页号磁盘实地址磁盘实地址外部地址变换外部地址变换 U+PUPD Av多用户虚地址多用户虚地址 主存页面失效主存页面失效 U+P未命中未命中内部地址变换内部地址变换选页选页 命中命中虚页号虚

34、页号主存实页号主存实页号主存页面表主存页面表0 0 页页 主存未满主存未满 主存满主存满1 1 页页X X访问主存访问主存pd A页面页面用用替换算法替换算法户户2P-10 0 页页主存页号主存页号0 0 页页1 1 页页调入页调入页I/OI/O处理机处理机调入页调入页1 1 页页Y Y被替换页被替换页（I/OI/O通道）通道）替换页替换页用用户户2p p-1主存储器主存储器 磁盘存储器磁盘存储器命中？命中？Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系40/169基本概念本章内容虚拟存储系统w w 三个地址空间三个地址空间三个地址空间三个地址空

35、间 虚拟地址空间、主存地址空间和辅存地址空间。虚拟地址空间、主存地址空间和辅存地址空间。w w 三个地址三个地址三个地址三个地址 虚拟地址、主存地址和辅存地址。虚拟地址、主存地址和辅存地址。w w 地址映象地址映象地址映象地址映象 把虚拟地址空间映象到主存地址空间。把虚拟地址空间映象到主存地址空间。w w 地址变换地址变换地址变换地址变换 在程序运行时，把虚地址变换成主存地址（在程序运行时，把虚地址变换成主存地址（内部地址变内部地址变内部地址变内部地址变换换换换）或辅存地址（）或辅存地址（外部地址变换外部地址变换外部地址变换外部地址变换）。）。Computer ArchitectureV3同济

36、大学.电子与信息工程学院.计算机科学与工程系41/169外部地址变换本章内容虚拟存储系统地址的映象和变换方法装入装入磁盘实地址磁盘实地址用户号用户号页内偏移页内偏移1虚页号虚页号外部地址外部地址变换（软变换（软件实现）件实现）磁盘号磁盘号柱面号柱面号磁头号磁头号块号块号多用户多用户虚地址虚地址外页表外页表Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系42/169主要内容本章内容虚拟存储系统 根据所采用的地址映象和变换方法（内根据所采用的地址映象和变换方法（内部地址变换）不同，有三种不同类型的虚拟部地址变换）不同，有三种不同类型的虚拟存储器：存储器

37、：w 段式虚拟存储器段式虚拟存储器w 页式虚拟存储器页式虚拟存储器w 段页式虚拟存储器段页式虚拟存储器Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系43/169段式虚拟存储器的地址映象本章内容虚拟存储系统地址的映象和变换方法 0段段1k1段段2段段3段段0500020002000段号段号 段长段长 起址起址01k8k150016k22009k320030k08k9k16k30k程序空间程序空间主存储器主存储器主程序主程序段表段表3 之 1段大小可变段大小可变Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工

38、程系44/169段式虚拟存储器的地址变换本章内容虚拟存储系统地址的映象和变换方法 0段表段表长度长度段表段表基址基址5As段名段名起始起始地址地址装入装入位位段长段长访问访问方式方式用户号用户号U段号段号S段内偏移段内偏移D多用户多用户虚地址虚地址主存实地址主存实地址432101n-1As段表基址寄存器段表基址寄存器一个用户（一道作业）的段表一个用户（一道作业）的段表3 之 2Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系45/169段式虚拟存储器的特点w优点优点优点优点程序的模块化性能好程序的模块化性能好便于程序和数据的共便于程序和数据的共享享

39、程序的动态链接和调程序的动态链接和调度比较容易度比较容易便于实现信息保护便于实现信息保护w缺点缺点缺点缺点地址变换所花费的时地址变换所花费的时间比较长，做两次加间比较长，做两次加法运算法运算主存储器的利用率往主存储器的利用率往往比较低往比较低对辅存（磁盘存储器）对辅存（磁盘存储器）的管理比较困难的管理比较困难本章内容虚拟存储系统地址的映象和变换方法 3 之 3Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系46/169页式虚拟存储器的地址映象本章内容虚拟存储系统地址的映象和变换方法3 之 10页页1页页2页页3页页页号页号主存页号主存页号0123用

40、户程序用户程序主存储器主存储器页表页表虚页号虚页号实页号实页号虚实页号对照表虚实页号对照表页大小固定页大小固定Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系47/169页式虚拟存储器的地址变换本章内容虚拟存储系统地址的映象和变换方法 3 之 2Pa装入位装入位修改位修改位主存页号主存页号标志标志用户号用户号U虚页号虚页号P页内偏移页内偏移D页内偏移页内偏移d1 pPa页表基址寄存器页表基址寄存器页表页表实页号实页号p01342Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系48/169页式虚拟存储器的

41、特点w优点优点优点优点主存储器的利用率比较高；主存储器的利用率比较高；页表相对比较简单；页表相对比较简单；地址变换的速度比较快；地址变换的速度比较快；对磁盘的管理比较容易。对磁盘的管理比较容易。w缺点缺点缺点缺点程序的模块化性程序的模块化性能不好；能不好；页表很长，需要页表很长，需要占用很大的存储占用很大的存储空间。空间。本章内容虚拟存储系统地址的映象和变换方法3 之 3Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系49/169段页式虚拟存储器的地址映象本章内容虚拟存储系统地址的映象和变换方法3 之 10段段(12K)段表段表用户程序用户程序0段

42、页表段页表主存储器主存储器1段段(10K)2段段(5K)页表长度页表长度332页表地址页表地址每页每页4KB4K4K4K1段页表段页表2段页表段页表Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系50/169段页式虚拟存储器的地址变换本章内容虚拟存储系统地址的映象和变换方法3 之 2用户号用户号U段号段号S页内偏移页内偏移页内偏移页内偏移Ap实页号实页号p虚页号虚页号PAsAs装入装入修改修改实页号实页号标志标志0/11p页表页表地址地址页表页表长长标志标志修改修改装入装入Ap0/11多用户页表多用户页表多用户段表多用户段表段表基址段表基址寄存器寄

43、存器Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系51/169段页式虚拟存储器的特点 段页式虚拟存储器一方面具有段式虚段页式虚拟存储器一方面具有段式虚拟存储器的主要优点，另一方面具有页式虚拟存储器的主要优点，另一方面具有页式虚拟存储器的主要优点。拟存储器的主要优点。本章内容虚拟存储系统地址的映象和变换方法 3 之 3Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系52/169加快内部地址变换速度的方法本章内容虚拟存储系统w引入引入w目录表目录表w快慢表快慢表w散列函数散列函数w举例举例Computer

44、 ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系53/169引 入本章内容虚拟存储系统加快内部地址变换速度的方法 在段在段/页式虚拟存储器中，要访问主存必须先查段页式虚拟存储器中，要访问主存必须先查段/页页表，在段页式虚拟存储器中，既要查段表也要查页表。如表，在段页式虚拟存储器中，既要查段表也要查页表。如果段、页表都在主存中，则包括访问主存本身这一次在内，果段、页表都在主存中，则包括访问主存本身这一次在内，虚拟存储器的访问速度将要降低虚拟存储器的访问速度将要降低2至至3倍。倍。因此要想使虚拟存储器的速度接近主存的速度，必须因此要想使虚拟存储器的速度接近主存的速度，

45、必须因此要想使虚拟存储器的速度接近主存的速度，必须因此要想使虚拟存储器的速度接近主存的速度，必须加快查表的速度。加快查表的速度。加快查表的速度。加快查表的速度。下面以页式虚拟存储器下面以页式虚拟存储器下面以页式虚拟存储器下面以页式虚拟存储器为例进行介绍为例进行介绍为例进行介绍为例进行介绍Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系54/169目录表的基本思想本章内容虚拟存储系统加快内部地址变换速度的方法 压缩页表的存储容量（因为虚存页面压缩页表的存储容量（因为虚存页面数远大于主存页面数），用一个小容量高速数远大于主存页面数），用一个小容量高速存

46、储器存放页表，从而加快页表的查表速度。存储器存放页表，从而加快页表的查表速度。3 之 1Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系55/169目录表的实现w w 页表压缩页表压缩页表压缩页表压缩 页表中只页表中只保留已装入保留已装入主存的那些主存的那些页。页。w w 高速存储高速存储高速存储高速存储器器器器 采用按内采用按内容访问的相容访问的相联存储器。联存储器。本章内容虚拟存储系统加快内部地址变换速度的方法实页号实页号其它标志其它标志用户号用户号U页内偏移页内偏移Dp虚页号虚页号P多用户多用户虚地址虚地址目录表（按内容访问的相联存储器）目录

47、表（按内容访问的相联存储器）页内偏移页内偏移d实页号实页号p多用户虚页号多用户虚页号U,P修改修改0/1主存实地址主存实地址相联访问相联访问3 之 2Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系56/169目录表的特点本章内容虚拟存储系统加快内部地址变换速度的方法w 优点优点 与页表放在主存中相比，查表速度快。与页表放在主存中相比，查表速度快。w 缺点缺点 可扩展性比较差，且主存储器容量增加时，可扩展性比较差，且主存储器容量增加时，目录表的造价高，速度降低。目录表的造价高，速度降低。3 之 3Computer ArchitectureV3同济大

48、学.电子与信息工程学院.计算机科学与工程系57/169快慢表的基本思想本章内容虚拟存储系统加快内部地址变换速度的方法 根据局部性原理，将页表分为快表和慢表。根据局部性原理，将页表分为快表和慢表。快表快表TLB(Translation Lookaside Buffer)由小容由小容量（几几十个字）、高速硬件实现，采用相联量（几几十个字）、高速硬件实现，采用相联方式访问，存放最近用到的页表信息。当快表中方式访问，存放最近用到的页表信息。当快表中查不到时，再从存放在主存储器中的慢表中查找。查不到时，再从存放在主存储器中的慢表中查找。快表与慢表也构快表与慢表也构快表与慢表也构快表与慢表也构成了一个两级

49、存成了一个两级存成了一个两级存成了一个两级存储系统。储系统。储系统。储系统。2 之 1Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系58/169快慢表的实现本章内容虚拟存储系统加快内部地址变换速度的方法实页号实页号用户号用户号U页内偏移页内偏移Dp虚页号虚页号P多用户虚地址多用户虚地址页内偏移页内偏移d实页号实页号p多用户虚页号多用户虚页号U,P主存实地址主存实地址实页号实页号p装入装入1慢表（按地址访问）慢表（按地址访问）快表（按内容访问）快表（按内容访问）2 之 2Computer ArchitectureV3同济大学.电子与信息工程学院.计

50、算机科学与工程系59/169散列函数的基本思想本章内容虚拟存储系统加快内部地址变换速度的方法 将快表的按内容相联访问变成按地址访将快表的按内容相联访问变成按地址访问，从而可以加大快表容量。为提高快表的问，从而可以加大快表容量。为提高快表的查找速率采用散列查找法，散列（查找速率采用散列查找法，散列（Hash）函数为：快表地址函数为：快表地址H(多用户虚页号多用户虚页号)，为，为避免散列冲突采用相等比较器。避免散列冲突采用相等比较器。2 之 1Computer ArchitectureV3同济大学.电子与信息工程学院.计算机科学与工程系60/169散列函数的实现本章内容虚拟存储系统加快内部地址变换