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

admin2015-12-30 60

问题某计算机的主存地址空间大小为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年国民党政权公布《国民政府组织法》，规定国民政府由五院组成，这五院是()。①行政院②立法院③检察院④司法院⑤考试院⑥监察院

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

中国共产党召开七届二中全会的主要目的是()。

中国共产党召开七届二中全会的主要目的是()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

普通级的石油沥青防腐层结构为()。

故人不独亲其亲，________。(《礼记.大同》)

A.溃疡外形不规则，或呈火山口状B.黏膜皱襞中断处呈结节状肥厚C.两者均有D.两者均无慢性胃溃疡

患者，男性，45岁。双下肢棕褐色斑疹，无明显自觉症状。查体发现皮损位于胫前区，皮损周围散在针尖大小的瘀点。最可能的诊断是

自然资源按照其与人类的经济关系划分，可划分为()。

某歌舞厅内部设施不符合防火要求，有关行政部门强令其停业整顿，这种行为属于()。

某甲捏造某乙(某机关干部)受贿20000元，并写成小字报四处散发、张贴，致使某乙名誉受到很大损害。某甲的行为属于()。

对于死因不明的尸体，侦查机关有权决定解剖，但应通知死者家属到场。()

Heavyrainswerecausinginundationandmuchdamagethroughoutthecountry.

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

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

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

中国共产党召开七届二中全会的主要目的是()。

中国共产党召开七届二中全会的主要目的是()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

普通级的石油沥青防腐层结构为()。

故人不独亲其亲，________。(《礼记.大同》)

A.溃疡外形不规则，或呈火山口状B.黏膜皱襞中断处呈结节状肥厚C.两者均有D.两者均无慢性胃溃疡

患者，男性，45岁。双下肢棕褐色斑疹，无明显自觉症状。查体发现皮损位于胫前区，皮损周围散在针尖大小的瘀点。最可能的诊断是

自然资源按照其与人类的经济关系划分，可划分为()。

某歌舞厅内部设施不符合防火要求，有关行政部门强令其停业整顿，这种行为属于()。

某甲捏造某乙(某机关干部)受贿20000元，并写成小字报四处散发、张贴，致使某乙名誉受到很大损害。某甲的行为属于()。

对于死因不明的尸体，侦查机关有权决定解剖，但应通知死者家属到场。()

Heavyrainswerecausinginundationandmuchdamagethroughoutthecountry.

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