day 2

计算机组成原理

1.给定一个32位 Linux 系统，系统中有一个数据容量为128 bytes的2路组关联映射cache，每个cache block的大小为32 bytes. Long long 数据类型的长度为8 bytes， int数据类型的长度为4 bytes. 对如下程序，假设 table数组的内存起始地址是0x0. ‏

int i, int j;

‏int table[4] [8]; ‏

for (j = 0; j < 8; j++) ‏

for (i = 0; i < 4; i++) ‏

table[i] [j] = i + j; ‏

table中元素的访问，cache缺失率为__ C

A.1 B.1/4 C.1/8 D.1/16

‏table中元素的访问情况如下，m表示miss，h表示hit。 m h h h h h h h m h h h h h h h m h h h h h h h m h h h h h h h

首先一个内存块32B，可以存8个int值，table是二维数组，数据按照行连续存放，也就是说每个内存块存放二维数组中一行数据。