通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

admin2014-04-17 66

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

假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008COH开始的连续区域中，主存地址为32位。要求：
计算3个程序段A、B、C中的写Cache操作次数、写Cache不命中次数和写Cache缺失率。

选项

答案对于程序段A：每两个数组元素(共涉及8次写操作)装入到一个Cache行中，总是第一次访问时未命中，后面7次都命中，所以总的写Cache操作次数为64x4=256次，写Cache不命中次数为256×1／8=32次，因而写Cache缺失率为12．5％。对于程序段B：每两个数组元素(共涉及8次写操作)装入到一个Cache行中，但总是只有一个数组元素(涉及4次写操作)在被淘汰之前被访问，并且总是第一次不命中，后面3次命中，所以写Cache不命中次数为256×1／4=64次，因而写Cache缺失率为25％。 [*] 对于程序段C：第一个循环共64次访问，每次装入两个数组元素，第一次不命中，第二次命中；第二个循环共访问64×3次，每两个数组元素(共涉及6次写操作)装入到一个Cache行中，并且总是第一次不命中，后面5次命中，所以总的写Cache不命中次数为32+(3×64)×1／6=64次，因而写Cache缺失率为25％。

解析

转载请注明原文地址:https://kaotiyun.com/show/Fixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

到1869年为止，人类已发现了多少种化学元素()。

玛雅人的金字塔主要功能是()。

第一国际成立的时间是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

生产药品所需的原料、辅料，必须符合()

下列房源中，（）是面向中低收入者提供的普通住房。

《建设工程工程量清单计价规范》中采用的综合单价为()。工程量清单编制的依据为()。

与1998年《证券法》相比，2005年《证券法》主要修订的内容有(　　)。

招标采购被废标后，采购人应当将废标理由通知所有投标人，无需当重新组织招标的情形是()。

有关物业服务合同的法律特征，以下表述正确的有()。

随着世界经济与社会的发展，学校教育内容和规模不断增扩，为提高教学效率，培养更多的实用人才，班级授课制出现并被推广应用。中国正式采用班级授课制是在()。

关于IP组播的描述中，错误的是()。

PassageThreeWhatdothetwocoinagesinPara.4show?

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。 以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。 假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

到1869年为止，人类已发现了多少种化学元素()。

玛雅人的金字塔主要功能是()。

第一国际成立的时间是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

生产药品所需的原料、辅料，必须符合()

下列房源中，（）是面向中低收入者提供的普通住房。

《建设工程工程量清单计价规范》中采用的综合单价为()。工程量清单编制的依据为()。

与1998年《证券法》相比，2005年《证券法》主要修订的内容有( )。

招标采购被废标后，采购人应当将废标理由通知所有投标人，无需当重新组织招标的情形是()。

有关物业服务合同的法律特征，以下表述正确的有()。

随着世界经济与社会的发展，学校教育内容和规模不断增扩，为提高教学效率，培养更多的实用人才，班级授课制出现并被推广应用。中国正式采用班级授课制是在()。

关于IP组播的描述中，错误的是()。

PassageThreeWhatdothetwocoinagesinPara.4show?

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

与1998年《证券法》相比，2005年《证券法》主要修订的内容有(　　)。