首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容
admin
2013-07-12
47
问题
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下图所示,Cache采用LRU替换策略。
说明Cache的结构(即分多少组、组内分多少块),给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取,若能,请给出实际访问的Cache地址。第4个数访问结束时,上图的内容如何变化。
选项
答案
Cache分为128组,组内分成2块,主存和Cache的地址格式如下图所示。 [*] CPU要顺序访问的4个数的地址写出二进制,可以发现: 20124H=00100 0000001 001。0100B,组号为1,是第2组的块,根据第44题图可知,现在Cache内有这个块,第1次访问命中,实际访问的Cache地址为0124H。 58100H=01011 0000001 00000000B,组号为1,是第2组的块,根据第44题图可知,现在Cache内有这个块。第2次访问命中,实际访问的Cache地址为0100H。 60140H=01100 0000001 01000000B,组号为l,是第2组的块,但(2ache中没有这个块,第3次访问不命中,根据LRU算法,替换掉第0块位置上的数据块,变化后的地址阵列如下图所示。 60138H—01100 0000001OOlll000B,组号为1,是第2组的块,与上一个地址处于同一个块,此时这个块已调入Cache中,所以第4次访问命中,实际访问的Cache地址为0138H。第4个数访问结束时,地址阵列的内容与刚才相同。 [*]
解析
主存容量为1MB,Cache容量为64KB,分成大小相等的数据块。设每个数据块为256字节,则主存共有4098块,(2ache共有256块,两路组相连方式(即每组仅有两块),所以Cache中共有128组,64K÷(2×256)=128组。
[归纳总结]组相联映射实际上是全相联映射和直接映射的折衷方案,所以其优点和缺点介于全相联和直接映射方式之间。组相联映射将Cache空间分成大小相同的组,让主存中的一块直接映射装入Cache中对应组的任何一块位置上,即组间采取直接映射,而组内采取全相联映射。
组相联映射的关系可以定义为:J=I mod Q
式中:J为Caehe的组号;I为主存的块号;Q为Cache的组数。
在采用全相联映像和组相联映像方式从主存向(2ache传送一个新块,而cache中的空间已被占满时,就需要把原来存储的一块替换掉。LRU算法(近期最少使用算法)是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录Cache中各块的使用情况,以便确定哪个块是近期最少使用的块。
[解题技巧]本题涉及高速缓冲存储器的两个重要问题,一是Cache和主存之间的地址映射关系,二是替换算法问题。
转载请注明原文地址:https://kaotiyun.com/show/9rxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
二战中,德国制定的“绿色方案”侵略计划针对的国家是()。
元封六年(前105),西汉以宗室女细君与乌孙王和亲。细君死后,又以宗室女()和亲,巩固了汉与乌孙的关系,使乌孙成为牵制匈奴的重要力量。
到1869年为止,人类已发现了多少种化学元素()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
简述马克思主义在中国传播的本土化特点。
詹天佑自主设计修建了中国第一条铁路是在()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
随机试题
有以下程序:#includeintLt(intx){intsum;if(x==0‖x==1)return(5);sum==x*x—Lt(x一2);returnsum;}voidmain(){inti;i=Lt(3);p
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecritics(评论家)likethenewplay?【C1】__
下列胃镜检查术前护理中,错误的描述是()。
下列有关设计概算的说法中,正确的有()。
背景资料某穿堤建筑物施工招标,甲、乙、丙、丁共4个投标人参加投标。招标投标及合同执行过程中发生了如下事件:事件一:经资格预审委员会审核,本工程监理单位下属的具有独立法人资格的丁投标人没能通过资格审查。甲、乙、丙3个投标人购买了招标文件,
内部控制应当遵循成本效益原则,以合理的控制成本达到最佳的控制效果。()
进行物流系统设计时,除商品的数量外,还必须考虑()。
国家新闻出版总署等八大部委联合宣布,“网络游戏防沉迷系统”及配套的《网络游戏防沉迷系统实名认证方案》将于2007年正式实施,未成年人玩网络游戏超过5小时,经验值和收益将计为0。这一方案的实施,将有效地防止未成年人沉迷于网络游戏。以下哪项说法如果正确,能够最
InJapan,mostpeoplestillfeelthatawoman’splaceisinthehome;andmostwomenwillinglyaccepttheir【C1】______roleaswif
A、Sallywantsthemanandthewomantogiveheralift.B、TheywillgotoJohn’sofficefirst.C、Sallywantstobuysomeclothes
最新回复
(
0
)