1、第6章 主存储器与存储 系统,本章主要内容：,本章讲述存储器的分类、主存储器的构成和并行主存储器的思想及设计方法；存储系统的概念及存储系统的构成。重点掌握并行主存储器的构成，Cache的组成原理与地址映射方式、替换算法；掌握段式、页式和段页式虚拟存储器的构成原理、地址映射方式等。,6.1 存储器分类 6.2 主存储器的主要技术指标 6.3 读写存储器 6.4 非易失性半导体存储器 6.5 主存储器组成 6.6 相联存储器 6.7 存储系统与并行存储器 6.8 高速缓冲器Cache 6.9 虚拟存储器原理,6.1 存储器分类,（1）随机存储器（Random Access Memory，RAM）。
2、 （2）只读存储器（Read Only Memory，ROM）。 （3）可编程只读存储器（Programmable ROM，PROM）。 （4）可擦除可编程只读存储器（Erasable PROM，EPROM）。 （5）电可擦除可编程只读存储器（Electrically EPROM，E2PROM）。,6.2 主存储器的主要技术指标,主存储器的主要性能指标为主存容量、存储器存取时间和存储器存储周期。 存储器存取时间（Memory Access Time） 存储周期（Memory Cycle Time） 主存储器的速度和容量两项技术指标,6.3 读写存储器,6.3.1 静态RAM 1静态RAM的基本
3、电路,图6-1 静态MOS 6管基本存储电路,2静态RAM的结构 3静态RAM芯片实例Intel 2114 4由2114 SRAM构成规定容量的存储器,图6-5 地址译码电路,6.3.2 动态RAM,1动态RAM基本存储电路,图6-6 单管动态RAM的基本存储电路,2动态RAM的特点及举例3动态RAM的刷新,6.4 非易失性半导体存储器,6.4.1 只读存储器（ROM）,图6-8 44 MOS ROM,6.4.2 可编程只读存储器（PROM）,图6-9 熔丝式PROM基本存储电路,6.4.3 可擦除可编程只读存储器EPROM）,1EPROM的存储电路,图6-10 P沟道FAMOS管基本存储电路
4、及P沟道FAMOS管结构,2典型EPROM芯片的介绍按上述原理及工艺制造的EPROM芯片 常用的有27系列，如2708（1K8）、2716 （2K8）、2764（8K8）、27128（16K8） 和27512（64K8）等,6.4.4 电可擦除可编程只读存储器（E2PROM）,1E2PROM的特点E2PROM（Electric Erasable PROM）突出 的优点是可以在线擦除和改写。,2E2PROM芯片介绍,图6-11 E2PROM管脚图,6.4.5 快速擦写存储器（Flash Memory）,1Flash的主要性能特点2Flash的工作原理,6.4.6 几种新型存储器,1高速缓存动态随
5、机存储器（Cached DRAM，CDRAM） 2Direct Rambus接口动态随机存储器（Direct Rambus DRAM，DRDRAM） 3双数据传输率同步动态随机存储器（Double Data Rate SDRAM，DDR SDRAM） 4同步链动态随机存储器（Synchnonous Link DRAM，SLDRAM）,5虚拟通道存储器（Virtual Channel Memory，VCM） 6快速循环动态存储器（Fast Cycle RAM，FCRAM） 7扩展数据输出动态存储器（Extended Data Out DRAM，EDO DRAM）,6.5 主存储器组成,存储器扩展
6、有以下三种方法。6.5.1 位扩展指用多个存储器器件对字长进行扩充。位扩展的 一般方法是：（1）在给定的芯片中选择合适的芯片，并确定使 用数量；（2）将选中芯片的地址线、读写线、片选线对应 连接；（3）将数据线单独连接，拼接成要求的数据宽 度。,例如，使用Intel 2114（1K4）芯片扩展成为 1K8容量的存储器。根据要求可以选用2片 2114，按如图6-12所示连接。,图6-12 位扩展实例,6.5.2 字扩展,指用多个存储器器件对字数进行扩充。字扩展 的一般方法是：（1）在给定的芯片中选择合适的芯片，并确定 使用数量；（2）将选中芯片的低位地址线、读写线、数据 线对应连接；（3）用高位
7、地址线译码，将输出接至各芯片的 片选端。,例如，使用Intel 2114（1K4）芯片扩展成为 4K4容量的存储器。根据要求可以选用4片 2114，按如图6-13所示连接。,图6-13 字扩展实例,6.5.3 字位扩展,如果已有芯片mn若干块，现在要扩展为 MN（设Mm，Nn）容量的存储器，则字位扩 展共需要mn的芯片数量为 ：C=,字位扩展的一般方法：（1）选择芯片先进行位扩展，扩展成“组”，使得 “组”的字长达到要求的字长；（2）再用“组”进行字扩展，按照字扩展的方法将 字数增加到目标字数。举例见例6-2。,6.6 相联存储器,一般的存储器都是按地址访问的，相联存 储器是一种按内容访问的存
8、储器。一般情况下，相联存储器有两种工作方 式，即相关方式和随机工作方式。,6.7 存储系统与并行存储器,6.7.1 存储系统的概念存储系统是指两个或两个以上速度、容量 和价格不相同的存储器用硬件、软件、或软 件与硬件相结合的方法连接起来成为一个系 统。,以由两个存储器构成的存储系统为例： 1存储容量S2位价格C整个存储系统的平均位价格可以这样来计算：,3访问周期T其中，H表示命中率，在程序执行过程中对M1存 储器的访问次数为N1（N2同理），T表示整个系统的 访问周期。,T=H T1+(1H) T2,6.7.2 增加存储器的数据宽度,图6-18 宽字存储器,6.7.3 多体交叉存储技术,图6-
9、19 低位交叉访问存储器的结构,6.7.4 一种无冲突访问的存储器,产生访问冲突的根本原因主要有两个， 一个是程序中的转移指令，二是数据的随机 性。 下面以一维数组的无冲突访问存储器为 例介绍。,图6-22 一维数组的存储方案,6.8 高速缓冲器Cache,Cache是为了解决存储器的速度问题而设 计的。 6.8.1 Cache的工作原理 1程序的局部性在一个较短的时间间隔内，这种对局部范围的存 储器地址的频繁访问，而对此范围以外的地址访问 甚少的现象，称为程序的局部性。,2Cache的基本结构,图6-27 Cache的基本结构,3Cache的读写过程（1）写直达法（write-through
10、）CPU同时写主存和Cache。 （2）回写法（write-back）将CPU要写的信息暂时只写入Cache，并用 标志将该块加以注明，直到该块从Cache中替换 出去时才一次写回内存。,6.8.2 Cache的地址映像与 地址变换,1直接映像及地址变换直接映像是将主存中的一块唯一映像到Cache 中的一块，而Cache中的一块要对应主存中的若 干块。 设主存中的块号为B、Cache块的块号为b，若 Cache的块数为Cb，则映像关系可以表示为： b=B mod Cb,图6-28 直接映像方式,直接映像方式如下图所示：,图6-29 直接映像地址变换,直接映像方式的地址变换如下图所示：,2全相联
11、映像及地址变换全相联映像方式是主存中的任意一块可以映像 到Cache中任意的块位置上。如果Cache的块数 为Cb，主存的块数为Mb，则主存和Cache块之 间的映像关系共有CbMb种。,图6-31 全相联映像方式,全相联映像方式如下图所示：,图6-32 全相联映像方式的地址变换,全相联映像方式地址变换如下图所示：,3组相联映像及地址变换组相联映像方式把主存按Cache的容量分区， 主存中的各区和Cache在按同样大小划分成数量 相等的组，组内再划分成块，主存的组到Cache 的组之间采用直接映像方式，对应组内各块之间 采用全相联映像方式。,组相联映像方式如右图所示：,图6-34 组相联映像方
12、式的地址变换,组相联映像方式的地址变换如下图所示：,6.8.3 替换算法,在采用全相连映像方式和组相连映像方式从内存 向Cache传送一个新块，而Cache中的可用位置已 被占满时，就需要使用替换算法，将Cache中的块 替换出去而调入新块。常用的替换算法有以下几 种。,1.随机（RAND）算法该算法完全不管Cache块的过去、现在及将来的 使用情况，而是简单地根据一个随机数，选择一块 替换掉。2.先进先出（FIFO）算法该算法的思想是按调入Cache的先后决定替换的 顺序，即在需要替换时，将最先进入Cache的块作 为被替换的块。,3.近期使用最少（LRU）算法该算法是根据块的使用状况将CP
13、U近期最少使用 的块作为被替换的块。4.最优化（OPT）算法OPT算法是一种以将来使用最少作为替换的目标 的一种算法。,6.8.4 Cache的加速比,Cache系统的加速比Sp定义为：,其中，TC为Cache的访存周期，Tm为主存的访问周期，T为Cache系统的等效访问周期，Cache的命中率为H。,6.9 虚拟存储器原理,6.9.1 虚拟存储器的工作原理 虚拟存储器主要由软件管理。根据采用的存储映像算法，可以将虚拟存 储器的管理方式分成段式、页式和段页式三 种。,6.9.2 地址映像与变换,在虚拟存储器中，有三种地址空间，第一种是虚 拟地址空间，也称为虚空间或虚拟存储器空间，它 是应用程序
14、员用来编写程序的地址空间；第二种空 间是主存储器的地址空间，也称主存地址空间、主 存物理空间或实存地址空间；第三种是辅存地址空 间。地址映像就是把虚拟地址空间映像到主存地址 空间。,目前主要有页式虚拟存储器、段式虚拟存储 器和段页式虚拟存储器3种。1页式虚拟存储器页式虚拟存储器是把虚拟存储空间和主存实空 间划分成固定容量的页（Page），各虚拟页可 装入主存中不同的实际页面位置。,页式虚拟存储器的地址映像方式如下所示：,图6-36 页式虚拟存储器的地址映像方式,图6-37 页式虚拟存储器页面映像的一个实例,下图为页式虚拟存储器中页面映像关系的一个例子。,2段式虚拟存储器段式虚拟存储器以段为单位
15、与主存进行数据交 换，操作系统通过段表对段进行管理。,图6-38 段式虚拟存储器的地址映像方式,3段页式虚拟存储器,虚拟地址格式为：,如果有多个用户在机器上运行，多道程序的每一道需要一个基号，由它指明该道程序的段表起始地址。,6.9.3 页面替换算法及其实现,页面替换算法与Cache中的行替换算法的不同 点： （1）缺页至少要涉及前一次磁盘存取，读取所缺 的页。（2）页面替换是由操作系统软件实现的。（3）页面替换的选择余地很大，属于一个进程的 页面都可替换。,虚拟存储器中的替换策略一般采用LRU算 法、LFU算法和FIFO算法，或将两种算法结 合起来使用。,6.9.4 虚拟存储器实例,1奔腾PC的虚地址模式奔腾PC的存储管理部件MMU包括分段部 件SU和分页部件PU两部分，允许SU和PU单 独和同时工作。其工作模式如下图所示。,图6-40 奔腾PC机的虚拟地址模式,2保护模式的分页地址转换 奔腾4MB分页方式的地址转换过程如下图所示。,图6-41 奔腾机4MB分页方式的地址转换过程,
