首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
admin
2019-12-10
36
问题
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。
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应该满足下面三个条件:
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下列选项中,描述浮点数操作速度指标的是____。
以下关于CPU的叙述中,错误的是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
下图所示为一个局域网的连接图,每个计算机的IP地址和物理地址如下表所示:该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)
随机试题
下列属于机械式挖泥船的是()。
从加强出版工作者职业道德建设的要求来看,某出版社的下列行为中,正确的有()。
旅游消费的学习,意指人们学习正确地使用_______。
在Excel2003中创建数据透视表,要用该表统计基础数据中行的数量,应使用__________函数。()
以下哪些是水火共制的方法
子宫动脉的正常频谱形态(非妊娠期)是:
下列关于期货公司业务的说法,正确的是()。
甲公司于2007年5月就一种新型电池提出了发明专利申请,该申请于2008年12月4日公布。乙公司于2007年9月自行研制了同样的电池,并于同年10月正式批量生产。2009年10月16日,甲公司的申请被公告授予专利权,此时,乙公司仍保持原有的规模生产该种电池
在Excel工作簿中,工作表______。
A—purchaseB—possibleclientsC—quotationD—advertisementE—invoiceF—orderG—st
最新回复
(
0
)