首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
admin
2013-04-26
141
问题
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:
假定int类型数据用32位补码表示,程序编译时i、j、sum均分配在寄存器中,数组a按行优先方式存放,其首地址为320(十进制数)。请回答下列问题,要求说明理由或给出计算过程。
程序A和B的数据访问命中率各是多少?哪个程序的执行时间更短?
选项
答案
编译时i、j、sum均分配在寄存器中,故数据访问命中率仅考虑数组a的情况。①该程序的特点是数组中的每个元素仅被使用一次。数组a按行优先存放,数据Cache正好放下数组半行中的全部元素,即元素的存储顺序与使用次序高度的吻合,每个字块的16个int型元素中,除访问的第一个不会命中,接下来的15个都会命中。访问全部字块都符合这一规律,故命中率为15/16,即程序A的数据访问命中率为93.75%。②程序B按照数组的列执行外层循环,在执行内层循环的过程中,将连续访问不同行的同一列的数据,不同行的同一列数组使用的是同一个Cache单元,每次都不会命中,故命中率为0。由于从Cache读数据比从主存读数据快很多,所以程序A的执行比程序B快得多。
解析
转载请注明原文地址:https://kaotiyun.com/show/E5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《天朝田亩制度》既有革命性又有空想性,这是由()决定的。
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
分析南斯拉夫走上自治道路的原因。
简述布匿战争的过程。
下列关于胡司战争的叙述错误的一项是()。
在新民主主义向社会主义过渡时期,经济上处于领导地位的是()。
比较工业革命和第二次工业革命,分析英、法、德、美工业革命的过程和特点。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
随机试题
该基础底板钢筋代换是否合理?说明理由。大体积混凝土裂缝控制的常用措施是什么?
长江股份有限公司(以下简称“长江公司”)为了建造一栋厂房,于2013年11月1日专门从某银行借入5000万元(假定长江公司向该银行的借款仅此一笔),借款期限为2年,年利率为6%,利息到期一次支付。该厂房采用出包方式建造,与承包方签订的工程合同的总价款为79
甲公司是一家上市公司,注册资本l亿元。甲公司最近3个会计年度连续盈利。2014年2月1日,在公司股东大会上,董事会提交了如下议案:(1)增选公司董事的方案:鉴于公司原副董事长李某涉嫌受贿被检察院立案侦查,免去李某副董事长职务,保留董事身份。增选张某为公司
从评价的功能上区分,中小学教育评价的类型可分为()。
下列关于外码的叙述中,不正确的是()。
Word文档的结构层次为“章—节—小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是()。
Iexpectthatshewillbeabletocaterforyourparticularneeds.
Forshopaholics,thepost-【T1】______periodmeansonlyonething:sales.Acrossthecountry,pricesareslashonclothing,【T2】__
Hegavemeadefinite__________thatthepublicationofthatenvironmentreportwouldcauseastiramongthelocalinhabitants.
Televisioneatsoutoursubstance.Mandercallsthisthemediationofexperience."WithTVwhatwesee,hear,touch,smell,feel
最新回复
(
0
)