首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
admin
2019-12-10
70
问题
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。
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个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
编写判定给定的二叉树是否是二叉排序树的函数。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
休息痢的治法是
男婴,9个月。腹泻3天,大便10余次/日,蛋花汤样伴少量黏液,呕吐,4~5次/日。嗜睡,口干,尿量少。体检:精神委靡,皮肤干燥、弹性较差,眼窝及前囟明显凹陷,哭时泪少。血钠132mmol/L,血钾4mmol/L。该患儿第一天选择的液体种类是
化脓性脑膜炎病原菌未明时,可首选抗生素
牡丹皮中具镇痛,解痉作用的成分为( )。
在同一工程项目中,同一厂家、同一牌号、同一规格的钢筋连续()批进场检验均一次检验合格时,其后的检验批量可扩大一倍。
当基差( )时,投资者可通过卖出套期保值策略获利。
利润分配所属明细科目年末一定无余额的有()。
某会计师事务所在提供A上市公司2011年度财务报表审计期间所进行的下列活动,对独立性构成威胁的是()。
某公司组织一次健康知识普及竞赛,主办的部门准备了若干间教室作为考室,如果每间考室安排25人,还余15人没有考室,如果安排30人,不仅多了一个教室还有一间教室安排的人少于8人,则主办方准备了()间教室。
A、很聪明B、很漂亮C、很认真D、愿意帮助别人C根据“她说这是因为她不管做什么事,都很认真”,可知说话人的朋友很认真,所以选C。
最新回复
(
0
)