计算机组成原理(白中英)学案.ppt

若不考虑用于Cache一致性维护和替换算法的控制位，则每个Cache行要占用1位的有效位、19位的行标记和64B（即512位）的数据位，因此数据Cache的总容量为： 8×(1+19+512)=4256位=532字节 (2)数组元素a[0][31]所在的主存块对应的Cache行号为： （（320＋（0×256＋31）×4）div 26）mod 23＝6 数组元素a[1][1]所在的主存块对应的Cache行号为： （（320＋（1×256＋1）×4）div 26）mod 23＝5 (3)每个Cache行包含16个用32位补码表示的整数并且按行优先方式存放，对于程序A，每次Cache不命中时，将从主存中调入一个Cache行，由于数组元素按行的方式访问，则接下来对该Cache行中的其它15个元素的访问均会命中，所有Cache行均会被依次访问16个元素且不重复（一次不命中），则访问数据Cache的命中率为：15/16＝93.75％。 对于程序B，每次Cache不命中时，将从主存中调入一个Cache行，由于数组元素按列的方式访问，依次访问的元素均位于不同的Cache行中，由于Cache空间只能存放8个Cache行，每次访问Cache不命中时调入Cache的行还没等到第二次访问就被其它的