计组answer02.pdfVIP

“计算机组织结构”作业02 参考答案 任桐炜 rentw@software.nju.edu.cn 1. 一个组关联Cache 由64 个行组成，每组4 行。主存储器包含4K 个块，每块128 字，请 表示主存地址的格式。 由每块128 字得到块内地址长7 位，64 行每组4 行得一共16 组，需要4 位表示，标记 需要12 （4K）-4 （组号）=8 位 标记 组号 块内地址 8 4 7 2. 一个两路组关联的Cache 具有8K 字节的容量，每行16 字节。64M 字节的主存时字节可 寻址的 （即以字节为单位进行访问）。请给出主存地址格式。 根据每行16 个字节，算出块内地址为4；根据2^9 行和2 路组，算出组号为8 位；根据 主存为64M 和每个块有16个字，算出有2^22 个块，从而标记的位数为22-8=14。即： 标记 组号 块内地址 14 8 4 [花霞，121250049] 3. 假设Cache 有4K 字，每行32 字。对十六进制主存地址：111111、666666、BBBBBB，请 用十六进制格式表示如下信息：(1)直接映射Cache 的地址格式，(2)全关联映射Cache 的地址格式，(3)两路组关联Cache 的地址格式。（提示：每个映射方式下，需要将标记、 块内地址等分开表示。）[刘璟 121250083] 1) 共6 位说明地址长24，cache 一共有4K/32=2^7 行，即标记12 行号7 块内地址5 标记(12 位) 行号(7 位) 块内地址(5 位) 111 08 11 666 33 06 BBB 5D 1B 2) 块号19，块内地址5 块号(19 位) 块内地址(5 位) 08888 11 33333 06 5DDDD 1B 3) 7 行两组表示，则组号6。即标记13，组号6，块内地址5 标记(13 位) 组号(6 位) 块内地址(5 位) 0222 08 11 0CCC 33 06 1777 1D 1B 4. 计算机系统包含容量为32K×16位的主存，按字编址，每字16 位。Cache 采用4 路组关 联的映射方式，数据区大小为4K 字，主存块大小为64 字。假设Cache 初始时是空的， 处理器顺序地从存储单元 （每个存储单元中包含 1 个字）0,1,…,4351中取数，然后再 重复这一顺序9 次，并且Cache 的