第3章 存储系统.pptVIP

1．存储器的基本组成 （1）二进制位的存储 典型的二进制位的存储有两种： 六管静态存储和单管动态存储 （1）二进制位的存储 1）六管静态MOS管存储位 采用触发器存储信息，只要不发生掉电，它的状态就是稳定的，而且可读可写. 静态随机存储器SRAM的基本元件。 当电源掉电时，原来存储的信息就会丢失，属于易失性（又称易挥发性）存储器。 （1）二进制位的存储 （1）二进制位的存储 2）单管动态MOS管存储位 动态MOS管存储位是动态随机存储器DRAM的基本元件，它利用MOS管的栅极电容的充电和放电状态来保存信息。 常见的有三管和单管DRAM基本元件。 （2）存储体中存储单元的地址译码 存储体是存储器的核心，由多个存储单元组成，每个存储单元可存放一位或几位二进制数码。 通常存储单元电路按照二维矩阵的形式来排列组成存储体，以简化译码器结构和减少存储器芯片的封装引脚数。 3．存储器的工作原理 3．存储器的工作原理 4．存储器的技术指标 4．存储器的技术指标 1.按构成存储器的存储介质分类 2. 按存取方式分类 3.按在计算机中的作用分类 4.按访问方式分类 如何拥有一个大容量、高速度和低成本的存储器 ？ 存储系统的层次结构，即利用存储系统原理来构成基于不同速度和容量的存储器层次结构，而非只是依赖于某一存储技术或部件。 进行存储器的扩展设计时，互联的存储器其地址线、数据线和控制线与系统总线连接，那么如何确定CPU访问的是哪个存储器芯片呢？ 片选方法： 常用的译码芯片有74LS139和74LS138等，由基本的2 -4译码器和3 -8译码器构成 。 大容量存储器的构成需要在字长和位长两个方向对其进行扩展 存储器的设计主要考虑以下问题： 程序访问的局部性原理 Cache存储系统基本工作原理就是基于“局部性”原理。 Cache存储系统中，Cache与主存储器之间以“块”为单位进行信息交换，一般块的大小为1~16个字 。 主存地址： Cache地址： 地址变换过程 1．全相联映像及其变换 全相联映象方式是指主存中的任意一块可以映象到Cache中的任意一块的位置上 这种映像方式也允许从已占满的Cache中替换出任一旧字块 1．全相联映像及其变换 1．全相联映像及其变换 全相联映像和变换方式块冲突率最低，Cache的利用率最高。 其缺点是访问速度太慢，成本太高，影响了Cache的访问速度。 2．直接映像及其变换 直接映像是让主存中的一个块只能映像到Cache中的某一个特定块地址的方式 主存空间按Cache的大小分成Me个区 Cache和每个主存区都划分成Cb个块 主存块和Cache块容量相同。 直接映象： 主存中1块只映象到Cache的特定块中 b=B mod Cb Mb应是Cb的整数倍。 主存分区：Me=Cb，分区中的块号Be与Cache中的块号b相同 直接相联映象方式 2．直接映像及其变换 优点是硬件实现简单，不需要进行地址变换，访问速度也比较快。 缺点是Cache块冲突概率较高，当主存中的两个或两个以上经常使用的块都映象到Cache的同一块中，Cache的命中率将急剧下降，这时即使Cache中有其它空闲块，也因为固定的地址映像关系而无法应用。 3．组相联映像及其变换 组相联映像方式结合了直接相联映像和全相联映像的优点。 组相联映像将主存地址分区，每一区容量与Cache相同,再将主存、Cache分组，每组块数相同 区内的各组只能对应Cache中特定的组 主存组对Cache组直接映像，组内块之间全相联映像。 Cache中指定组的空间只能存放主存中相同组号的存储块的副本. 主存数据块存放在Cache中指定组内哪一块是任意的。 加快访问的方法： ① Cache地址变换与访Cache并行 ② 多块同时比较 优缺点介于直接映象和全相联映像之间 当每组块容量Gb为1时，成直接映像方式 当每组块容量Gb与Cache的块容量Cb相等时，成全相联映像方式。 一般， Gb越大，块的冲突概率和块失效率越低，但组内映像关系就越复杂，实现成本越高。应注意合理分配组的块容量 当发生Cache块失效时，需要从主存调入要访问的Cache块，如果此时在Cache中出现块冲突，就必须选择替换掉一个Cache块，这就涉及更新策略，即替换算法。 直接映像方式实际上不需替换算法 全相联映像替换算法最复杂 在组相联和位选择组相联映象及地址变换方式中要考虑替换算法 Cache替换算法用硬件实现。 1、随机替换算法 随机替换算法是根据一个随机数，每次从Cache块中选取一块替换出去，随机数可用一个简单的随机数产生器产生。 优点是硬件上容易实现，且速度也