《计算机系统结构教学课件》第5章.PPT

存储器的作用 现代计算机系统都以存储器为中心（不同于以运算器为中心的冯·诺依曼计算机），存储器是各种信息存储和交换的中心。 从用户的角度来看，存储器的三个主要指标： 容量、速度和价格（指每位价格） 人们对这三个指标的要求 容量大、速度快、价格低 三个要求是相互矛盾的 速度越快，每位价格就越高； 容量越大，每位价格就越低； 容量越大，速度越慢。 5.1 存储器的层次结构 解决方法 采用多种存储器技术，构成所谓的存储层次。 演示Ⅰ 演示Ⅱ (局部性原理) 5.1 存储器的层次结构 M1,M2,…,Mn为不同技术实现的存储器,彼此之间以块和页面为单位传送数据。 最靠近CPU的M1速度最快、容量最小、每位价格最高，最远的Mn速度最慢、容量最大、每位价格最低。 存储系统目标：从CPU要求来看，整个存储系统速度要接近M1的速度，而容量和价格接近Mn的容量和每位价格。 通过局部性原理实现：存储器越靠近CPU，则CPU对它的访问频度越高，且大多数访问都能在M1完成。把近期内CPU使用的程序和数据放在尽可能靠近CPU的存储器中。 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 例1：不同命中率 问：假设T2=5T1，在命中率H为0.9和0.99两种情况下，分别计算存储系统的访问效率。 答：当H=0.9时： 当H=0.99时： 采用预取技术提高命中率 思想 不命中时，把M2存储器中相邻几个单元组成的一个数据块都取出来送入M1存储器中。 命中率 （见例三） 其中：H’是采用预取技术后的命中率； H是原来的命中率； n为数据块大小与数据重复使用次数的乘积。 例2：两个存储器的速度相差太大 问：在虚拟存储系统中，两级存储器的速度相差特别悬殊T2=105T1。如果要使访问效率e=0.9，问需要有多高的命中率？ 答： 解之得： H=0.999998888877777...≈0.999999 例3：预取技术 问：在一个虚拟存储系统中，T2＝105 T1，原来的命中率只有0.8，如果访问磁盘存储器的数据块大小为4K字，并要求访问效率不低于0.9，计算数据在主存储器中的重复利用率至少为多少？ 答：假设数据在主存储器中的重复利用率为m，根据前面的给出关系： 解之得：m=44 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和主存分块 Cache和主存被分割成大小相同的块。信息以块为单位调入Cache。CPU的访存地址分割为