某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

admin2015-12-30 84

问题某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：

假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。
请回答下列问题，要求说明理由或给出计算过程。
程序A和B的数据访问命中率各是多少?哪个程序的执行时间更短?

选项

答案数组a的大小为256×256×4B=2¹⁸B，占用2¹⁸／64=2¹²个主存块，按行优先存放，程序A逐行访问数组a，共需访问的次数为2¹⁶次，未命中次数为2¹²次(即每个字块的第一个数未命中)，因此程序A的命中率为(2¹⁶-2¹²)／2¹⁶× 100％=93．75％。

解析考查Cache的组成，主存与Cache的映射关系，Cache的命中率。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

计算机408

学硕统考专业

国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

光绪皇帝颁布“明定国是”诏书的时间是()。

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

下列选项中不属于《国际联盟盟约》内容的是()。

中国第一条自行设计修建的铁路是在()。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

下列各种情况中，应采用异步通信方式的是()。

对于以化学反应为主的过程以目的产品量表示生产能力。 ()

tRNA的三级结构为

以下关于消费税销售数量确认的说法中，不正确的是()。

下列各项中，关于企业所得税的收入确认日期，提法正确的有()。

境内单位和个人提供的下列跨境服务免征增值税的有()。

在建立、维持和发展人际关系中，只有()才发生诚信的问题。

发散性思维的主要特征有三个：变通性、独特性和()。

相对剥夺感是指人们在与那些既和自己地位相近，又不完全等同于自己的人或群体做比较时，由价值期待和价值能力不一致的认知所产生的一种心理状态。根据上述定义，下列属于相对剥夺感的是()。

已知，二次型f(x1，x2，x3)=xT(ATA)x的秩为2．求实数n的值；

下列度量单位中，用来度量CPU时钟主频的是（）。

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下： 假定int类型数据用32位补码表示，

计算机408

学硕统考专业

国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

光绪皇帝颁布“明定国是”诏书的时间是()。

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

下列选项中不属于《国际联盟盟约》内容的是()。

中国第一条自行设计修建的铁路是在()。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

下列各种情况中，应采用异步通信方式的是()。

对于以化学反应为主的过程以目的产品量表示生产能力。 ()

tRNA的三级结构为

以下关于消费税销售数量确认的说法中，不正确的是()。

下列各项中，关于企业所得税的收入确认日期，提法正确的有()。

境内单位和个人提供的下列跨境服务免征增值税的有()。

在建立、维持和发展人际关系中，只有()才发生诚信的问题。

发散性思维的主要特征有三个：变通性、独特性和()。

相对剥夺感是指人们在与那些既和自己地位相近，又不完全等同于自己的人或群体做比较时，由价值期待和价值能力不一致的认知所产生的一种心理状态。根据上述定义，下列属于相对剥夺感的是()。

已知，二次型f(x1，x2，x3)=xT(ATA)x的秩为2．求实数n的值；

下列度量单位中，用来度量CPU时钟主频的是（）。

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，