首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机主存容量为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
48
问题
某机主存容量为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
学硕统考专业
相关试题推荐
19世纪中后期的日本资本主义尚未得到充分发展,但却成功地推翻了幕府的统治并进行了明治维新,其主要原因是()
20年代国际关系的中心是()。
试述中国共产党诞生的历史条件和意义。
中国人民抗日战争胜利的基本经验和历史意义。
简述土地革命时期中共土地政策的演变过程。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下列不属于维也纳会议召开的目的的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
印加人记载事物使用的方法是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
随机试题
铸造生产用于捣打炉衬和补炉用的镁砂,其颗粒要求为0~120mm,粒径大于120mm的颗粒含量小于或等于()。
麻黄碱:色甘酸钠:
妊娠期间出现腰酸、腹痛、小腹下坠者为
A.固位体B.桥体C.固定连接体D.活动连接体E.小连接体恢复缺失牙形态和功能的是
具有维持体温相对恒定的气
流行性乙型脑炎呈散发性分布的原因是
案情:丙系某国有企业高级管理,负责对外贸易合作项目。甲向乙谎称丙欠自己20万元,请乙替自己索要,如果成功便支付乙5万元的酬金。(事实一)乙同意,以商人的身份将丙骗到甲事先布置好的宾馆后联合甲将丙扣留,并由乙看管。(事实二)甲与乙对丙实施
Whyaremobilessopopular?Becausepeoplelovetotalktoeachother.Anditiseasierwithamobilephone.IncountrieslikeR
设集合A={x||x-a|<1,x∈R},B={x||x-b|<2,x∈R},则AB的充分必要条件是()
Accordingtothepassage,goodteachershould______intheUnitedStates.Whenaprogramstarts,studentsshouldfirst______.
最新回复
(
0
)