首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机主存容量为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
2013-07-12
49
问题
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下图所示,Cache采用LRU替换策略。
说明Cache的结构(即分多少组、组内分多少块),给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取,若能,请给出实际访问的Cache地址。第4个数访问结束时,上图的内容如何变化。
选项
答案
Cache分为128组,组内分成2块,主存和Cache的地址格式如下图所示。 [*] CPU要顺序访问的4个数的地址写出二进制,可以发现: 20124H=00100 0000001 001。0100B,组号为1,是第2组的块,根据第44题图可知,现在Cache内有这个块,第1次访问命中,实际访问的Cache地址为0124H。 58100H=01011 0000001 00000000B,组号为1,是第2组的块,根据第44题图可知,现在Cache内有这个块。第2次访问命中,实际访问的Cache地址为0100H。 60140H=01100 0000001 01000000B,组号为l,是第2组的块,但(2ache中没有这个块,第3次访问不命中,根据LRU算法,替换掉第0块位置上的数据块,变化后的地址阵列如下图所示。 60138H—01100 0000001OOlll000B,组号为1,是第2组的块,与上一个地址处于同一个块,此时这个块已调入Cache中,所以第4次访问命中,实际访问的Cache地址为0138H。第4个数访问结束时,地址阵列的内容与刚才相同。 [*]
解析
主存容量为1MB,Cache容量为64KB,分成大小相等的数据块。设每个数据块为256字节,则主存共有4098块,(2ache共有256块,两路组相连方式(即每组仅有两块),所以Cache中共有128组,64K÷(2×256)=128组。
[归纳总结]组相联映射实际上是全相联映射和直接映射的折衷方案,所以其优点和缺点介于全相联和直接映射方式之间。组相联映射将Cache空间分成大小相同的组,让主存中的一块直接映射装入Cache中对应组的任何一块位置上,即组间采取直接映射,而组内采取全相联映射。
组相联映射的关系可以定义为:J=I mod Q
式中:J为Caehe的组号;I为主存的块号;Q为Cache的组数。
在采用全相联映像和组相联映像方式从主存向(2ache传送一个新块,而cache中的空间已被占满时,就需要把原来存储的一块替换掉。LRU算法(近期最少使用算法)是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录Cache中各块的使用情况,以便确定哪个块是近期最少使用的块。
[解题技巧]本题涉及高速缓冲存储器的两个重要问题,一是Cache和主存之间的地址映射关系,二是替换算法问题。
转载请注明原文地址:https://kaotiyun.com/show/9rxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致“八一九”事件的直接原因是()。
“(辽与宋)和好年深;蕃汉人户休养生息,人人安居,不乐战斗”,描述了()之后宋辽关系的图景。
简评斯大林《苏联社会主义经济问题》。
试析淝水之战前后南北政局的特点及其变化。(中国人民大学2005年中国通史真题)
何谓凡尔赛—华盛顿体系?如何评价?
前期的新文化运动不能给灾难深重的中国指明真正的小路,主要是由于()。
【萧规曹随】华东师范大学2003年中国古代史真题;南京大学2003年中国古代史真题;中国人民大学2003年中国古代史真题;南京大学2014年中国古代史真题
论述欧洲一体化的进程及影响。
高度为7的AVL树最少有()个结点。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
典权的标的可以是不动产也可以是动产。()
白术杜仲
糖尿病型牙周病的特征为
药物粉末混合的方法有
通则主要收载()。
散发浓香的塑料书皮、铅笔等香味文具深受中小学生喜爱。但据专业人士指出,这些带刺鼻香味的文具会威胁人体健康,这是因为这些文具含有大量的()。
紧张症
已知球体里恰好内接一个正方体,则正方体的体积与球的体积的比是().
已知非齐次线性方程组有3个线性无关的解。(Ⅰ)证明方程组系数矩阵A的秩R(A)=2;(Ⅱ)求a,b的值及方程组的通解。
文小雨加入了学校的旅游社团组织,正在参与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。演示文稿包含8张幻灯片,第1张版式为“标题幻灯片”,第2、第
最新回复
(
0
)