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

admin2015-12-30 64

问题某计算机的主存地址空间大小为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://www.kaotiyun.com/show/isRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

波兹南事件后，()出任波党第一书记。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织

在新民主主义革命中，工人阶级、农民阶级和城市小资产阶级的政治代表是()。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

对高度怀疑腹部闭合伤腹腔少量出血的患者，诊断性腹穿阴性时，应作的有效检查是

某个体诊所擅自用淀粉生产降压药500盒，每盒售价30元，5名患者购买服用降压药后，血压过高而住院治疗。市药品监督管理部门介入调查，查获剩余的降压药280盒。市药品监督管理部门对该个体诊所可以做出的处罚不包括()

关于SLE叙述错误的是()。

有关行政法规的制定，下列哪些说法是正确的?()

隧道施工中，作业环境必须符合有关规定，氧气含量按体积计，不得低于()。

配备起重机时所需起重物品的()因素可以不必考虑。

下列可以缓解城市内涝的措施是()。

下列各术语中，用于表征计算机系统性能指标的是()。

[*]

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

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

计算机408

学硕统考专业

波兹南事件后，()出任波党第一书记。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织

在新民主主义革命中，工人阶级、农民阶级和城市小资产阶级的政治代表是()。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

对高度怀疑腹部闭合伤腹腔少量出血的患者，诊断性腹穿阴性时，应作的有效检查是

某个体诊所擅自用淀粉生产降压药500盒，每盒售价30元，5名患者购买服用降压药后，血压过高而住院治疗。市药品监督管理部门介入调查，查获剩余的降压药280盒。市药品监督管理部门对该个体诊所可以做出的处罚不包括()

关于SLE叙述错误的是()。

有关行政法规的制定，下列哪些说法是正确的?()

隧道施工中，作业环境必须符合有关规定，氧气含量按体积计，不得低于()。

配备起重机时所需起重物品的()因素可以不必考虑。

下列可以缓解城市内涝的措施是()。

下列各术语中，用于表征计算机系统性能指标的是()。

[*]

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

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