计算机体系结构第五章练习题参考解答供参习.docVIP

第 五 章 5.34 在一个采用组相联映象方式的Cache存储系统中，主存由B0～B7共8块组成，Cache有2组，每组2块，每块大小为16B。在一个程序执行过程中，访存的主存块地址流为：B6，B2，B4，B1，B4，B6，B3，B0，B4，B5，B7，B3。 (1)写出主存地址的格式，并标出各字段的长度。 (2)写出Cache地址的格式，并标出各字段的长度。 (3)指出主存与Cache之间各个块的映象关系。 (4)若Cache的4个块号为C0、C1、C2和C3，列出程序执行过程中的Cache块地址流。 (5)若采用FIFO替换算法，计算Cache的块命中率。 (6)若采用LRU替换算法，计算Cache的块命中率。 (7)若改为全相联映象方式，再做(5)和(6)。 (8)若在程序执行过程中，每从主存装入一块到Cache，平均要对这个块访问16次，计算在这种情况下的Cache命中率。 解：（）（）Cache地址的格式分别为： 主存按Cache的大小分区，现主存有8个块，Cache有2×2=4个块，则主存分为8/4=2个区，区号E的长度为1位。又每区有2个组，则组号G、g的长度都为1位。而每组有2个块，则块号B、b的长度又都为1位。每块大小为16个存储字，故块内地址W、w的长度都为4位。 （3）根据组相联映象的规则，主存块0～7与Cache块0～3之间的映象关系为：主存块0、1、4、5与Cache块0、1之间全相联，主存块2、3、6、7与Cache块2、3之间全相联。 （4）根据组相联映象的规则，该主存块地址流相应的一种Cache块地址流如下表所示（组内替换算法为FIFO）。 时间： 1 2 3 4 5 6 7 8 9 10 11 12 主存块地址流： B6 B2 B4 B1 B4 B6 B3 B0 B4 B5 B7 B3 Cache块地址流： C2 C3 C0 C1 C0 C2 C2 C0 C0 C0 C3 C2 （5）组内替换算法采用FIFO时，Cache块0～3的使用过程如下表所示。 时间： 1 2 3 4 5 6 7 8 9 10 11 12 主存块地址流： B6 B2 B4 B1 B4 B6 B3 B0 B4 B5 B7 B3 4 4* 4* 4* 4* 0 0* 5 5 5 1 1 1 1 1* 4 4* 4* 4* 6 6* 6* 6* 6* 6* 3 3 3 3 3* 3* 2 2 2 2 2 2* 2* 2* 2* 7 7 Cache块0 Cache块1 Cache块2 Cache块3 命中 命中 命中 可见命中三次，Cache块命中率为Hi = 3/12 = 0.25。 Cache块0～3的使用过程如下表所示。 时间： 1 2 3 4 5 6 7 8 9 10 11 12 主存块地址流： B6 B2 B4 B1 B4 B6 B3 B0 B4 B5 B7 B3 4 4* 4 4 4 4* 4 4* 4* 4* 1 1* 1* 1* 0 0* 5 5 5 6 6* 6* 6* 6* 6 6* 6* 6* 6* 7 7 2 2 2 2 2* 3 3 3 3 3* 3* Cache块0 Cache块1 Cache块2 Cache块3 命中 命中 命中 命中 可见命中四次，Cache块命中率为Hi = 4/12 = 0.33。 Cache块0～3的任一块上。 当替换算法采用FIFO时，Cache块0～3的使用过程如下表所示。 时间： 1 2 3 4 5 6 7 8 9 10 11 12 主存块地址流： B6 B2 B4 B1 B4 B6 B3 B0 B4 B5 B7 B3 6 6 6 6* 6* 6* 3 3 3 3 3* 3* 2 2 2 2 2 2* 0 0 0 0 0 4 4 4 4 4 4* 4* 5 5 5