微型计算机系统及接口：CH6-1.ppt

第 6 章 存储器系统和存储管理 微计算机的存储器系统 Pentium 的 cache 组织 存储管理 6.1 微计算机的存储器系统 半导体存储器 微型计算机的存储器组织 微型计算机的存储器组织 6.1.1 半导体存储器1、存储器的分类 只读存储器 掩膜ROM PROM（Programmable ROM） EPROM（Erasable Programmable ROM） EEPROM （Electrically Erasable Programmable ROM） 闪速存储器（Flash Memory） 1、存储器的分类 随机存储器 SRAM（Static RAM） DRAM（Dynamic RAM） SDRAM（Synchronous DRAM） DDR SDRAM（Double Data Rata SDRAM） 2、存储器件的外部逻辑特性以及与微处理器的接口 2、存储器件的外部逻辑特性以及与微处理器的接口 2、存储器件的外部逻辑特性以及与微处理器的接口 2、存储器件的外部逻辑特性以及与微处理器的接口 2、存储器件的外部逻辑特性以及与微处理器的接口 EPROM与SRAM芯片的外部逻辑特性 表6-2 62256的操作方式 图6-4 一个具有64KB EPROM和128KB SRAM的8086存储器系统 6.1.2 微型计算机的存储器组织 6.1.3微型计算机的存储器组织 1、Cache 原理和 Cache 的映射 2、替换算法 最近最少使用 LRU 先进先出 FIFO 最不经常使用 LFU 随机替换 3、写策略 写通过（write through） 回写（write back） 4、Cache 组织 5、数据的一致性——MESI协议 修改、互斥、共享、无效 6.1.3 Cache基本概念回顾 1、Cache 原理和 Cache 的映射 直接映射 相联映射 组相联映射 1、Cache 原理和 Cache 的映射 直接映射： 把主存的每块分别映射到某一个固定的Cache行中 Cache行号（余数） = 主存块号 mod Cache行数 1、Cache 原理和 Cache 的映射 相联映射： 允许每个主存块装入Cache的任意一行，主存块在Cache各行中的存放是无序的。 标记域是标识主存块唯一标志。 1、Cache 原理和 Cache 的映射 组相联映射：直接、相联映射的结合 将Cache分为m个大小相等的组，每组r’行，主存中共有s个数据块，每s/r’个数据块可以分别装入某一相同行号的m个Cache行中。 既避免了由于主存块映射固定Cache行引起的Cache命中率低的不足；又减少了标记位的长度，降低了比较电路的复杂性。 当m为1时，组相联影射就蜕变为直接映射，当r’为1时，实际上就是相联映射。直接映射和相联映射是组相联映射的特例。 1、Cache 原理和 Cache 的映射 组相联映射：直接、相联映射的结合 3、写策略 当某个处理器本地Cache中的字被修改，那么主存和其他Cache中相关的字都将是无效的。为了保持Cache和主存储器中数据一致，采取了相应的写策略 写直达（写通过，write through） 写操作对Cache和主存储器同时进行，从而保证主存储器数据的有效性。 缺点是产生大量的写存储器操作，使系统效率降低。 3、写策略 写回（write back） 写操作只对Cache进行，对写入行设置修改标志。当某一个数据块要被替换时，只有他的修改标志被置位时，才将他回写到主存储器。 在这块数据被替换之前，相应主存储器单元的数据是过时的。 缺点是，使得部分存储器的数据暂时是无效的。于是，I/O模块的访问只允许通过Cache进行，使电路复杂化。 3、写策略 “写直达”方法当中，写主存的开销发生在每次写Cache时。而“写回”法使写主存的开销发生在Cache块失效时。实验统计，写回法与主存的通信量是写直达法的十几分之一。 实际系统中，通常同时使用这两种写策略，使它们在不同的情况下互相补充，在修改数据时保持存储器数据的一致性 。 5、数据的一致性——MESI协议 MESI Cache一致性模型提供了一种跟踪存储器数据变化的方法，这种方法保证了一个Cache行数据更新以后，能够和所有与它的地址有关联的存储单元保持数据的一致。 MESI协议将数据变化定义为4种状态：修改（Modified）、独占（Exclusive）、共享（Shared）、无效（Invalid） 5、数据的一致性——MESI协议 修改（Modified）：由于写Cache命中引起Cache行数据的更新，该状态提醒Cache子系统去监听系统总线。当Cache