首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如
admin
2015-11-10
29
问题
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下图所示,Cache采用LRU替换策略。
说明Cache的结构(即分多少组、组内分多少块),给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取,若能,请给出实际访问的Cache地址。第4个数访问结束时,上图的内容如何变化。
选项
答案
Cache分为1 28组,组内分成2块,主存和Cache的地址格式如下图所示。 [*] CPU要顺序访问的4个数的地址写出二进制,可以发现: 20124H=00100 0000001 00100100B,组号为1,是第2组的块,根据第44题图可知,现在Cache内有这个块,第1次访问命中,实际访问的Cache地址为0124H。 58100H=01011 0000001 00000000B,组号为1,是第2组的块,根据第44题图可知,现在Cache内有这个块。第2次访问命中,实际访问的Cache地址为0100H。 60140H=01100 0000001 01000000B,组号为1,是第2组的块,但Cache中没有这个块,第3次访问不命中,根据LRU算法,替换掉第0块位置上的数据块,变化后的地址阵列如下图所示。 60138H=01100 0000001 00111000B,组号为1,是第2组的块,与上一个地址处于同一个块,此时这个块已调入Ca.che中,所以第4次访问命中,实际访问的Cache地址为0138 H。第4个数访问结束时,地址阵列的内容与刚才相同。 [*]
解析
主存容量为1MB,Cache容量为64KB,分成大小相等的数据块。设每个数据块为256字节,则主存共有4098块,Cache共有256块,两路组相连方式(即每组仅有两块),所以Cache中共有128组,64K÷(2×256)=128组。
转载请注明原文地址:https://kaotiyun.com/show/nKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英国发动鸦片战争的主要目的是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
关于荷马时代的叙述,不正确的是()。
试述中国共产党诞生的历史条件和意义。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
随机试题
希望
社会保险法律关系的要素包括()
其他货币资金不包括()
然则是所重者在乎色乐珠玉,而所轻者在乎人民也。
用于确诊是否半月板损伤的检查方法有()(2012年)
急性传染病时,嗜酸性粒细胞直接计数显著减少的机制是
固定资产交付使用率是()。
替代品性价比越()、用户转换成本越(。),其所能产生的竞争压力就越强
现金流量表的编制基础是()。
下列属于“六艺”的有()。
最新回复
(
0
)