首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机按字节编址,主存容量为1MB,采用两路组相联方式(每组仅有两块)的Cache容量为64KB,每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。 若CPU要顺序访问地址为
某机按字节编址,主存容量为1MB,采用两路组相联方式(每组仅有两块)的Cache容量为64KB,每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。 若CPU要顺序访问地址为
admin
2018-07-17
66
问题
某机按字节编址,主存容量为1MB,采用两路组相联方式(每组仅有两块)的Cache容量为64KB,每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。
若CPU要顺序访问地址为20124H、58100H、60140H和60138H等4个主存单元。上述4个数能否直接从Cache中读取,若能,请给出实际访问的Cache地址。第4个数访问结束时,上图中的内容将如何变化。
选项
答案
将CPU要顺序访问的4个数的地址写成二进制,可以发现: 20124H=0010 0000 0001 0010 0100B,组号为1,是第2组的块,根据题中阵列内容的图可知,现在Cache内有这个块,第1次访问命中,实际访问的Cache地址为0124H。 58100H=01011000 0001 0000 0000B,组号为1,是第2组的块,根据题中阵列内容的图可知,现在Cache内有这个块,第2次访问命中,实际访问的Cache地址为0100H。 60140H=0110 0000 0001 0100 0000B,组号为1,是第2组的块,但Cache中无此块,第3次访问不命中,根据LRU算法,替换掉第O块位置上的块,变化后的地址阵列如下图。 [*] 60138H=0110 0000 0001 001 11000B,组号为1,是第2组的块,与上一个地址处于同一个块,此时这个快己调入Cache中,所以第4次访问命中,实际访问的Cache地址为0138H。第4个数访问结束时,地址阵列的内容与刚才相同。 注意:就论坛上对于组相联映射的理解存在一些误区,这里就来解释一下,很多同学自己捏造出来了一个组内块号的概念,觉得Cache地址或者主存地址中会存在一个组内块号,同学们经常问如果没有这个组内块号.怎么能在一个组内定位到想要的块的信息?首先这里我们重新回顾一下组相联的概念,组相联映射实际上是一种组与组间采用直接映射而组内采用全相联映射的映射方式,组间直接映射大多数人都不会有什么疑问,而组相联映射在组内又是怎么找块的呢?既然刚才说了,组内是采用全相联的映射方式,我们不妨再回顾一下全相联映射中查找目标块的方法,即用给定的主存地址的标记号与所有的Cache块中的标记位进行比较,直到找到一样的。组相联映射也是把这个标记号与组内所有块的标记号进行比较来查找块的位置的,当现在比较这块的标记号和主存地址中的标记号相同时,即代表这块就是要找的内容。当然,因为一般组内块数比较少,可以设立多个比较器进行同时比较,这样可以加快比较的速度。
解析
转载请注明原文地址:https://kaotiyun.com/show/95Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在五四运动中起先锋作用的是()。
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
1936年,德奥双方通过(),德国基本上控制了奥地利的内政和外交。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
希腊雅典城邦的“民众法庭审判官由公民抓签选出,任期只有一年,每个公民一生中只能担任两次审判官的职务”。此规定()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
在一些农业地区逐步形成的大家一起收获庄稼的合作习惯属于·()
人生事件规划包括()。Ⅰ.教育规划Ⅱ.就业规划Ⅲ.失业规划Ⅳ.退休规划
将少量挥发性液体加入溶剂中形成稀溶液,则溶液的沸点一定高于纯溶剂的沸点。()
______Ihaddoneit,IknewIhadmadeamistake.
患者,女性,36岁。既往体健。在春节乘长途汽车回家的路上突然感到心前区发闷、呼吸困难,出汗,觉得自己就要不行了,自己不能控制自己,自己要发疯了。为此感到紧张、害怕。被紧急送到医院急诊,来做特殊处理,半小时后症状消失。患者最有可能的诊断是(
下列各项中属于无标底招标可能带来的缺陷是()。
甲公司采用总额法确认与收益相关的政府补助。资料如下:资料一:2018年3月15日与企业所在地地方政府签订合作协议。协议约定:为了帮助企业引进人才,提升当地企业整体水平,政府提供给甲公司600万元奖励基金,并要求甲公司自获得奖励起8年内注册地不得迁离本地,
金沙遗址的“三最”分别是()。
下列有关植物细胞与组织培养的叙述中,错误的是()。
儿童到了象征游戏高峰期,游戏内容扩展,情节丰富,游戏水平明显提高,象征游戏高峰期的年龄阶段一般在()
最新回复
(
0
)