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

admin2015-12-30 27

问题某计算机的主存地址空间大小为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

学硕统考专业

下列不是战国时代魏国李悝变法的内容的是()

中国第一个资产阶级革命团体兴中会建立的时间是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

标志着国民党反动统治建立的事件是()。

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

基督教产生的时间是()。

以下对奥斯曼土耳其帝国历史地位的认识不正确的是()

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在协议数据单元中，控制信息所不包括的内容是()。

熱が40度を超え、起きられない________食事さえできなかった。

关于大唾液腺的正确描述是()

胎儿娩出后子宫下段发生狭窄环可造成

对文件进行压缩的目的是()。

萨克斯属于木管乐器。()

“一国两制”的前提是()。

ComputerprogrammerDavidearns$40,000ayeardesigningnewcomputergames,yethecannotfindabanktolethimhaveacredit

Theconceptofinternet,______hasintriguedscientistssincethemid-20thcentury.

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

计算机408

学硕统考专业

下列不是战国时代魏国李悝变法的内容的是()

中国第一个资产阶级革命团体兴中会建立的时间是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

标志着国民党反动统治建立的事件是()。

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

基督教产生的时间是()。

以下对奥斯曼土耳其帝国历史地位的认识不正确的是()

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在协议数据单元中，控制信息所不包括的内容是()。

熱が40度を超え、起きられない________食事さえできなかった。

关于大唾液腺的正确描述是()

胎儿娩出后子宫下段发生狭窄环可造成

对文件进行压缩的目的是()。

萨克斯属于木管乐器。()

“一国两制”的前提是()。

ComputerprogrammerDavidearns$40,000ayeardesigningnewcomputergames,yethecannotfindabanktolethimhaveacredit

Theconceptofinternet,______hasintriguedscientistssincethemid-20thcentury.

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