首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
admin
2019-12-10
96
问题
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。
int sumvec(int v[N])
{
int i,sum=0;
for(i=0;i<N;i++)
sum+=v
;
return sum;
}
选项
A、对于变量i和sum,循环体具有良好的空间局部性
B、对于变量i、sum和v[N],循环体具有良好的空间局部性
C、对于变量i和sum,循环体具有良好的时间局部性
D、对于变量i、sum和v[N],循环体具有良好的时间局部性
答案
C
解析
对于局部变量i和sum,循环体有良好的时间局部性。实际上,因为它们都是局部变量,任何合理的优化编译器都会把它们缓存在寄存器文件中,也就是存储器层次的最高层,故A、B错。
现在考虑对向量v的步长为l的应用。一般而言,如果一个高速缓存的块大小为B字节,那么一个步长为k的引用模式(这里k是以字为单位的)平均每次循环迭代会有min(1,(wordsizexk)/B)次缓存不命中。当k=1时,它取最小值,所以对v的步长为1的引用确实是高速缓存“友好”的,即拥有良好的空间局部性,故D错,只有C的说法是正确的。
转载请注明原文地址:https://kaotiyun.com/show/On3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
在AOE网络中关键路径叙述正确的是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
在操作系统的以下功能中,不需要硬件支持的是()。
下列选项中,描述浮点数操作速度指标的是____。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
下列所示不是信号量能实现的功能是()。
下面关于进程的叙述中,正确的是()。
随机试题
关于生活常识,下列选项中说法不正确的是()。
党的十九大报告指出,中国特色社会主义进入新时代,我国社会主要矛盾已经转化为()。
根管治疗过程发生的并发症中,可能引起严重后果的是
患者,女,18岁。因牙龈肿痛,服用消炎止痛片,引发全身丘疹、红斑、风团,焮热作痒,伴恶寒发热,舌苔薄黄,脉浮数。诊断为药疹,治疗应首选()
土地利用计划一般由计划的()组成。
以下各项指标中,()主要反映用地的开发强度。
项目进度计划的功能主要有()。
纳税人兼营不同税率的货物或者应税劳务,应当分别核算不同税率货物或者应税劳务的销售额;未分别核算销售额的,从高适用税率。()
分配关系是生产关系的基础。()
ウサギといえば、耳の長いものと、みんなに親しまれているが、ここで【R1】________のは、ウサギという種類の中でも、ノウサギという野山を走りまわる仲間のことである。ノウサギが走っているところを絵に描いたのを見ると、たいてい耳を後ろになびかせ
最新回复
(
0
)