问答题X 纠错假设某计算机的主存地址空间大小为64MB,采用字节编址方式。其cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(writeback)策略,块大小为64B。请问:

参考答案:

Cache的划分为:4KB=212B=24组×22行/组×26字节/行,所以,cache组号(组索引)占4位。
主存地址划分为三个字段:高16位为标志字段、中间4位为组号、最低6位为块内地址。
即主存空间划分为:64MB=226B=216组群×24块/组群×26字节/块

查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下三个程序段都可实现对一个8×8的方格中图上黄色的功能。

假设cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j分配在寄存器中,数组square按行优先方式存放在000008C0H开始的连续区域中,主存地址为32位。
要求:

计算三个程序段A、B、C中的写操作次数、写不命中次数和写缺失率。

参考答案:对于程序段A:每两个数组元素(共涉及8次写操作)装入到一个cache行中,总是第一次访问时未命中,后面7次都命中,所以,...

问答题

通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下三个程序段都可实现对一个8×8的方格中图上黄色的功能。

假设cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j分配在寄存器中,数组square按行优先方式存放在000008C0H开始的连续区域中,主存地址为32位。
要求:

画出主存中的数组元素和cache中行的对应关系图。

参考答案:Cache的行数为512B/32B=16;数组首地址为0000 0C80H,因为0000 0C80H正好是主存第1100...

问答题

通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下三个程序段都可实现对一个8×8的方格中图上黄色的功能。

假设cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j分配在寄存器中,数组square按行优先方式存放在000008C0H开始的连续区域中,主存地址为32位。
要求:

对三个程序段A、B、C中数组访问的时间局部性和空间局部性进行分析比较。

参考答案:对于时间局部性来说:程序段A、B和C中,都是每个数组元素只被访问一次,所以都没有时间局部性;对于空间局部性来说:程序段A...

问答题

以下是对矩阵进行转置的程序段:


假设该段程序运行的计算机中sizeof(int)=4,且只有一级cache,其中L1datacache的数据区大小为32B,采用直接映射、写回方式,块大小为16B,初始为空。数组dst从地址0000C000H开始存放,数组src从地址0000C040H开始存放。填写下表,说明数组元素src[row][col]和dst[row][col]映射到cache的哪一行,其访问是命中(hit)还是失效(miss)。若L1datacache的数据区容量改为128B时,重新填写表中内容。

参考答案:从程序来看,数组访问过程如下:Src[0][0]、dst[0][0]、src[0][1]、dst[1][0]、src[0...

问答题

如下是计算两个向量点积的程序段,要求:

在上述(2)中条件不变的情况下,如果将数组x定义为float[12],则数据访问的命中率是多少?

参考答案:若(2)中条件不变,数组x定义了12个元素,共有48B,使得y从第7块开始,因而,x[i]和y[i]就不会映射到同一个c...

问答题

如下是计算两个向量点积的程序段,要求:

将上述(2)中的数据cache改用2-路组相联映射方式,块大小改为8字节,其他条件不变,则该程序数据访问的命中率是多少?

参考答案:改用2路组相联,块大小为8B,则cache共有4行,每组两行,共两组。数组x有4个主存块,x[0]~x[1]、x[2]~...

问答题

如下是计算两个向量点积的程序段,要求:

假定该段程序运行的计算机的数据cache采用直接映射方式,其数据区容量为32字节,每个主存块大小为16字节。假定编译程序将变量sum和i分配给寄存器,数组x存放在00000040H开始的32字节的连续存储区中,数组y紧跟在x后进行存放。试计算该程序数据访问的命中率,要求说明每次访问的cache命中情况。

参考答案:Cache采用直接映射方式,块大小为16字节,数据区大小为32字节,故cache共有2行。数组x的8个元素(共32B)分...

问答题

如下是计算两个向量点积的程序段,要求:

试分析该段代码中数组x和y的时间局部性和空间局部性,并推断命中率的高低。

参考答案:数组x和y都按存放顺序访问,不考虑映射的情况下,空间局部性都较好,但都只被访问一次,故没有时间局部性。命中率的高低与块大...

问答题

分析比较以下三个函数的空间局部性,并指出哪个最好,哪个最差?

参考答案:对于函数clear1,其数组访问顺序与在内存的存放顺序完全一致,因此,空间局部性最好。对于函数clear2,其数组访问顺...

问答题

假定数组元素在主存按从左到右的下标顺序存放。试改变下列函数中循环的顺序,使得其数组元素的访问与排列顺序一致,并说明为什么修改后的程序比原来的程序执行时间短。

参考答案:


赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved