3.4高速缓冲存储器(CACHE)-吴学涯概念.pptxVIP

3.4 高速缓冲存储器（CACHE）;;3.4.1 Cache基本原理;;1. Cache的功能;;2. Cache的基本原理;当CPU读取主存中的一个字时，该字的主存地址被发给Cache和主存 Cache控制逻辑依据地址判断该字当前是否存在于Cache中 若在，该字立即被从Cache传送给CPU； 若不在，则用主存读周期把该字从主存读出送到CPU 同时把含有这个字的整个数据块从主存读出送到Cache中 并采用一定的替换策略将Cache中的某一块替换掉（替换算法由Cache管理逻辑电路来实现）;Cache原理图 FLASH演示 按内容寻址的相联存储器（表） 用于存放与Cache中数据相对应的主存地址 可以快速检索、判断CPU读取的某个字当前是否存在于Cache中;3. Cache的命中率;;在一个程序执行期间， 设Nc表示Cache完成存取的总次数，Nm表示主存完成存取的总次数，h定义为命中率，则有 若tc表示命中时的Cache访问时间，tm表示未命中时的主存访问时间，1-h表示未命中率，则Cache－主存系统的平均访问时间ta为： 设e表示访问效率，则有 为提高访问效率e，命中率h越接近1越好;【例3-1】CPU执行一段程序时，Cache完成存取的次数为1900次，主存完成存取的次数为100次，已知Cache存取周期为50ns，主存存取周期为250ns，求Cache－主存系统的效率和平均访问时间。 【解】Nc=1900，Nm=100，tc=50ns，tm=250ns ∴ 命中率 h=Nc/(Nc+Nm)=1900/(1900+100)=0.95 平均访问时间 ta = htc+(1-h)tm = 0.95×50+(1-0.95)×250 = 60ns 效率 e=tc/ta=50/60=83.3%;3.4.2 地址映射;1. 直接映射;直接映射是最简单的地址映射方式 硬件简单，成本低，地址变换速度快，不涉及替换算法 不够灵活，Cache的存储空间得不到充分利用 每个主存块只有一个固定存放位置，容易产生冲突，使Cache效率下降，因此只适合大容量Cache采用 如果一个程序需要重复引用主存中第0块与第16块，最好将主存第0块与第16块同时复制到Cache中 但由于它们都只能复制到Cache的第0块中去，即使Cache中别的存储空间空着也不能占用 因此这两个块会不断交替装入Cache，导致命中率降低;2. 全相联映射;;3. 组相联映射;;;3.4.3 替换策略;1. 最不经常使用（LFU）算法;2. 近期最少使用（LRU）算法;;3. 随机替换;3.4.4 写操作策略;1、写回法（Write-Back）;2、全??法（Write-Through）;3、写一次法（Write-Once）