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

admin2015-12-30 54

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

学硕统考专业

下列关于柏拉图的叙述不正确的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

简述罗马法学的发展情况。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

A．呕吐物为隔餐食物，带腐臭味B．呕吐物为黄绿色，带粪臭味C．呕吐物为大量黏液及食物D．呕吐物为血液E．吐出胃内容物后仍干呕不止急性胃炎的临床表现是

不孕症的治疗，以下哪项不妥

男，10岁。反复浮肿半年。尿常规：蛋白+++～++++，红细胞8～18/HP，血尿素氮10．8mmol/L(30mg/dl)，血清总蛋白40g/L(4g/dl)，白蛋白15g/L(1．5g/dl)，BPl50/100mmHg，诊断考虑为

某房地产开发公司要开发一个大型住宅项目，于是就该项目的勘察、设计、施工对外分别签订了相应的建设工程承包合同。则以下哪些说法是正确的?

燃气管道穿越铁路和高速公路时，燃气管道外部应加套管并提高()。

在项目组织结构模式中，一个工作部门只有唯一指令源的是()。

()是税收制度中最活跃、最有力的因素。

操作系统中的文件管理系统为用户提供的功能是

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

计算机408

学硕统考专业

下列关于柏拉图的叙述不正确的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

简述罗马法学的发展情况。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

A．呕吐物为隔餐食物，带腐臭味B．呕吐物为黄绿色，带粪臭味C．呕吐物为大量黏液及食物D．呕吐物为血液E．吐出胃内容物后仍干呕不止急性胃炎的临床表现是

不孕症的治疗，以下哪项不妥

男，10岁。反复浮肿半年。尿常规：蛋白+++～++++，红细胞8～18/HP，血尿素氮10．8mmol/L(30mg/dl)，血清总蛋白40g/L(4g/dl)，白蛋白15g/L(1．5g/dl)，BPl50/100mmHg，诊断考虑为

某房地产开发公司要开发一个大型住宅项目，于是就该项目的勘察、设计、施工对外分别签订了相应的建设工程承包合同。则以下哪些说法是正确的?

燃气管道穿越铁路和高速公路时，燃气管道外部应加套管并提高()。

在项目组织结构模式中，一个工作部门只有唯一指令源的是()。

()是税收制度中最活跃、最有力的因素。

操作系统中的文件管理系统为用户提供的功能是

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