首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机的主存地址空间大小为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
90
问题
某计算机的主存地址空间大小为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
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
法国大革命中,颁布全面限价法案的政治派别是
简评斯大林《苏联社会主义经济问题》。
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
试分析淝水之战前后南北政权的特点及其变化。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
简述我国著作权法规定的合理使用的情形。
根据审查主体和内容的不同,可将审计划分为()
下列选项中,不属于四环素牙的治疗的是
男,50岁。反复发作口腔溃疡30余年,多见于唇、颊、舌等部位,每次10余个不等,近3年来发作频繁,几乎无间歇期。溃疡较大。愈合时间长,舌部有瘢痕形成。此次悬雍垂出现一大面积的溃疡已4周,疼痛影响进食来诊。查外阴、生殖器无病损。该病所属类型是
为昏迷、危重病人洗胃时,病人应保持
易发生恶变的体表良性肿物是
一个估价项目中的估价目的,本质上是由()决定的。
施工预算和施工图预算的区别很大,主要表现在( )。
外部事件引发的操作风险包括()。
InAmericanhighschoolstoday,it’stakenasagiventhatextracurricular(课外的)activitiesbringstudentsofdifferentracestoge
最新回复
(
0
)