首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机主存容量为1 MB,两路组相连方式(每组仅有两块)的Cache容量为64 KB;每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
某机主存容量为1 MB,两路组相连方式(每组仅有两块)的Cache容量为64 KB;每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
admin
2014-07-18
24
问题
某机主存容量为1 MB,两路组相连方式(每组仅有两块)的Cache容量为64 KB;每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下图所示,Cache采用LRU替换策略。
说明Cache的结构(即分多少组、组内分多少块),给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取,若能,请给出实际访问的Cache地址。第4个数访问结束时,上图的内容如何变化。
选项
答案
根据题意知,主存容量为1 MB,Cache容量为64 KB,分成大小相等的数据块。设每个数据块为256字节,则主存共有4 098块,Cache共有256块,两路组相连方式(即每组仅有两块),所以Cache中共有128组。 Cache分为128组,组内分成2块,主存和Cache的地址格式,如下图所示。 [*] 将CPU要顺序访问的4个数的地址写出二进制,可以发现: (1)20124H=00100000000100100100B [*] 组号为1,是第2组的块,根据题目中给出的图可知,现在Cache内有这个块,第1次访问命中,实际访问的Cache地址为0124H。 (2)58100H=01011000000100000000B [*] 组号为1,是第2组的块,根据题目中给出的图可知,现在Cache内有这个块。第2次访问命中,实际访问的Cache地址为0100H。 (3)60140H=01100000000101000000B [*] 组号为1,是第2组的块,但Cache中没有这个块,第3次访问不命中。根据LRU算法,替换掉第0块位置上的数据块,变化后的地址阵列,如下图所示: [*] (4)60138H=0110000000010o111000B [*] 组号为1,是第2组的块,与上一个地址处于同一个块,此时这个块已调入Cache中,所以第4次访问命中,实际访问的Cache地址为0138H。第4个数访问结束时,地址阵列的内容与刚才相同。
解析
转载请注明原文地址:https://kaotiyun.com/show/Zaxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
戊戌政变发生的时间是()。
波兰三次被瓜分的时间是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
北魏建立和统一的时间分别是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
随机试题
女性,35岁。心悸气促二年,发热一个半月,有关节痛史。X线梨形心影,心尖区可闻及收缩期及舒张期杂音,心率90次/分,脾可触及,有杵状指,尿蛋白(++),红细胞1~10个/HP。抗生素应用的疗程
休克早期微循环灌流的特点是休克晚期微循环灌流的特点是
下列适于用S-P模式进行水质预测的项目有( )。
张某将自家房屋(价值50万元)于2005年6月1日按市价对外出租给李某用于居住,每月租金3000元,当地政府规定的房产税扣除比例为20%,则其2005年应纳房产税为()元。
下列关于周期性失业的描述,正确的是()。
人民法院收到债权人提出的破产申请后,如果债务人表示有异议,人民法院应在法定期限内决定是否立案受理。该法定期限是()。
企业薪酬制度涉及企业的()。
四班三运转轮休制的循环周期不可能为()天。
首次将封建成文法典总则篇置于律首的是()。
Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back
最新回复
(
0
)