第10章_存储系统

1、计算机组成原理第第1010章章 存储系统存储系统第第10章章 存储系统存储系统10.1 存储器概述10.2 随机读写存储器RAM10.3 只读存储器和闪速存储器10.4 高速存储器10.5 Cache 存储器10.6 虚拟存储器10.1 存储器概述存储器概述v存储器的发展v评价存储器性能的主要指标v存储器分类v多层次存储体系结构10.1 存储器概述存储器概述v存储器的发展 第一台电子计算机用的是电子管触发器； 此后经历过： 汞延迟线 磁带 磁鼓 磁芯（1951年始） 半导体 磁盘光盘纳米存储汞延迟线汞延迟线磁鼓磁鼓磁芯磁芯10.1 存储器概述存储器概述v存储器的发展 主存的重要作用及主存器件发

2、展史总结图表：输入的数据要输出的数据程序中间数据控制器运算器指令数据外设外设主主 存存主存的重要作用图示主存的重要作用图示10.1 存储器概述存储器概述v存储器的发展主存的重要作用及主存器件发展史总结图表：时 代元 件存取周期存储容量*1磁鼓等12s2K字节2磁芯2.18s 32K字节3磁芯750ms1M字节3.5IC，LSI320ms8M字节4VLSI312ms128M字节10.1 存储器概述存储器概述v存储器的发展存储器的容量进化Bit(b) Byte(B) KiloByte(KB) MegaByte(MB) GigaByte(GB) TeraByte (TB)PetaByte(PB) E

3、xaByte (EB) ZetaByte(ZB)YottaByte(YB) NonaByte(NB) DoggaByte (DB)单位名称常规十进制表示存储器容量表示K（Kilo）1K10310001K2101024M（Mega）1M106103K1M220210K1 048 576G（Giga）1G109106M1G230210M1 073 741 824T（Tera）1T1012109G1T240210G1 099 511 627 776 10.1 存储器概述存储器概述v存储器的发展 存储体系结构的发展 由主-辅二级结构发展到多层次存储体系结构。 主存由单体发展到多体交叉（并行）。 采用了

4、虚拟存储技术。10.1 存储器概述存储器概述v评价存储器性能的主要指标 人们最关心的存储器的性能参数主要有3个： 容量、速度和价格 计算机的使用者希望存储器的容量要大，速度要快，价格要便宜。 价格 存储器的价格通常用每位的价格来表示， P=C/S C存储芯片价格，S存储芯片容量（bits）。 容量越大、速度越快，价格就越高。 10.1 存储器概述存储器概述v评价存储器性能的主要指标 速度(1)存取时间（Memory Access Time）：孤立地考察某一次R/W 操作所需要的时间，以TA表示。即从向存储器发出读操作命令到数据从存储器中读出所经历的时间。(2)存储周期（Memory Circl

5、e Time）：连续启动两次独立的访问存储器操作所需要的最小时间间隔，以TM表示。又称为访问周期、存取周期、读写周期等。(3)频带宽度Bm：单位时间内能够访问到的数据个数，也叫做存储器的数据传输率：Bm=W/TM（位/秒） W：每次R/W 数据的宽度，一般等于Memory字长。 TM存储周期。v 在以上3个参数中，存储周期是最重要的参数，它能够全面反映存储器的工作速度。10.1 存储器概述存储器概述v存储器分类 按存储介质分类：磁表面/半导体存储器 按存取方式分类：随机/顺序存取（磁带） 按读写功能分类：ROM，RAM RAM：双极型/MOS ROM：MROM/PROM/EPROM/EEPRO

