计算机系统结构--第5章资料.ppt

从用户的角度来看，存储器的三个主要指标： 容量、速度和价格（指每位价格） 人们对这三个指标的要求 容量大、速度快、价格低 三个要求是相互矛盾的 速度越快，每位价格就越高； 容量越大，每位价格就越低； 容量越大，速度越慢。 5.1 存储器的层次结构 解决方法 采用多种存储器技术，构成所谓的存储层次。 演示Ⅰ 演示Ⅱ (局部性原理) 5.1 存储器的层次结构 C，H，TA 假设：S ── 容量 TA ── 访问时间 C ── 每位价格 下面仅考虑由M1和M2构成的两级存储层次： M1的参数：S1，TA1，C1 M2的参数：S2，TA2，C2 5.1 存储器的层次结构 每位价格C 命中率H 和失效率F 命中率：CPU访问存储系统时，在M1中找到所需信息的概率。 N1 ── 访问M1的次数 N2 ── 访问M2的次数 失效率 ：F＝1－H 5.1 存储器的层次结构 平均访问时间TA TA ＝ HTA1＋（1－H）（TA1＋TM） ＝ TA1＋（1－H）TM 或 TA ＝ TA1＋FTM 分两种情况来考虑CPU的一次访存： 当命中时，访问时间即为TA1（命中时间） 当不命中时，情况比较复杂。 不命中时的访问时间为：TA2＋TB＋TA1＝TA1＋TM TM ＝TA2＋TB 失效开销TM：从向M2发出访问请求到把整个数据块调入M1中所需的时间。 传送一个信息块所需的时间为TB。 5.1 存储器的层次结构 从主存的角度来看 “Cache－主存”层次：弥补主存速度的不足 “主存－辅存”层次： 弥补主存容量的不足 “Cache—主存”层次 主存与CPU的速度差距 “Cache - 主存”层次 “主存－辅存”层次 5.1 存储器的层次结构 5.1 存储器的层次结构 5.1 存储器的层次结构 5.1 存储器的层次结构 当把一个块调入高一层(靠近CPU)存储器时，可以放在哪些位置上? （映像规则） 当所要访问的块在高一层存储器中时，如何找到该块? （查找算法） 当发生失效时，应替换哪一块？ （替换算法） 当进行写访问时，应进行哪些操作? （写策略） 存储空间分割与地址计算 Cache和主存分块 5.2 Cache的基本知识 5.2 Cache的基本知识 直接映象 直接映象：主存中的每一块只能被放置到Cache中唯一的一个位置。　　　　举例 　　　　（循环分配） 对比：阅览室位置 ── 只有一个位置可以坐 特点：空间利用率最低，冲突概率最高， 　　　　　实现最简单。 对于主存的第i 块，若它映象到Cache的第j 块，则 　　　　 j＝i mod (M ) （M为Cache的块数） 5.2 Cache的基本知识 设M=2m，则当表示为二进制数时，j实际上就是i的低m位: 5.2 Cache的基本知识 组相联映象 组相联：主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。 举例 组相联是直接映象和全相联的一种折中 5.2 Cache的基本知识 组的选择常采用位选择算法 若主存第i 块映象到第k 组，则 k＝i mod（G） （G为Cache的组数） 设G＝2g，则当表示为二进制数时，k 实际上就是i 的低 g 位: 低g位以及直接映象中的低m位通常称为索引。 5.2 Cache的基本知识 n 路组相联：每组中有n个块(n＝M/G )。 　　　　n 称为相联度。 　　相联度越高，Cache空间的利用率就越高，块冲突 概率就越低，失效率也就越低。 绝大多数计算机的Cache: n ≤4 想一想：相联度一定是越大越好？ 5.2 Cache的基本知识 当CPU访问Cache时，如何确定Cache中是否有所要访问的块？ 若有，如何确定其位置？ 通过查找目录表来实现 目录表的结构 主存块的块地址的高位部分，称为标识 。 每个主存块能唯一地由其标识来确定 5.2 Cache的基本知识 只需查找候选位置所对应的目录表项 并行查找与顺序查找 提高性能的重要思想：主候选位置(MRU块) （前瞻执行） 并行查找的实现方法 相联存储器 单体多字存储器＋比较器 举例： ４路组相联并行标识比较 　　　　　（比较器的个数及位数） ４路组相联Cache的查找过程 直接映象Cache的查找过程 5.2 Cache的基本知识 5.2 Cache的基本知识 所要解决的问题：当新调入一块，而Cache又已被占