首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机按字节编址,主存容量为1MB,采用两路组相联方式(每组仅有两块)的Cache容量为64KB,每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。 若CPU要顺序访问地址为
某机按字节编址,主存容量为1MB,采用两路组相联方式(每组仅有两块)的Cache容量为64KB,每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。 若CPU要顺序访问地址为
admin
2018-07-17
46
问题
某机按字节编址,主存容量为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://jikaoti.com/ti/HcfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
斯大林模式的突出特点是()。
意大利统一运动的特点,不正确的是()。
在五四运动中起先锋作用的是()。
与秦汉史学相比,唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
下列()不是挺进大别山的主力。
以下不属于国民党控制金融的“四行”的是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
请阅读一首毛泽东诗词:“万木霜天红烂漫,天兵怒气冲霄汉。雾满龙冈千嶂暗,齐声唤,前头捉了张辉瓒。二十万军重入赣,风烟滚滚来天半。唤起工农千百万,同心干,不周山下红旗乱。”这首词是红军哪一次军事斗争的反映()。
编写判定给定的二叉树是否是二叉排序树的函数。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
森林生态系统的食物链以腐屑食物链为主。()
A.急性单纯性胃炎B.急性糜烂性胃炎C.急性腐蚀性胃炎D.自身免疫性胃炎E.多灶萎缩性胃炎易发生恶性贫血的胃炎是
患儿,女,5岁,白血病,化疗过程中因口腔溃疡需做咽拭子培养,采集标本部位应选择
下列有关矿产资源的的说法正确的是:()
2007年8月北京某出口加工区某进出口企业从美国进口一批货物。货物于2007年8月20日从纽约启运,9月18日货物抵达天津港,次日通过铁路运抵北京.本批货物进口具有全程提运单。海关发现该企业所运货物中有一批禁止进出境货物。根据以上所述,在下列选项
《正统道藏》和《万历续道藏》是中国现存的《道藏》。()
教师应激发学生的学习积极性,向学生提供充分从事数学活动的机会.帮助他们在自主探索和合作交流的过程中真正理解和掌握基本的___________、___________,获得广泛的数学活动经验。
大脑皮层下最重要的感觉冲动转换站是()。
Timeismoney!Weshould______ourtime.
Banksmayextendtheirpresenceintoaforeigncountrybyavarietyoforganizations,including
最新回复
(
0
)