计算机组成与存储系统典例题.pdfVIP

模块一器层次结构

经典例题1

某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分

离，均有8个Cache行，每个Cache行大小为64B,数据Cache采用直接映射方式。现

有两个功能相同的程序A和B,其伪代码如下：

假定int类型数据用32位补码表示，程序编译时i、j、sur均分配在寄存器中，数组

a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出

计算过程。

1)若不考虑用于Cache一致性和替换算法的控制位，则数据Cache的总容量为多少?

2)数组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分别(Cache行

号从0开始)?

3)程序A和B的数据各?哪个程序的执行时间更短?

经典例题2

请求分页管理系统中，假设某进程的页表内容见下表。

页面大小为4KB,一次内存的时间为100ns,一次快表(TLB)的时间为10ns,处

理一次缺页的平均时间为10⁸ns(已含更新TLB和页表的时间),进程的