CH存储器存储管理和高速缓存技术资料讲解.pptVIP

直接映像方式下82385从Cache中选1个区块 1.82385控制的 直接映象方式Cache子系统 高速缓冲存储器没命中的原因： 页命中，组有效，但块无效 将主存块调入CACHE，并将块有效位置1。 页不命中 将主存块调入CACHE，同时修改目录项中的页标记/组、块有效位置1/其它块有效位置0。 系统复位时： 2.82385控制的 双路组相联方式Cache子系统 双路组相联方式：Cache目录、Cache及主存之间的关系 映射：主存任一页的第i组可以映射至Cache的第i组的A路或B路中 主存和Cache块容量：4B/块 Cache共8K块，每组8块共分1024组，分成A、B二路，每路各512组 主存共1G块，每页8*512块，共256K页 82385控制的双路组相联方式Cache子系统 双路组相联方式下82385从Cache中选1个区块 读操作时根据组地址找到CACHE的A和B路中相应组，比较：页号、组有效位、块有效位。 目录项共27位： 27=18（页号）+1（页有效）+8（块有效） 影响Cache性能的因素 Cache芯片的速度 Cache的容量 Cache的级数 Cache的组织方式 Cache行的大小 Cache对主存的写回方式 44.（12分）某计算机的主存地址空间为256MB，按字节编址，指令Cache和数据Cache分离，均有8个Cache行，每个Cache行的大小为64B，数据Cache采用直接映射方式，现有两个功能相同的程序A和B，其伪代码如下所示： 假定 int 类型数据用32位补码表示，程序编译时 i、j、sum 均分配在寄存器中，数据a按行优先方式存放，其首地址为320（十进制数），请回答下列问题，要求说明理由或给出计算过程。 （1）若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？ （2）数组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？ （3）程序A和B的数据访问命中率各是多少？哪个程序的执行时间更短？ 解：（1）数据Cache的每个行容量是64B Cache采用直接映射方式，主存地址格式为： 主存字块标记（28-3-6=19位） Cache块号（3位） 块内地址（6位） Cache的每行除标记位外还需一个有效位，共19+1=20位 所以数据Cache的总容量为：8*（64+20/8）B=532B （2）主存块大小和Cache相同，块容量64B 数组a按行优先方式存放，每个元素32位=4B 元素a[0][31] 所在主存地址为： 320+4*31=444，主存块号为444/64=6 元素a[1][1] 所在主存地址为： 320+4*257=1348，主存块号为1348/64=21块 按照直接映射规则，数组元素： a[0][31]所在主存块对应Cache的6 mod 8=6行 a[1][1]所在主存块对应Cache的21 mod 8=5行 320 a[0,0] 324 a[0,1] … … a[0,15] a[0,16] … … 444 a[0,31] … … a[0,256] … … a[256,256] （3）数组a每行256个元素分256/16=16块 Cache共8行刚好能存放半行元素， ①程序A执行时除每块的第1个元素不命中外，其他连续的15个元素全部命中，命中率为： 15/16=93.75% ②程序B执行时将连续访问数组a的不同行的同一列元素，它们对应的是Cache的同一行，每次均不命中，故命中率为0。 本章结束 Thank you! 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 1.段选择子 通常由系统程序的链接程序（Linker）或装配程序（Loader）指定、修改。 段描述符索引字段DI 13位(在GDT或LDT中选择一个描述符) 描述符指示标志TI 选择GDT（TI=0）还是LDT（TI=1） 请求特权级字段RPL（共4级，0级最高） 为了保护段 5.3.3 2.段描述符 32位的段基址——在物理空间的开始位置 20位的段界限——段的长度 段类型S 0为系统段（TSS、LDT、各种门），1为非系统段 3位的段属性——E、ED/C、W