计算机系统结构精品教学（吉林大学）第5章 存储层次.pptxVIP

第5章 存储层次章节题 目主要内容5.1存储器层次结构多级存储器；性能参数（平均每位价格，命中率，平均访存时间）5.2Cache基本知识主存地址划分；映像规则；查找方法；替换算法；写规则；Cache性能分析5.3降低cache失效率3C失效；增加块大小；提高相联度；增加cache容量；victim cache；伪相联；硬件预取；编译器预取；编译器优化5.4减少失效开销读失效优先于写；写缓冲合并；请求字优先；非阻塞cache；采用两级cache5.5减少命中时间小容量简单cache；虚拟cache；cache访问流水化；trace cache5.6主存单体单字；单体多字；多体交叉；独立存储体；避免存储体冲突5.7虚拟存储器原理；段式；页式；段页式；快表（TLB）5.1 存储器的层次结构5.1.1 从单级存储器到多级存储器从用户的角度来看，存储器的三个主要指标： 容量、速度和价格（指每位价格）player\Play.exe%20nta\arch5103.nta%200%200%200%20800%20600%200%200%200%20314人们对这三个指标的要求 容量大、速度快、价格低player\Play.exe%20nta\arch5104.nta%200%200%200%20800%20600%200%200%200%20314三个要求是相互矛盾的速度越快，每位价格就越高；容量越大，每位价格就越低；容量越大，速度越慢。5.1 存储器的层次结构解决方法 采用多种存储器技术，构成所谓的存储层次。 多级存储层次5.1 存储器的层次结构5.1.2 player\Play.exe%20nta\arch5106.nta%200%200%200%20800%20600%200%200%200%20314存储层次的性能参数 C，H，TA假设：S ── 容量 TA ── 访问时间 C ── 每位价格下面仅考虑由M1和M2构成的两级存储层次：M1的参数：S1，TA1，C1M2的参数：S2，TA2，C25.1 存储器的层次结构player\Play.exe%20nta\arch5107.nta%200%200%200%20800%20600%200%200%200%20314每位价格player\Play.exe%20nta\arch5107.nta%200%200%200%20800%20600%200%200%200%20314Cplayer\Play.exe%20nta\arch5108.nta%200%200%200%20800%20600%200%200%200%20314命中率player\Play.exe%20nta\arch5108.nta%200%200%200%20800%20600%200%200%200%20314H player\Play.exe%20nta\arch5108.nta%200%200%200%20800%20600%200%200%200%20314和失效率player\Play.exe%20nta\arch5108.nta%200%200%200%20800%20600%200%200%200%20314F命中率：CPU访问存储系统时，在M1中找到所需信息的概率。N1 ── 访问M1的次数N2 ── 访问M2的次数 失效率 ：F＝1－H5.1 存储器的层次结构player\Play.exe%20nta\arch5109.nta%200%200%200%20800%20600%200%200%200%20314平均访问时间TA TA ＝ HTA1＋（1－H）（TA1＋TM） ＝ TA1＋（1－H）TM 或 TA ＝ TA1＋FTM分两种情况来考虑CPU的一次访存：当命中时，访问时间即为TA1（命中时间）当不命中时，情况比较复杂。 不命中时的访问时间为：TA2＋TB＋TA1＝TA1＋TM TM ＝TA2＋TBplayer\Play.exe%20nta\arch5110.nta%200%200%200%20800%20600%200%200%200%20314失效开销TM：从向M2发出访问请求到把整个数据块调入M1中所需的时间（包括访问M2的时间TA2和传送一个信息块所需的时间为TB）。 5.1 存储器的层次结构5.1.3 “Cache－主存”和“主存－辅存”层次 player\Play.exe%20nta\arch5111.nta%200%200%200%20800%20600%200%200%200%20314从主存的角度来看“Cache－主存”层次：弥补主存速度的不足“主存－辅存”层次： 弥补主存容量的不足“Cache—主存”层次player\Play.exe%20nta\mcga