首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机按字节编址,主存容量为1MB,采用两路组相联方式(每组仅有两块)的Cache容量为64KB,每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。 若CPU要顺序访问地址为
某机按字节编址,主存容量为1MB,采用两路组相联方式(每组仅有两块)的Cache容量为64KB,每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。 若CPU要顺序访问地址为
admin
2018-07-17
45
问题
某机按字节编址,主存容量为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
学硕统考专业
相关试题推荐
斯大林模式的突出特点是()。
下列不是苏俄实行战时共产主义政策原因的是()。
下列不是苏俄实行战时共产主义政策原因的是()。
下列哪个文件标志着“文化大革命”的发起?()
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
论述公元前6世纪至公元1世纪佛教的形成与传播。
下列对于南海诸岛的名称对应有误的一项是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
简单说明ENIAC的主要缺点。
简述我国合同法对格式合同的规定。
过失造成患者人身损害是指医务人员的过失行为所致而非故意伤害患者,且对患者
港口与航道工程总承包一级资质标准要求企业港口与航道工程专业一级注册建造师不少于()人。
市政工程竣工验收前,建设单位应请()对施工资料进行预验收。
在建设项目施工中,施工单位与其他主体产生合同之债的情形有()。
下列()情形使得上市公司不得非公开发行股票。
生产和销售免征增值税货物或劳务的纳税人(非“营改增”试点地区纳税人)要求放弃免税权的,应当以书面形式提交放弃免税权声明。报管税务机关批准。()
小明坐在公交车上看到姐姐向相反的方向走,1分钟后小明下车向姐姐追去,如果他的速度比姐姐快1倍,汽车速度是小明步行的5倍,小明要多少分钟才能追上姐姐?
ThomasAquinas,whoknewmoreabouteducationandpersuasionthanalmostanybodywhoeverlived,oncesaidthatwhenyouwantto
最新回复
(
0
)