计算机组织与结构-第三章第三讲.pptVIP

《计算机组织与结构》——3.5 高速缓冲存储器 《计算机组织与结构》——3.5 高速缓冲存储器 2. 高速缓冲存储器的结构 《计算机组织与结构》——3.5 高速缓冲存储器 2. 高速缓冲存储器的结构 《计算机组织与结构》——3.5 高速缓冲存储器 2. 高速缓冲存储器的结构 《计算机组织与结构》——3.5 高速缓冲存储器 3 高速缓冲存储器的工作原理 《计算机组织与结构》——3.5 高速缓冲存储器 3 高速缓冲存储器的工作原理 《计算机组织与结构》——3.5 高速缓冲存储器 《计算机组织与结构》——3.5 高速缓冲存储器 《计算机组织与结构》——3.3 高速缓冲存储器 1．直接映象及其变换 直接映像：主存中一块只能映象到Cache的一个特定的块中。 Cache地址的计算公式： ① i=j mod m i—Cache 行（槽）号 j—主存地址中块的编号 m—Cache 中行（槽）的总数 主存块号连续编排，余数相同的块与同一Cache 行（槽）对应。 《计算机组织与结构》——3.3 高速缓冲存储器 1．直接映象 ① 《计算机组织与结构》——3.5 高速缓冲存储器 1．直接映象 ② 将主存与Cache 分成相同大小的块，此外主存按照缓存的大小来分区。如缓存共有n块， 主存有m块，那么主存块就可以分为r＝m/n个区，每个区中的块数与缓存相同,每个区中的块独立编号。 r—区数 m—主存块数 n—缓存块数 《计算机组织与结构》——3.3 高速缓冲存储器 3.3.2 地址映象 1．直接映象 ② 《计算机组织与结构》——3.3 高速缓冲存储器 1．直接映象及其变换 主存地址: 《计算机组织与结构》——直接映象检索过程 《计算机组织与结构》——3.5 高速缓冲存储器 2. 全相联映象及其变换 全相联映象：主存中任一块,可以存放到Cache的任意一行中。 主存地址： 《计算机组织与结构》——3.5 高速缓冲存储器 2. 全相联映象(标记为主存块号） 《计算机组织与结构》——全相联映象检索过程 《计算机组织与结构》——3.5 高速缓冲存储器 3. 组相联映象 主存与缓存块的大小相同,分成相同数目的组,而组内块数不同。以组号进行对应-—组号不交叉，主存中某一块,可以存放到同组号缓冲存储器的任意一块中。 主存地址： 《计算机组织与结构》——3.5 高速缓冲存储器 3. 组相联映象 《计算机组织与结构》—— 组相联映象 《计算机组织与结构》——组相联映象检索过程 《计算机组织与结构》——3.5 高速缓冲存储器 CACHE地址映象演示。 《计算机组织与结构》——3.5 高速缓冲存储器 1. 主要目标 -- 获得最高的命中率 2. 主要的替换策略 1) 最不经常使用（LFU）算法 将一段时间内被访问的次数最少的那行数据换出。 具体做法：为每行设置计数器，该行被访问一次，计数器加一，替换时，将计数值最小的相应行换出。 评价：因以两次替换的时间为“段”，若时间段太短，则难以严格反映近期的访问情况。 《计算机组织与结构》——3.5 高速缓冲存储器 《计算机组织与结构》——3.5 高速缓冲存储器 《计算机组织与结构》——3.5 高速缓冲存储器 《计算机组织与结构》—— 第三章 存储系统 《计算机组织与结构》——第三章 存储系统 第三章 存储系统 3.1 存储系统概述 3.2 随机读写存储器 3.3 只读存储器和闪速存储器 3.4 高速存储器 3.5 Cache存储器 3.6 虚拟存储器 3.7 存储保护 3.8 辅助存储器 3.5.1 Cache基本原理 1. 高速缓冲存储器（Cache）功能 是介于CPU与主存之间的用于存放当前最活跃的程序块和数据的高速、小容量的存储器。 缓存阵列：是存放信息的地方，由高速的存储器件组成。其字宽及编址方式以及工作过程应与主存相同，工作时主存将一部分的信息块存放在该阵列中. 地址阵列:地址阵列是记录缓存内容在主存时的地址，是一个地址转换的登记表。当主存的内容调入缓存时，在地址阵列中记录下它与缓存地址之间的对应关系。地址阵列的组成主要是一个相关存储器，以主存的内容为索引可以直接找到缓存地址。 替换阵列:替换阵列是当缓存已经装满时，又需要从主存调入新内容，就必须将现有的一部分内容替换掉。那么应该替换哪一部分呢?可由替换阵列根据一定算法进行，以保证最高的缓存访问命中率。 缓存地址寄存器:接受、保存地址阵列送来的缓存地址。 当CPU需要读写信息时，首先给出了主存地址，将该地址送到地址阵列中去，根据原来登记情况查