计算机组成原理课件 第5章复习.pptVIP

* * 第5章 存储系统和结构 存储系统的层次结构 高速缓冲存储器 Cache Memory System 主存储器 Main Memory 复习 存储系统的组成 主存用来存放需立即使用的程序和数据，要求存取速度快。 辅存用于存放当前不需要立即使用的信息，在需要时与主存成批交换数据，是主存的后备和补充。 保存在辅存上的程序和数据必须首先装入主存，然后才能被CPU使用。辅存的特点是容量大，成本低和非易失性。 现代计算机的主存储器都是半导体存储器IC。 半导体RAM在断电后数据会丢失，属于易失性(Volatile)存储器 只读存储器属于非易失性(Non-volatile)存储器。 存储系统的层次结构 Hierarchy of storage 存储体系（ Memory Hierarchy，存储层次）是从系统结构上，通过软硬结合，把不同速度的存储器统一成一个整体。使得从整体来看，其速度接近于最快最贵的存储器，容量却是慢速的存储器的，每位价格也接近于廉价慢速的存储器。 解决主存容量不足的方法： 用存储层次的方法把高速度小容量的主存和低速度大容量的辅存统一成一个整体，形成的存储层次（主存-辅存层次）能够具有辅存的容量，接近于主存的等效速度和辅存的每位成本，使用户可以按比主存大得多的虚拟存储空间编制程序。 解决主存与CPU速度差距的方法： 在CPU中设置通用寄存器 多模块交叉存储器 存储层次的方法 存储层次的方法是在CPU和主存之间设置高速缓冲存储器，构成Cache-主存层次。 Cache-主存层次的效果，从CPU看，有了一个接近于CPU速度的高速的主存储器，但每位价格却是接近于慢速的主存的。 寄存器 高速缓冲存储器Cache 主存 （大容量半导体存储器） 辅存 (硬磁盘、软磁盘、光盘、磁带、U盘) Cache-主存层次 主存-辅存层次 CPU内 外部设备 （光机电设备） 半导体 电子电路 内存Internal Memory 存储层次 寄存器 高速缓冲存储器Cache 主存 （大容量半导体存储器） 辅存 (硬磁盘、软磁盘、光盘、U盘) 海量存储器 Mass Storage （磁带） Cache-主存层次 主存-辅存层次 CPU内 外部设备 （光机电设备） 半导体 电子电路 External Memory 内存Internal Memory 后援存储器 程序访问局部化 Localized of Reference 存储层次方法的原理是程序访问局部化。 对大量典型程序的运行情况的分析结果表明，在一个比较短的时间间隔内，程序所产生的访存地址往往重复地集中在存储器地址空间的小范围内，而对主存其余地址的访问则相对不频繁。 时间上的局部性：最近的将来要用到的信息很可能是现在正在使用的信息。 空间上的局部性：最近的将来要用到的信息可能与现在正在使用的信息在程序空间上是相邻的或相近的。 存储体系的评价 CPU M1 M2 c1，SM1，TA1 c2，SM2，TA2 二级存储层次由高速度小容量的M1和低速度大容量的M2组成 Two-Level Memories 存储层次的命中率H 定义为由CPU产生的逻辑地址能在M1访问到（命中Hit）的概率。 H = 命中次数 / 访存总次数。 若逻辑地址流中能在M1访问到的次数为R1，不能在M1访问到（在M2中还未调到M1）的次数为R2，则命中率 命中率 Hit Ratio Cache-主存层次 Cache 是位于CPU与主存之间的一个高速小容量的存储器。 Cache一般采用和CPU相同的半导体工艺制成，在物理位置上尽量靠近CPU，而不在主存模块中，最好在处理器芯片内。其速度与CPU的速度相匹配。 Cache的管理全部用硬件实现。 TA=H·TA1 +（1—H）·TA2 = Cache-主存层次的平均访问时间为 H·TC +（1—H）·（TM+ TC） 主存-Cache地址映射变换（ Mapping Function ）： ①直接映射，②相联映射（全相联），③组相联映射。 常用的Cache替换算法有：LRU，FIFO，LFU，Random。 主存储器的可寻址的最小信息单位是1个存储字（存储单元）。 1、存储容量 Memory Size / Capacity 1K=210 =1024 1M=220 =1024K=210 K 1G=230 =1024M=210 M 存储器的容量通常表示为：m字×k位。 例如，1个4096×16的存储器芯片的容量就是8KB。 存储单元 Memory Loc