高等计算机体系结构作业-Cache和Memory.docxVIP

PAGE 1/ NUMPAGES 6 PAGE 2/ NUMPAGES 13 PAGE 1/ NUMPAGES 6 高等计算机体系结构 作业5： Cache和Memory Cache 10分 下面给出了运行在带数据cache的处理器上的程序所生成的四种不同的地址序列，同时给出了每种序列的cache命中率。假设cache在每个序列开始时是空的，请回答该处理器数据cache的下述参数分别是多少： (a) 相联度(1, 2 还是4路) 答：4路 对于序列2来说，0, 512, 1024, 1536是这个序列中被重用的块，并且可能在第二次访问的时候命中块，在第二次访问的时候命中的次数为3次。假设块大小为8 ，cache大小为256或者512，并且这些访问序列都映射到0组单元上，关联度为1或2时候，命中率均小于0.33，因此只有4成立。 (b) 块大小(1, 2, 4, 8, 16 还是32 字节) 答： 8字节 对于序列1来说6个访问只有2个中，那么假设块大小为8，命中率为33.3%成立。对于其他大小的块大小要么大于要么小于0.33，只有8成立。 (c) cache总容量(256还是 512 字节) 答：256字节 对于序列3无论替换策略是什么，假如是cache容量为512字节(以4路相联和8块大小来说)，那么命中率为4/9，所以cache容量为256字节成立。 (d) 替换策略(LRU 还是 FIFO) 答：LRU 假如是FIFO策略，那么命中率是3/8，而LRU策略命中率为1/4。 假设：所有的访存都是单字节的访问，所有的地址都是字节地址。 序列 地址序列 命中率 1 0, 2, 4, 8, 16, 32 0.33 2 0, 512, 1024, 1536, 2048, 1536, 1024, 512, 0 0.33 3 0, 64, 128, 256, 512, 256, 128, 64, 0 0.33 4 0, 512, 1024, 0, 1536, 0, 2048, 512 0.25 内存的交叉存取 20分 2.1 一台机器有4 KB的主存，由1个通道、1个rank和N(N1)个bank构成。系统没有虚拟存储。 1) 数据采用cache块交叉存取策略进行交叉存取，即连续的cache块对应到连续的bank上； 2) cache块大小为32字节，bank的1行有128字节； 3) 采用打开行策略，即行缓冲中的行在被访问后继续保持在行缓冲中，直到有别的行被访问； 4) 行缓冲命中指访问的行存在于行缓冲中，行缓冲缺失指访问的行不在行缓冲中。 (a) 某个程序在这台机器上执行，访问以下字节时(数字表示字节的位置，比如320表示第320个字节)发生片上cache缺失而需要访存：0, 32, 320, 480, 4, 36, 324, 484, 8, 40, 328, 488, 12, 44, 332, 492，若行缓冲命中率为0，即所有访问的行都不在行缓冲中，请问bank数N的最小值是多少? 答：当N=2时，bank中储存块的情况如下：(表格里面1表示一个cache块大小) Bank 1 2 4 6 8 10 12 14 16 18 20 22 24 … Bank 0 1 3 5 7 9 11 13 15 17 19 21 23 … 因此访问顺序为第1块-第2块-第11块-第16块-第1块-第2块-第11块-第16块…如此往复循环，从而导致行缓冲命中率为0。访问0时寻找bank 0中的1块，bank 0行缓冲未命中将第一行送入行缓冲，访问32时寻找bank 1中的2块， bank 1行缓冲未命中将第一行送入行缓冲，访问320时寻找bank 0中的11块，bank 0行缓冲未命中将第二行送入行缓冲，访问32时寻找bank 1中的16块，bank 1行缓冲未命中将第二行送入行缓冲，如此往复循环行缓冲命中率为0，所以bank数N的最小值是2。 (b) 如果对于同一个序列，行缓冲命中率是75%，请问bank数N的最小值是多少? 答：当N=4时，bank中储存块的情况如下： Bank 3 4 8 12 16 … Bank 2 3 7 11 15 … Bank 1 2 6 10 14 … Bank 0 1 5 9 13 … 因为1,2,11,16块分别处于不同的行中，由上一题分析可以知道，只有第一个周期行缓冲未命中，其余三个周期都是命中的，因此行缓冲命中率是75%， bank数N的最小值是4。 (c) i) 对于同一序列，行缓冲的命中率能达到100%吗? 请解释原因 答：可以的，只有四个高速缓存块被映射到不同的行，并且仅当包含每个缓存块的对应行已经打开时，行缓冲区的命中率才可以为100％。 ii)