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

admin2015-12-30 67

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

学硕统考专业

西汉时期，张骞第一次出使西域的主要目的是()

下列选项中，控制了西域政权的是()

十六国时期对社会发展产生的积极影响是()。

建立中国道教史上第一个成熟的神仙系统的是()。

1928年国民党政权公布《国民政府组织法》，规定国民政府由五院组成，这五院是()。①行政院②立法院③检察院④司法院⑤考试院⑥监察院

试比较南斯拉夫、苏联、匈牙利的经济发展模式。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

法国大革命中，颁布全面限价法案的政治派别是

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

行政案件的审判权由（）独立行使。

下列选项中，属于肝脏动脉粥样硬化保护因素的是

在Excel中，数据表的列标题作为数据库的(　　)。

中国加人世界贸易组织具有重大意义，表现在()。

龙泉青瓷“哥窑”是宋代五大名窑之一，产品以梅子青、粉青为上品。()

Collapsesthisspringatacoupleofancientsitesherecausedwearyarchaeologiststowarn,yetagain,aboutotherimminentcal

ProtestsattheuseofanimalsinresearchhavetakenanewandfearfulcharacterinBritainwiththeattemptedmurderoftwoBr

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

计算机408

学硕统考专业

西汉时期，张骞第一次出使西域的主要目的是()

下列选项中，控制了西域政权的是()

十六国时期对社会发展产生的积极影响是()。

建立中国道教史上第一个成熟的神仙系统的是()。

1928年国民党政权公布《国民政府组织法》，规定国民政府由五院组成，这五院是()。①行政院②立法院③检察院④司法院⑤考试院⑥监察院

试比较南斯拉夫、苏联、匈牙利的经济发展模式。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

法国大革命中，颁布全面限价法案的政治派别是

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

行政案件的审判权由（）独立行使。

下列选项中，属于肝脏动脉粥样硬化保护因素的是

在Excel中，数据表的列标题作为数据库的( )。

中国加人世界贸易组织具有重大意义，表现在()。

龙泉青瓷“哥窑”是宋代五大名窑之一，产品以梅子青、粉青为上品。()

Collapsesthisspringatacoupleofancientsitesherecausedwearyarchaeologiststowarn,yetagain,aboutotherimminentcal

ProtestsattheuseofanimalsinresearchhavetakenanewandfearfulcharacterinBritainwiththeattemptedmurderoftwoBr

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

在Excel中，数据表的列标题作为数据库的(　　)。