假设有一个具有如下属性的系统: ·存储器是字节寻址。 ·存储器访问是对1字节字(而不是4字节字)。 ·地址宽13位。 ·高速缓存是4路组相联的(E=4),块大小为4字节(B=4),有8个组(S=8)。 考虑下面的高速缓存状态。所有地址、标记和值都以十六进制表示。每组有4行,索引列包含组索引;标记列包含每一行的标记值;V列包含每一行的有效位;字节0~3列包含每一行的数据,标号从左向右,字节0在左边。 索引标记V字节0~3标记V字节0~3标记V字节0~3标记V字节0~301234567F0 1BC 0BC 1BE 07E 198 038 08A 1ED 32 0A A203 3E CD 3854 9E 1E FA2F 7E 3D A832 21 1C 2CA9 76 2B EE5D 4D F7 DA04 2A 32 6A8A 1A0 0B6 1C0 18A 154 0BC 19E 0BF 80 1D FC16 7B ED 5ADC 81 B2 1427 95 A4 7422 C2 DC 34BC 91 D5 9269 C2 8C 74B1 86 56 0E14 1BC 100 0C4 0BC 198 18A 1CC 1EF 09 86 2A8E 4C DF 18B6 1F 7B 4407 11 6B D8BA DD 37 D880 BA 9B F6A8 CE 7F DA96 30 47 F2BC 0E4 174 0BC 0DC 0BC 138 1BC 125 44 6F 1AFB B7 12 0210 F5 88 2EC7 87 AF C2E7 A2 39 BA48 16 81 0AFA 93 E8 48F8 1D 42 30 假设程序使用上述高速缓存,引用位于地址0x0718处的1字节字。用十六进制表示出它所访问的高速缓存条目,以及返回的高速缓存字节值,请指明是否发生了高速缓存不命中。如果有高速缓存不命中,在“返回的高速缓存值”所对应的“值”处填入相应内容。 参数值块偏移量(CO)0x______索引(CI)0x______高速缓存标记(CT)0x______高速缓存命中(是/否)______返回的高速缓存值0x______
查看答案
假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写(Write Back)方式,则能存放4K字数据的Cache的总容量的位数至少是()
A. 146k
B. 147K
C. 148K
D. 158K
设CPU有16根地址线和8根数据线。主存地址空间分配:6000H~67FFH为系统程序区;6800H~6BFFH为用户程序区。从下列存储芯片中,分别合理选用下述存储芯片______。 Ⅰ.1K×4位RAM Ⅱ.2K×8位RAM Ⅲ.8K×8位RAM Ⅳ.2K×8位ROM Ⅴ.1K×8位ROM Ⅵ.8K×8位ROM
A. Ⅰ×2用作系统程序区,Ⅳ×1用作用户程序区
B. Ⅳ×1用作系统程序区,Ⅰ×2用作用户程序区
C. Ⅳ×1用作系统程序区,Ⅴ×1用作用户程序区
D. Ⅱ×1用作系统程序区,Ⅴ×1用作用户程序区
下列关于Cache和虚拟存储器的说法中,错误的有______。 Ⅰ.当Cache失效(即不命中)时,处理器将会切换进程,以更新Cache中的内容 Ⅱ.当虚拟存储器失效(如缺页)时,处理器将会切换进程,以更新主存中的内容 Ⅲ.Cache和虚拟存储器由硬件和OS共同实现,对应用程序员均是透明的 Ⅳ.虚拟存储器的容量等于主存和辅存的容量之和
A. Ⅰ、Ⅳ
B. Ⅲ、Ⅳ
C. Ⅰ、Ⅱ、Ⅲ
D. Ⅰ、Ⅲ、Ⅳ
在信号处理和科学的应用中,转置矩阵的行和列是一个很重要的问题。从局部性的角度来看,它也很有趣,因为它的引用模式既是以行为主的,也是以列为主的,例如,考虑下面的转置函数: 1 typedef int array a[2][2]; 2 3 void transposel(array dst, array src) 4 { 5 int i, j; 6 for(i=0; i<2; i++){ 7 for(j=0; j<2j;j++){ 8 dst[j][i]=src[i][j]; 9 } 10 } 11 } 假设在一台具有如下属性的机器上运行这段代码: ·sizeof(int)==4。 ·src数组从地址0开始,dst数组从地址16开始(十进制)。 ·只有一个L1数据高速缓存,它是直接映射的、直写、写分配,块大小为8个字节。 ·这个高速缓存总的大小为16个数据字节,一始是空的。 ·对src和dst数组的访问分别是读和写不命中的唯一来源。 问题如下: 对每个row和col,指明对src[row][col]和dst[row][col]的访问是命中(h)还是不命中(m),例如,读src[0][0]会不命中,写dst[0][0]也不命中,并将结果填至下列表格中。 dst数组 列0列1行0 行1 src数组 列0列1行0 行1