计算机体系结构-第五章 存储层次.pptVIP

这样，就给用户提供了一个比真实的内存空间大得 多的地址空间，这就是虚拟存储器。 所谓虚拟存储器是用户能作为可编址内存对待的存 储空间。在这种计算机系统中虚地址被映象成实地址。 简单地说，虚拟存储器是由操作系统提供的一个假 象的特大存储器。就是说，虚拟存储器并不是实际的内 存，它的大小比内存空间大得多；用户感觉所能使用的 “内存”非常大，但这是操作系统对物理内存的扩充。 物理地址： 由CPU地址引脚送出，用于访问主存的地址。 虚拟地址： 由编译程序生成的，是程序的逻辑地址，其地址空 间的大小受到辅助存储器容量的限制。 虚拟存储器是“主存-辅存”层次进一步发展的结 果。它由价格较贵、速度较快、容量较小的主存储器M1 和一个价格低廉、速度较慢、容量很大的辅助存储器 M2(通常是硬盘)组成，在系统软件和辅助硬件的管理 下，就像一个单一的、可直接访问的大容量主存储器。 应用程序员可以用机器指令的地址码对整个程序统一编 址，就如同应用程序员具有对应于这个地址码宽度的存 储空间(称为程序空间)一样，而不必考虑实际主存空间 的大小。 2. 采用简单的多体交叉存储器 提高带宽的另一种方法，是在存储系统中采用多个DRAM，并利用它们潜在的并行性。可以把存储芯片组织为多个体，并让它们并行工作，从而能一次读或写多个字（而不是一个字）。一般来说，使用交叉存储器的目的是利用系统中所有DRAM的潜在带宽，而大部分存储系统（非交叉存储器）只启动包含所访问字的那个DRAM。 存储体的宽度通常都是一个字，这样就无需改变总线的宽度和Cache。但同时向几个体发送地址能使它们同时进行读访问。 4路多体交叉存储器 下图示出了高位交叉访问的存储器结构（高位连续地址分别处于不同体中），图中结构具有m个体，每个体内容量为n个字，存储单元的地址由两部分组成，地址码的低位部分为各体内地址，由 0～(n-1)；高位字段表示了各体的体号， 由0～(m-1)。寻址时，地址的高位字段指出寻址的体， 低位字段送到该体的地址寄存器(MAR)。存储器的总容量为m×n个字，地址码长度为log2(m×n)位，其中，地址的高字段为log2m位，低位字段为log2n位。　　由于程序局部性原理，近期所用到的指令和数据 往往都集中在一个体内，从而出现了并行访问冲突， 如果在多任务多用户的应用状态下，访问冲突较少。 　 下图示出了低位交叉访问存储器结构（低位连续地址分别处于不同体中），地址码的低位字段为存储体号，高位字段为存储体内的地址，低位字段译码后决定选择哪个存储体的数据。由于编址方式采用连续地址分布在不同存储体中，因此并行性比较好，可以有效地拓宽存储器的频带。 　　为了达到提高主存储器速度的目的，采用了低位交叉方式的存储器，在一个存储器周期内， m个存储体必须分时启动，实际上是一种采用流水线方式工作，因而被广泛地采用，特别是在多处理机，流水线处理机中，一般都采用了这种低位交叉访问的多体存储器。 提出于1961年 解决应用程序对主存容量越来越高的要求以及主存难以满足要求这一问题 从程序覆盖技术发展而来 5.7 虚拟存储器 问题： （1）当一个大作业的地址空间大于整个内存的空间时，不能全部装人内存而无法进人系统运行； （2）系统中会有很多作业要求运行，但由于内存容量有限，只能选少数作业放入内存执行，而其它大量的作业放在外存上等待空出内存后才能装入。 怎么解决这种矛盾呢？ 直接的办法是扩大内存容量——在机器上多插几个 内存条。 但是，这种办法往往难以实现；另外，作业在执行之前要全部装入内存，会造成内存的浪费。 1. 基本想法 一次性及驻留性是否是程序运行时所必须的？ 根据程序的局部性原理，把当前运行需要的那部分程序和数据装入内存并启动程序运行；其余都分暂时放在外存上，待以后实际需要它们时，再分别调入内存。 这样做会带来很多好处： ①用户编制程序时可不必考虑内存容量的限制； ②由于每个作业只有一部分装入内存，因而占用的内存空间就较少，在一定容量的内存中就可同时装入更 多的作业，增加了CPU的利用率和系统的吞吐量。 虚拟存储器的基本特征是： （1）虚拟扩充 （2）部分装入 （3）离散分配 （4）多次对换 2. 虚拟存储器的特点 ◆ 多个进程可以共享主存空间； ◆ 程序员不必做存储管理工作； ◆ 采用动态再定位，简化了程序的装入； ◆ 增加了CPU的利用率和系统的吞吐量。 3. 虚拟存储器的分类 按照存储空间管理方式，可以分为三类。 ◆ 页式 把空间分成大小相同的块(4KB ? 6