6、M 按信息的可保存性分类：永久性和非永久性的 按存储器系统中的作用分类：主/辅/缓/控10.1 存储器概述存储器概述v多层次存储体系结构 主存的速度总落后于CPU的需要，主存的容量总落后于软件的需要。 为了解决对存储器要求容量大，速度快，成本低三者之间的矛盾，目前通常采用多级存储器体系结构，即使用高速缓冲存储器、主存储器和外存储器。10.1 存储器概述存储器概述v多层次存储体系结构通用寄存器通用寄存器Cache (SRAM)主存主存 (DRAM，SRAM)联机外部存储器联机外部存储器 (磁盘等磁盘等)脱机外部存储器脱机外部存储器 (磁带、光盘存储器等）磁带、光盘存储器等）CPU芯片内芯片内存储

7、容量越来越大，每位价格越来越便存储容量越来越大，每位价格越来越便宜宜访问速度越来越快访问速度越来越快主机内主机内外部设外部设备备第第10章章 存储系统存储系统10.1 存储器概述10.2 随机读写存储器RAM10.3 只读存储器和闪速存储器10.4 高速存储器10.5 Cache 存储器10.6 虚拟存储器10.2 随机读写存储器随机读写存储器RAMv随机读写存储器RAM按存储元件在运行中能否长时间保存信息来分，有静态存储器和动态存储器两种。10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储元v 基本存储元是组成存储器的基础和核心，又叫记忆元件，它用来存储一位二进制信息0或1。v

8、 对于SRAM而言，电路为触发器结构。10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储元该电路工作原理v 它是由两个MOS反相器交叉耦合而成的触发器，一个存储元存储一位二进制代码，这种电路有两个稳定的状态。v 设T1截止T2导通，即A点高电平，B点低电平，表示“1”；v T2截止T1导通，即A点低电平，B点高电平表示“0”。10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储元该电路工作原理（1）写入“1” ：首先译码选中；然后在I/O线上输入高电位，在I/O线上输入低电位，开启T5,T6,T7,T8四个晶体管把高、低电位分别加在A，B点，使T1管截止，使T2管导通

9、，将“1”写入存储元。 写完成后译码线上高电位信号撤消，电路进入保持状态。10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储元该电路工作原理（1）写入“0” ：首先译码选中；然后在I/O线上输入低电位，在I/O线上输入高电位，开启T5,T6,T7,T8四个晶体管把低、高电位分别加在A，B点，使T1管导通，使T2管截止，将“0”写入存储元。 写完成后译码线上高电位信号撤消，电路进入保持状态。10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储元该电路工作原理（2）读出： 若某个存储元被选中，则该存储元的T5,T6,T7,T8管均导通，A，B两点与位线D与D相连存储元的信

10、息被送到I/O与I/O线上。I/O与I/O线接着一个差动读出放大器 ，从其电流方向可以判知所存信息是“1”还是“0”。 （3）（存储）保持状态。10.2 随机读写存储器随机读写存储器RAMvSRAM存储器基本组成 一个SRAM存储器由存储体、读写电路、地址译码电路和控制电路等组成。存储体存储体阵列阵列I/O电路及电路及R/W控制控制电路电路地址地址译码译码驱动驱动地址线地址线数据线数据线读写控制信号读写控制信号10.2 随机读写存储器随机读写存储器RAMvSRAM存储器基本组成 存储体存储体存储体存储单元存储单元 存储元存储元单元地址单元地址0000000000000101 . . . . .

11、 . . . . .XXXXXXXX 存储容量存储容量MARMARCPUCPU存储体主要概念之间的关系图存储体主要概念之间的关系图10.2 随机读写存储器随机读写存储器RAMvSRAM存储器基本组成 地址译码驱动系统 把CPU给定的地址码翻译成能驱动指定存储单元的控制信息。(n-2)A0A0 A0 A1 A1&字线字线w00&字线字线w01&字线字线w10&字线字线w11A110.2 随机读写存储器随机读写存储器RAMvSRAM存储器基本组成 地址译码驱动系统：一维和二维地址译码方案 一维地址译码方案：存储体阵列的每一个存储单元由一条字线驱动，也叫单译码结构。 地址译码系统的设计例子：1K 4

12、位 RAM。 例中用此方案共需字线条数为：1024条。10.2 随机读写存储器随机读写存储器RAMvSRAM存储器基本组成 地址译码驱动系统：一维和二维地址译码方案 二维地址译码方案：从CPU来的地址线分成两部分，分别进入X（横向）地址译码器和Y（纵向）地址译码器，由二者同时有效的字线交叉选中一个存储单元。(1K210中的一个） 地址译码系统的设计例子：1K 4位 RAM 可以将1K4 RAM 的10条地址线中6条(A0A5)用在横向，4条(A6A9)用在纵向，则共产生字线条数为：64+16=80条10.2 随机读写存储器随机读写存储器RAMvSRAM存储器芯片实例 Intel 2114外部引

13、脚功能:采用18脚封装,如下图示: 注意：SRAM芯片中引脚的安排 电源、数据总线、地址总线、控制总线。 2114(1K*4)18 17 16 15 14 13 12 11 10123456789VccA7 A8 A9 I/O1I/O2I/O3I/O4WEA6 A5 A4 A3 A0 A1 A2 CS 地地10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储器与CPU的连接 CPU对存储器进行读/写操作： 首先由地址总线给出地址信号； 然后要发出读操作或写操作的控制信号； 最后在数据总线上进行信息交流。 因此，存储器同CPU连接时，要完成地址线的连接、数据线的连接和控制线的连接。1

14、0.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储器与CPU的连接 存储器芯片的容量是有限的，为了满足实际存储器的容量要求，需要对存储器进行扩展。主要方法有： 位扩展法：只加大字长，而存储器的字数与存储器芯片字数一致，对片子没有选片要求。 字扩展法：仅在字向扩充，而位数不变。需由片选信号来区分各片地址。 位字扩展法：位扩展法和字扩展法的综合 10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储器与CPU的连接 位扩展 举例：使用8K X 1的RAM存储芯片组成8K X 4的存储器中央处理器地址总线8KX138KX148KX128KX11数据总线数据总线D3D1D0D2A

15、12A0A12A0A12A0A12A0D0D0D0D010.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储器与CPU的连接 字扩展，举例：用16K8 的芯片组成64K8的存储器解: 地址分配与片选逻辑地址地址片号片号片片外外 A A1515A A1414片内片内 A A13 13 A A12 12 A A11 11A A1 1 A A0 0 说明说明1 2 340 0 0 0 1 01 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 01 1 1 1 1 0 0 0 0 0 1 1 1 1 1 最低地址最低地址 最高地址最高地址

16、1 01 10 10 1 10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储器与CPU的连接 字扩展，举例：用16K8 的芯片组成64K8的存储器A15A14A0A13WED7D0CPU2：4译码器译码器CE16K8WECE16K8WECE16K8WECE16K8WE10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储器与CPU的连接 位字扩展法 举例：现有2114即1K4 RAM芯片，要构成8K X 16位主存，应该用多少片2114？画出扩展、连接图。 首先计算用多少片2114：(8K16)/(1K4)=32片； 然后进行位扩展：把1K4扩成1K16，用16/4=4

17、片； 最后进行字扩展：1K字8K字，用上面位扩展得到的1K16位单元共8K/1K=8个，即总共用2114位84=32片10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储器与CPU的连接 位字扩展法 举例：用2114即1K4 RAM芯片，构成8K X 16位主存 进行位扩展：把1K4扩成1K16，用16/4=4片；(1#) 2114A0A9 R/W CS D3 D2 D1 D0D15D0A9A0(2#) 2114A0A9 R/W CS D3 D2 D1 D0(3#) 2114A0A9 R/W CS D3 D2 D1 D0(4#) 2114A0A9 R/W CS D3 D2 D1 D

18、0R/WCS10.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储器与CPU的连接 位字扩展法 举例：用2114即1K4 RAM芯片，构成8K X 16位主存 最后进行字扩展：1K字8K字 (1#) 211441K16bit A0 A9 R/W CS D15 D0D015A9A0R/W(8#) 211441K16bit A0 A9 R/W CS D15 D0(2#) 211441K16bit A0 A9 R/W CS D15 D03/8译码器A12A10A110710.2 随机读写存储器随机读写存储器RAMvSRAM存储器存储器与CPU的连接 芯片级存储器逻辑图应表示出: 所用存储芯

19、片 各芯片的地址线、数据线 片选逻辑（CS） 读/写控制R/W和存储器访问线 注意: 地址线、数据线的数量和方向 选片地址通过译码后产生存储器的片选信号。当各芯片容量相同时，地址范围规整，可选用现成译码器；否则，可选用适当门电路。10.2 随机读写存储器随机读写存储器RAMvDRAM存储器 SRAM能长久保持信息，不需刷新，工作稳定可靠。 但它也有缺点：功耗大，集成度低。 DRAM单元电路恰好克服了这种缺点。 DRAM的出现是半导体存储技术的一大进步。10.2 随机读写存储器随机读写存储器RAMvDRAM存储器电路组成 一只MOS晶体管T和一个电容C。 电容C 的特点是电容值极小，充电快，又能

20、较长时间地维持电荷。字线字线WTCDCD（位线）（位线）10.2 随机读写存储器随机读写存储器RAMvDRAM存储器工作原理（1）保持：C上有电荷表示存储“1”，反之为“0”。 保持状态下字线为低电位，T关闭，切断了C的通路，使所充电荷不能放掉。 但电容总有一定的漏电阻 见图，刷新的原因。字线字线WTCDCD（位线）（位线）R10.2 随机读写存储器随机读写存储器RAMvDRAM存储器工作原理（2）写入：字线的正驱动脉冲打开T。 写“1”：在D线加高电位；写“0”：在D线加低电位。（3）读出：字线的正驱动脉冲打开T。 原存“1”：电荷经T使D线电位升高； 原存“0”：D线电位将降低。 可见单管

21、DRAM为“破坏性读出”电路，即信息读出后要立即恢复，否则已丢掉。字线字线WTCDCD（位线）（位线）R10.2 随机读写存储器随机读写存储器RAMvDRAM存储器工作原理（2）写入：字线的正驱动脉冲打开T。 写“1”：在D线加高电位；写“0”：在D线加低电位。（3）读出：字线的正驱动脉冲打开T。 原存“1”：电荷经T使D线电位升高； 原存“0”：D线电位将降低。 可见单管DRAM为“破坏性读出”电路，即信息读出后要立即恢复，否则已丢掉。字线字线WTCDCD（位线）（位线）R10.2 随机读写存储器随机读写存储器RAMvDRAM存储器刷新1、刷新：在利用电容上的电荷来存储信息的动态半导体存储器

22、中，由于漏电使电容上的电荷衰减，需要定期地重新进行存储，这个过程称为刷新。2、刷新周期：对整个DRAM必须在一定的时间间隔内完成一次全部单元内容的刷新，否则会出现信息错误。从整个DRAM上一次刷新结束到下一次刷新完为止的时间间隔叫刷新周期。10.2 随机读写存储器随机读写存储器RAMvDRAM存储器刷新3、刷新方式：集中式、分散式、异步式 集中式刷新：在整个刷新间隔内，前一段时间重复进行读/写周期或维持周期，等到需要进行刷新操作时，便暂停读/写或维持周期，而逐行刷新整个存储器，它适用于高速存储器。10.2 随机读写存储器随机读写存储器RAMvDRAM存储器刷新3、刷新方式：集中式、分散式、异步

23、式 分散式刷新：把一个存储系统周期tc分为两半，周期前半段时间tm用来读/写操作或维持信息，周期后半段时间tr作为刷新操作时间。这样，每经过128个系统周期时间，整个存储器便全部刷新一遍。10.2 随机读写存储器随机读写存储器RAMvDRAM存储器刷新3、刷新方式：集中式、分散式、异步式 异步式刷新方式是前两种方式的结合。 第第10章章 存储系统存储系统10.1 存储器概述10.2 随机读写存储器RAM10.3 只读存储器和闪速存储器10.4 高速存储器10.5 Cache 存储器10.6 虚拟存储器10.3 只读存储器和闪速存储器只读存储器和闪速存储器v只读存储器ROMROMPROMMask

24、 PROMEPROMUV EPROME2PROMFlash E2PROMStandard E2PROMOTP PROM多次编程多次编程一次编程一次编程工厂编程工厂编程用户编程用户编程10.3 只读存储器和闪速存储器只读存储器和闪速存储器v只读存储器ROM字字地址地址译码器译码器A0A1Vcc读写读写读写读写D0D1D2D3熔丝型熔丝型PROMPROM原理图原理图100101000101101010.3 只读存储器和闪速存储器只读存储器和闪速存储器vROM、RAM与CPU的连接 按照指定的地址空间分配，正确选择所给各种存储器芯片及其它片子、门电路等，将对应的地址线、数据线、控制线连接起来，构成较

25、完整的处理器与存储器的相连系统。10.3 只读存储器和闪速存储器只读存储器和闪速存储器vROM、RAM与CPU的连接 举例：CPU的地址总线16根(A15A0，A0为低位)，双向数据总线8根(D7D0)，控制总线中与主存有关的信号有MREQ(允许访存， 低电平有效)，R/W(高电平为读命令，低电平为写命令)。 主存地址空间分配如下： 08191为系统程序区， 由只读存储芯片组成； 819232767为用户程序区； 最后(最大地址)2K地址空间 为系统程序工作区。 上述地址为十进制，按字节编址。10.3 只读存储器和闪速存储器只读存储器和闪速存储器vROM、RAM与CPU的连接 现有如下存储器芯

26、片： EPROM：8K8位(控制端仅有CS); SRAM：16K1位，2K8位，4K8位，8K8位. 请从上述芯片中选择适当芯片设计该计算机主存储器，画出主存储器逻辑框图，注意画出选片逻辑(可选用门电路及3 8译码器74LS138)与CPU 的连接，说明选哪些存储器芯片，选多少片。 解：根据给定条件，选用 EPROM：8K8位芯片1片。 SRAM： 8K8位芯片3片，2K8位芯片1片。10.3 只读存储器和闪速存储器只读存储器和闪速存储器vROM、RAM与CPU的连接 解：根据给定条件，选用 EPROM：8K8位芯片1片。 SRAM： 8K8位芯片3片，2K8位芯片1片。D7 D0SRAM8K

27、8A0A12 CSR/WD7 D0SRAM8K8A0A12 CSR/WD7 D0EPROM8K8A0A12 CSD7 D0SRAM8K8A0A12 CSR/WD7 D0SRAM2K8A0A10 CSR/W中央处理器D0D7R/WA12*A11Y7Y3Y2Y1Y0n完整列出二进制表示的地址空间分配情况完整列出二进制表示的地址空间分配情况 A15 A14 A13 A12 A11 A10 A9 A8 A7 A6 A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0

28、 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18K8K8K8K2K74138D7 D0SRAM8K8A0A12 CSR/WD7 D0SRAM8K8A0A12 CS

29、R/W10.3 只读存储器和闪速存储器只读存储器和闪速存储器D7 D0EPROM8K8A0A12 CSD7 D0SRAM8K8A0A12 CSR/WD7 D0SRAM2K8A0A10 CSR/W中央处理器D0D7R/WA0A10A11A12A13A14A15C B A G1Y0 Y1 Y2 Y3 Y7MREQ第第10章章 存储系统存储系统10.1 存储器概述10.2 随机读写存储器RAM10.3 只读存储器和闪速存储器10.4 高速存储器10.5 Cache 存储器10.6 虚拟存储器10.4 高速存储器高速存储器v提高存储器速度减小内存与CPU之间速度差异的主要途径在CPU内部设多个通用寄存

30、器；研究新的DRAM芯片技术；在主存自身结构技术上考虑更好的措施；从系统结构角度考虑采用多层存储体系。10.4 高速存储器高速存储器v双端口存储器（端口指读写口）地地址址寄寄存存器器地地址址寄寄存存器器译译码码器器译译码码器器存存储储体体地址地址地址地址数据寄存器数据寄存器数据寄存器数据寄存器数据数据数据数据读写电路读写电路读写电路读写电路WEWEWEWEMARMARMARMAR双端口双端口存储器组成框图存储器组成框图仲裁逻辑仲裁逻辑端口：指读写口端口：指读写口10.4 高速存储器高速存储器v相联存储器（CAMContent Access Memory） 相联存储器的实质 与常规存储器按地址访

31、问不同的是，CAM是按信息内容访问的存储器，即按信息内容选中相应单元，进行读写 相联存储器的用途 用于信息检索、Cache和虚拟存储器。 主要在cache的地址变换及虚存的管理中需要快速查找的场合使用。10.4 高速存储器高速存储器v多模块交叉存储器线性地址的编址方式 线性编址的含义：即连续编址。线性地址在多模块中有两种安排方式：顺序方式 线性地址按模块走，第一块所有存储单元编号排完再排第二块.； 编址为高位交叉（模块地址在高位）。交叉方式00 000MM0 0MM1 1MM2 2MM3 3内存地址：内存地址： 4 4 3 32 21 10 000 00100 01000 01100 1000

32、0 10100 11000 11101 00001 00101 01001 01101 10001 10101 11001 11110 00010 00110 01010 01110 10010 10110 11010 11111 00011 00111 01011 01111 10011 10111 11011 111模块模块(分体分体)号号块内字地块内字地址址数据寄存器数据寄存器MDRMDR（1616位）位）DBDB（1616位）位）多多模模块块的的顺顺序序编编址址方方式式整个内存需地址寄整个内存需地址寄存、数据寄存和读存、数据寄存和读写控制电路一套。写控制电路一套。1616位位1616位

33、位1616位位1616位位译码器译码器假设某假设某1616位机的主存储器共有位机的主存储器共有4 4个模块，个模块，3232个存储单元；个存储单元；主要目的：扩大主要目的：扩大存储容量。存储容量。实现方法：地址实现方法：地址码高位区分存储码高位区分存储体号，低位体内体号，低位体内寻址。寻址。10.4 高速存储器高速存储器v多模块交叉存储器线性地址的编址方式 线性编址的含义：即连续编址。线性地址在多模块中有两种安排方式：顺序方式交叉方式 线性地址逐模块走，所有块依次排完一个存储单元，再回到第一块； 编址为低位交叉（模块地址在低位）； 真正的并行主存系统即所谓多体交叉存储器就是指这种低位交叉方式。

34、000 00数据总线数据总线DBDB（1616位）位）内存地址：内存地址：4 3 2 1 04 3 2 1 0000 01000 10000 11001 00001 01001 10001 11010 00010 01010 10010 11011 00011 01011 10011 11100 00100 01100 10100 11101 00101 01101 10101 11110 00110 01110 10110 11111 00111 01111 10111 11模块模块(分体分体)号号块内字地址块内字地址译码器译码器寻找模块寻找模块多多模模块块的的交交叉叉编编址址方方式式MDR

35、MDR0 0MDRMDR3 3MDRMDR2 2MDRMDR1 1MARMAR0 0MARMAR3 3MARMAR2 2MARMAR1 11616位位1616位位1616位位1616位位n n个并行的个并行的存储体具有存储体具有各自的各自的地址地址寄存器的地寄存器的地址译码、驱址译码、驱动、读放等动、读放等电路（图中电路（图中略）。略）。p可见多体交叉存储器是一种采用流水方式工作的并可见多体交叉存储器是一种采用流水方式工作的并行存储器系统。行存储器系统。多体交叉存储器（以多体交叉存储器（以4 4体为例）的分时工作原理示意图体为例）的分时工作原理示意图10.4 高速存储器高速存储器n多模块交叉存

36、储器多模块交叉存储器n例：设有例：设有4 4体交叉的存储器，分时即每隔体交叉的存储器，分时即每隔1/4Tm1/4Tm启动一启动一个分体，见图示。个分体，见图示。T T 时间时间WW0 0 M M0 0WW1 1 M M1 1WW2 2 M M2 2WW3 3 M M3 3WW0 0 M M0 010.4 高速存储器高速存储器v多模块交叉存储器举例 用16M字8位的存储芯片构成一个64M字16位的主存储器。要求既能够扩大存储器的容量，又能够缩短存储器的访问周期（提高访问速度）。(1)计算需要多少个存储器芯片。(2)存储器芯片和主存储器的地址长度各需要多少位？(3)画出用存储器芯片构成主存储器的逻

37、辑示意图。(4)用16进制表示的地址1234567，其体内地址和体号是多少？10.4 高速存储器高速存储器v多模块交叉存储器举例 用16M字8位的存储芯片构成一个64M字16位的主存储器。要求既能够扩大存储器的容量，又能够缩短存储器的访问周期（提高访问速度）。(1)计算需要多少个存储器芯片？解： 8个 (2)存储器芯片和主存储器的地址长度各需要多少位？解：存储器芯片的地址长度为24位。主存储器的地址长度为26位 (4) 地址1234567H，其体内地址和体号是多少？解：1234567右移两位是48D159，所以其体内地址为：48D159 最低两位是11B，所以其体号为3 。10.4 高速存储器

38、高速存储器v多模块交叉存储器举例 (3)画出用存储器芯片构成主存储器的逻辑示意图。A2A25A1A0第第10章章 存储系统存储系统10.1 存储器概述10.2 随机读写存储器RAM10.3 只读存储器和闪速存储器10.4 高速存储器10.5 Cache 存储器10.6 虚拟存储器10.5 Cache 存储器存储器vCache 基本原理 Cache的工作机制基于程序访问的局部性原则。 一个运行程序的代码大都顺序存放在地址连续的存储器中，与程序相关的数据在存储器中也相对集中。所以程序运行时，尤其有循环程序段和子程序段时，在较短时间区间内，常会对局部范围的存储器频繁访问，而此范围之外的地址访问甚少。

39、这种现象称为程序访问的局部性。 把局部范围的主存内容从主存放到一个高速小容量存储器中，使CPU在这一段时间内直接访问它，以减少或不去访问慢速的DRAM ，程序运行速度将明显提高。10.5 Cache 存储器存储器vCache 构成主主存存主主存存地地址址寄寄存存器器MARMAR主存主存-Cache-Cache地址变换地址变换机构机构CacheCache地址地址寄存器寄存器CARCARCacheCache存储体存储体替换控制部件替换控制部件CPUCPU不不命命中中命命中中单字宽单字宽多多字字宽宽地址总线地址总线数据总线数据总线块块10.5 Cache 存储器存储器vCache 基本概念1、 “块

40、”的概念（block，block frame ） Cache与主存之间数据交换的单位。 Cache存储器中，把Cache和主存各分成若干块。 主存与Cache中块的数目不同但块的大小相等。 块的大小通常以在主存的一个读/写周期中能访问的数据长度为限，常为几十字节。（例：32B，64B，128B）10.5 Cache 存储器存储器vCache 基本概念2、 Cache的命中率 CPU访存时，信息恰巧在Cache中的概率。h=Nc/（Nc+Nm） 其中： Nc表示程序执行期间Cache完成存取的总次数， Nm表示程序执行期间主存完成存取的总次数，h即为命中率（hit rate）。1- h叫做缺失率

41、、失效率、不命中率。（miss rate）10.5 Cache 存储器存储器vCache 基本概念3、Cache/主存系统的平均访问时间（周期）tata=htc+(1-h)tm 其中tc表示命中时即Cache的访问周期；tm表示未命中时即主存的访问周期；1-h表示未命中率。10.5 Cache 存储器存储器vCache 基本概念4、Cache的访问效率eetc/tatc/htc(1-h)tm 1/h+(1-h)(tm/tc)设r=tm/tc表示主存慢于cache的倍率，则有访问效率：e1/h+(1-h)r = 1/r+(1-r)h 10.5 Cache 存储器存储器vCache 基本概念例 C

42、PU执行一段程序时，Cache完成存取的次数1900次，主存完成存取的次数为100次，已知Cache的存取周期为1ns，主存存取周期为6ns，求Cache/主存系统的效率和平均访问时间。 解：h = Nc/(Nc+Nm) = 1900/(1900+100) = 0.95r = tm/tc = 6ns/1ns = 6e = 1/r+(1-r)h = 1/6+(1-6)X0.95 = 80.0%ta= tc/e = 1ns/0.80 = 1.25nsta= h*tc+(1-h)tm = 0.95X1+0.05X6=1.25nse = tc/ta = 1/1.25 = 80.0%10.5 Cache

43、 存储器存储器v主存与cache的地址映射和地址变换 主存cache地址映射（mapping）：把存放在主存中的程序按某种规则装入cache中，并依此建立主存地址与cache地址的对应关系，即块表。 块表判断Cache命中以及实现地址映射的表格， 由硬件实现，其字数等于Cache的块数。 主存cache地址变换：程序运行时，根据地址映射把主存地址即MAR内容变换成cache地址即CAR内容。10.5 Cache 存储器存储器v主存与cache的地址映射和地址变换（1）全相联映射及其地址变换（2）直接映射及地址变换（3）组相联映射及其地址变换10.5 Cache 存储器存储器vcache地址变换

44、（1）全相联映射及其地址变换 允许主存中的每一个块可以映射到Cache的任何一块位置上块块0块块1块块2047主存主存全相联映射全相联映射块块0 块块1块块15CacheCache10.5 Cache 存储器存储器vcache地址变换（1）全相联映射及其地址变换 主存地址格式: 例:某机主存容量为1MB, Cache容量为8KB，若以字节编址，每512B为一块,则主存有2048块, Cache有16块.主存块号主存块号块内地址块内地址块号块号(0块块)块内存储单元块内存储单元(0-511)(0-511)块号块号(1块块)块内存储单元块内存储单元(0-511)(0-511)块号块号(2047块块

45、)块内存储单元块内存储单元(0-511)(0-511)0000 0000 000 0 0000 00000000 0000 000 1 1111 11110000 0000 001 0 0000 00000000 0000 001 1 1111 11111111 1111 111 0 0000 00001111 1111 111 1 1111 111110.5 Cache 存储器存储器vcache地址变换（1）全相联映射及其地址变换 Cache地址格式: 例:某机主存容量为1MB, Cache容量为8KB，若以字节编址，每512B为一块,则主存有2048块, Cache有16块.Cache块号

46、块号块内地址块内地址块号块号(0块块)块内存储单元块内存储单元(0-511)(0-511)块号块号(1块块)块内存储单元块内存储单元(0-511)(0-511) 块号块号(2047块块)块内存储单元块内存储单元(0-511)(0-511)0 000 0 0000 00000 000 1 1111 11110 001 0 0000 00000 001 1 1111 11111 111 0 0000 00001 111 1 1111 111110.5 Cache 存储器存储器vcache地址变换（1）全相联映射及其地址变换主存块号主存块号B(B(标志字段标志字段) )块内地址块内地址WWCache

47、Cache块号块号b b块内地址块内地址ww主存块号主存块号B BCacheCache块号块号b bB Bb b比较比较命中命中MARMARCARCAR 全相联映射的地址变换全相联映射的地址变换不命中则不命中则访问主存访问主存目录表（目录表（CbCb个字）个字）10.5 Cache 存储器存储器v cache地址变换（1）全相联映射及其地址变换v优缺点 (1) 优点：块冲突概率最低，只有当Cache中全部装满后，才有可能出现块冲突，块分配灵活； (2) 缺点：代价较高（CAM），相联比较的时间较长，影响cache的速度。10.5 Cache 存储器存储器v cache地址变换（2）直接映射及其

48、地址变换 首先将主存按cache的大小分区，然后各个区仍与cache一样分成块：各区内的块数、块长均同cache。 映射的规则是：主存各区中相同序号的块只能映射到cache中相应序号的块中。 MAR内容即主存地址形式为：区号E+块号B+块内地址W CAR内容即cache地址仍是：块号b+块内地址w 映射图如下：10.5 Cache 存储器存储器v cache地址变换（2）直接映射及其地址变换 主存地址格式: Cache地址格式:00块块01块块10块块11块块000块块001块块010块块011块块100块块101块块110块块111块块主存主存cache0区区1区区 CacheCache块号

49、块号 区号区号块内地址块内地址块内地址块内地址区内块号区内块号CacheCache块号块号10.5 Cache 存储器存储器v cache地址变换（2）直接映射及其地址变换块号块号B B块内地址块内地址WW区号区号E EMARMAR块号块号b b块内地址块内地址wwCARCAR1/w1/w选择信号选择信号送送CPUCPU比较比较相等相等不等不等访问主存访问主存区号区号E E数据数据D0D0 数据数据D1D1数据数据Dn-1Dn-1E ED0D0D1D1Dn-1Dn-1cachecache多路选择器（多路选择器（ww中选中选1 1）10.5 Cache 存储器存储器v cache地址变换（2）直

50、接映射及其地址变换v优缺点 (1) 优点：硬件实现简单，成本低，访问速度较快。 (2) 缺点：Cache的空间利用率低,块冲突较多,命中率也低。10.5 Cache 存储器存储器v cache地址变换（3）组相联映射及其地址变换 主存先按cache大小分成若干个区；主存与cache的各区内再分成大小相等的组；各组再分成大小相等的块。 组间采用直接映射：主存不同区中同序号的组只能映射到cache中同序号的组。 组内各块采用全相联映射：一个组内各个块可映射到cache中对应组中的任一块的位置。10.5 Cache 存储器存储器v cache地址变换（3）组相联映射及其地址变换 主存地址形式：区号E

51、+组号G+组内块号B+块内地址W cache地址形式：组号g+组内块号b+块内地址w000块块001块块010块块011块块100块块101块块110块块111块块主存主存第第0组组第第1组组第第0组组第第1组组第第0区区第第1区区00块块01块块10块块11块块第第0组组第第1组组cache10.5 Cache 存储器存储器v cache地址变换（3）组相联映射及其地址变换CARCAR区号区号E E组号组号G G组内块号组内块号B B块内地址块内地址W WMARMAR组号组号g g组内块号组内块号b b块内地址块内地址w w比较比较不命中不命中访问主存访问主存命中命中访问访问Cache区号区

52、号E E 主存组内块号主存组内块号B BCacheCache组内块号组内块号b b块表块表注意注意: :在在组组相联映射相联映射中中, ,判断高判断高速缓存命速缓存命中的标志中的标志是区号和是区号和块号块号. .块表：每组一个，行数等于组内分块时块块表：每组一个，行数等于组内分块时块的个数。每行记录了主存某块送入的个数。每行记录了主存某块送入cachecache时时原在主存的区号、组内块号及放入原在主存的区号、组内块号及放入cachecache中中的组内块号。的组内块号。10.5 Cache 存储器存储器v cache地址变换例题：某机主存容量为1MB，Cache容量为8KB，每块512B，如

53、果采用直接映射，请回答:(1) 分别写出主存地址格式和Cache地址格式;(2) 画出直接映射及地址变换图;(3)主存地址为0022AH的单元在Cache中什么位置?10.5 Cache 存储器存储器v cache地址变换例题：某机主存容量为1MB，Cache容量为8KB，每块512B，如果采用直接映射，请回答:(1) 分别写出主存地址格式和Cache地址格式;解：主存地址格式： Cache地址格式：块内地址块内地址(9位位) 区内块号区内块号(4位位)区号区号(7位位)块内地址块内地址(9位位)区内块号区内块号(4位位)10.5 Cache 存储器存储器块块0块块1块块15Cache.0区区

54、1区区块块 0 块块 1 块块15 块块16块块17 块块31 块块2047块块2032块块2033 127区区主存主存7位位4位位9位位区号区号G区内块号区内块号b块内地址块内地址主存地址主存地址比较比较区号区号不不命命中中,访访问问主主存存Cache地址地址01b15命中命中,MARCAR4位位9位位则根据则根据CAR的内的内容访问容访问Cache10.5 Cache 存储器存储器v cache地址变换例题：某机主存容量为1MB，Cache容量为8KB，每块512B，如果采用直接映射，请回答:(3)主存地址为0022AH的单元在Cache中什么位置?解：0022AH=(0000 0000

55、0010 0010 1010)2区区(0区区)区内块号区内块号(1块块)块内地址块内地址(42字字)10.5 Cache 存储器存储器v cache地址变换例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。(1) 给出主存和Cache的地址格式，并标出各字段长度.(2) 计算相联目录表的地址个数。(3) 设计相联目录表每个地址中所存内容的格式，并标出每

56、一个字段的长度。(4) 计算每个比较电路的位数。(5) Cache地址的哪些字段可从主存地址直接得到？哪些字段必须从相联目录表得到？10.5 Cache 存储器存储器v cache地址变换例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。(1) 给出主存和Cache的地址格式，并标出各字段长度.主存地址格式为主存地址格式为: :块内地址块内地址W组内块

57、号组内块号B区内组号区内组号G区号区号E(8)64M/256K64M/256K2 28 8256K256K/(8/(8块块/ /组组* *8 8字字/ /块块* *8 8字节字节/ /字字) )2 29 9(9)8 8块块/ /组组2 23 3(3)8 8字字/ /块块* *8 8字节字节/ /字字2 26 6(6)CacheCache地址格式为地址格式为: :块内地址块内地址w组内块号组内块号b区内组号区内组号g(9)(3)(6)10.5 Cache 存储器存储器v cache地址变换例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。C

58、ache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。(2) 计算相联目录表的地址个数。块内地址块内地址组内块号组内块号区内组号区内组号区号区号(8位位)(9位位)(3位位)(6位位)主存地址格式为主存地址格式为: :相联目录表的地址个数是相联目录表的地址个数是29512个个10.5 Cache 存储器存储器v cache地址变换例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB

59、，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。(3) 设计相联目录表每个地址中所存内容的格式，并标出每一个字段的长度。相联目录表每个地址格式：共相联目录表每个地址格式：共8组，每组组，每组3个字段个字段块内地址块内地址W组内块号组内块号B区内组号区内组号G区号区号E(8)(9)(3)(6)主存地址格式为主存地址格式为: :CacheCache地址格式为地址格式为: :块内地址块内地址w组内块号组内块号b区内组号区内组号g(9)(3)(6)E； B(8位位) (3位位)共共11位位

60、b(3)e(1)E； B(8位位) (3位位)共共11位位b(3)e(1)10.5 Cache 存储器存储器v cache地址变换例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。(4)计算每个比较电路的位数。解：每个比较电路的位数是11位。(5)Cache地址的哪些字段可从主存地址直接得到？哪些字段必须从相联目录表得到？ 解：Cache地址组号g字段