首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某机主存容量为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
52
问题
某机主存容量为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
学硕统考专业
相关试题推荐
西汉时期最后写定的()一书,包括《素问》与《灵枢》(或称《针经》)两部分,是中国最早的一部医书。
一战期间,中国民族资本主义迅速发展的主要作用是()。
1848年2月,马克思、恩格斯为国际无产阶级组织——共产主义者同盟起草的纲领()在伦敦发表。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
1543年发表解剖学专著《人体结构论》的是()。
宋人为逃避赋役,部分人将土地假称献给了寺庙、道观等,被称为()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
1822年,英国人巴贝奇首先提出来整个计算过程自动化的概念,设计出了第一台通用自动时序控制机械式计算机,称为________。
为观察肾的分泌排泄功能应做的检查是( )
预防HBeAg阳性母亲所生的新生儿HBV感染最有效的措施是
下列哪种情况在发生垂体危象时最为多见
据统计报载:截至到2001年年底,某市有高科技园区3个,已征土地6325hm2,占该市各类开发区已征土地总面积的18%。该城市在2002年年初,为了合理的利用已征土地,综合制定了科学的规划布局方案,将废弃的小型工场、市场等以及公共设施进行了重新布置,对城
工程项目质量控制系统的构成,依控制内容划分不正确的为()。
年化收益率有______与______之分。( )
对幼儿园活动的正确理解是()。
Studythedrawingcarefullyandwriteanessayof160-200words.Youshould1)describethedrawingbriefly,2)interpretthe
A、Sheagreeswithdieting.B、Sheopposesdieting.C、Shenevercaresaboutdieting.D、Shehasbeenonadiet.B信息明示题。对话一开始,男士询问女士
最新回复
(
0
)