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

admin2013-04-26 127

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

假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。
程序A和B的数据访问命中率各是多少?哪个程序的执行时间更短?

选项

答案编译时i、j、sum均分配在寄存器中，故数据访问命中率仅考虑数组a的情况。①该程序的特点是数组中的每个元素仅被使用一次。数组a按行优先存放，数据Cache正好放下数组半行中的全部元素，即元素的存储顺序与使用次序高度的吻合，每个字块的16个int型元素中，除访问的第一个不会命中，接下来的15个都会命中。访问全部字块都符合这一规律，故命中率为15／16，即程序A的数据访问命中率为93．75％。②程序B按照数组的列执行外层循环，在执行内层循环的过程中，将连续访问不同行的同一列的数据，不同行的同一列数组使用的是同一个Cache单元，每次都不会命中，故命中率为0。由于从Cache读数据比从主存读数据快很多，所以程序A的执行比程序B快得多。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/E5xi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。(华东师范大学2004年中国通史真题)

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

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

合成DNA的原料是

A．校正因子B．重复性C．浓度校正因数D．滴定度E．百分吸收系数紫外分光光度法中的为

我国《局部振动卫生标准》中规定接触工具手柄或工件的4小时等能量频率计权加速度有效值不得超过

房地产的供给量是由许多因素决定的，除了随机因素，经常起作用的因素主要有()。

下列关于证券经纪业务的说法中，正确的是()。Ⅰ．证券公司代理客户买卖证券业务Ⅱ．证券公司向客户垫付资金Ⅲ．不承担客户的价格风险Ⅳ．分享客户买卖证券的差价

中国公民张先生为国内某企业高级技术人员，2019年1～12月取得的收入情况如下：(1)每月取得工薪收入18400元。(2)3月转让其2013年购买的三居室精装修房屋1套，售价230万元，不含增值税，转让过程中支付可在税前扣除的相关税费1

[2018年]设随机变量X的概率密度f(x)满足f(1+x)=f(1－x)，且则P{X≤0}=().

在信息系统项目建设开发中，_(66)不能用来描述项目的进度安排；(67)可用来动态地反映项目建设的进展情况。(67)

计算机408

学硕统考专业

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。(华东师范大学2004年中国通史真题)

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

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

合成DNA的原料是

A．校正因子B．重复性C．浓度校正因数D．滴定度E．百分吸收系数紫外分光光度法中的为

我国《局部振动卫生标准》中规定接触工具手柄或工件的4小时等能量频率计权加速度有效值不得超过

房地产的供给量是由许多因素决定的，除了随机因素，经常起作用的因素主要有()。

下列关于证券经纪业务的说法中，正确的是()。Ⅰ．证券公司代理客户买卖证券业务Ⅱ．证券公司向客户垫付资金Ⅲ．不承担客户的价格风险Ⅳ．分享客户买卖证券的差价

中国公民张先生为国内某企业高级技术人员，2019年1～12月取得的收入情况如下：(1)每月取得工薪收入18400元。(2)3月转让其2013年购买的三居室精装修房屋1套，售价230万元，不含增值税，转让过程中支付可在税前扣除的相关税费1

[2018年]设随机变量X的概率密度f(x)满足f(1+x)=f(1－x)，且则P{X≤0}=().

在信息系统项目建设开发中，___________(66)不能用来描述项目的进度安排；__________(67)可用来动态地反映项目建设的进展情况。(67)

在信息系统项目建设开发中，_(66)不能用来描述项目的进度安排；(67)可用来动态地反映项目建设的进展情况。(67)