首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。 int sumvec(i
admin
2019-12-10
65
问题
局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式:时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。对于下面这个函数,说法正确的是( )。
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
学硕统考专业
相关试题推荐
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
下列叙述中,不符合m阶B树定义要求的是____。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
随机试题
消化性溃疡的发病机制是什么?
当事人在合同订立过程中有()情形,给对方造成损失的,应当承担缔约责任。
非居民企业取得股息、利息、租金、特许权使用费和财产转让所得,其所得跟境内机构场所并没有实际联系的,按()的税率征收企业所得税。
某地区钢材厂内外勾结,盗窃钢材,屡禁不止,该地方政府采取公审公判的方式,情况得到改观。有网友质疑这种做法,该区工作人员称情况特殊,请你评价此事。
2013年1月1日,赵与钱口头约定,赵承租钱的一套别墅,租期为五年,租金一次付清,交付租金后即可入住。洽谈时,钱告诉赵屋顶有漏水现象。为了尽快与女友孙结婚共同生活,赵对此未置可否,付清租金后与孙入住并办理了结婚登记。入住后不久别墅屋顶果然漏水,赵
下列产品或劳务应计入当年GDP的是()。
“任何神话都是用想象和借助想象以征服自然力,支配自然力,把自然力加以形象化;因而,随着这些自然力之实际上被支配,神话也就消失了。”这段话的作者是()。(中传2011年研)
“多情自古伤离别”的下句是:_______。
[*]
Thedoctorshaveabandonedthehopetorescuetheoldman.
最新回复
(
0
)