首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机主存容量为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
49
问题
某机主存容量为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
学硕统考专业
相关试题推荐
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
国民政府对日宣战的时间是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
北魏建立和统一的时间分别是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
随机试题
若于两种组织交界处见到“化学位移”伪影,则这两种组织
()是管理伦理原则,它是加强管理组织凝聚力和有效完成组织目标的重要保证。
地上的车站站厅公共区采用机械排烟时,防火分区的最大允许建筑面积不应大于()m2。
小明,9岁,疝内容物可达阴囊处,外观呈梨形,其消失与指压内环,增加腹压有关,诊断应考虑
2007年5月15日,甲(住A市C区)、乙(住A市C区)二人在A市D区某酒吧因琐事斗,二人均受伤,事发后,当地派出所警察丙根据《治安管理处罚法》对甲处罚400元,对乙罚款200元,甲不服,向A市D区公安分局申请行政复议,后者对甲、乙二人分别做出了罚款200
具有以小搏大特征的证券交易方式是()。
当工序有偏离时,提高Cpk的途径有()。
教师成长与发展的基本途径包括()。
中国近代教育史上,最早提出设立9币范学校的教育家是
Welcometo2008ChinaDailyNewspaperGroupSubscription(订阅)andConsultancy(咨询)DayTheBeijingNewspaperandMagazines
最新回复
(
0
)