首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某计算机的主存地址空间大小为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
136
问题
某计算机的主存地址空间大小为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
学硕统考专业
相关试题推荐
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
()的手工业和商业,是由官府统一经营和管理的,称为工商食官。
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
在不同网络节点的对等层之间通信需要的是()。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
随机试题
Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.(78)Japanisacaseinpoint.(79)Ithasreducedautomob
经过第二次减数分裂形成精子细胞的是
引起菌群失调症的原因是
行政行为是享有行政权能的组织(行政主体)运用行政权对行政相对人所做的法律行为。它主要具有( )特征。
某制糖企业污水处理站好氧处理工艺为普通活性污泥法,宜采用的二沉池类型有()。
货物招标投标管理中货物运输工作不包括()。
在下列审计程序中,最有助于注册会计师识别对持续经营能力产生重大疑虑的事项和情况的是()。
加涅的学习结果分类中的认知策略与其提出的信息加工模式中相似的结构是
学习策略是学习者制定的学习计划,由认知策略构成。()
InAmerica,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtocare【C1】___
最新回复
(
0
)