首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
admin
2019-12-10
97
问题
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。
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
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
真值0在原码、反码和补码机器数形式下()。
关于哈夫曼树,下列说法正确的是()。
下面关于图的存储的叙述中,正确的是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
关于DMA方式和通道方式,下列说法中错误的是()。
字长相同的两种浮点数,第一种阶码位数较多,尾数位数少,第二种阶码位数少,尾数位数多,阶的底数都是2,则()。
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
在OSI参考模型中,下列功能需由应用层的相邻层实现的是
随机试题
落红不是无情物,_______。(龚自珍《己亥杂诗》)
有关X-连锁联合免疫缺陷病下列哪种说法正确
先天愚型的临床表现应除外下列哪项
计算2008年工资及三项费用纳税调整金额为( )万元;四、综合分析题
下列经济活动中,会引起资产和负债同时增加的是()。
政府购买的具体项目包括()。[2013年5月三级真题]
公文办理主要分为()。
下面程序main(){intx=32;print("%d\n",x=x<<1);}的输出是______。
AmericanandChineseculturesare【C1】______insomeways.AnAmericanhostess,【C2】______forherculinary(烹调)skill,islikely
Hehadstudiedhard,hewouldhavebeenabletopasstheexam.
最新回复
(
0
)