为什么要进行Cache和主存的“映像”?有哪几种相联映像的方法?比较各自的利弊。 

题目
问答题
为什么要进行Cache和主存的“映像”?有哪几种相联映像的方法?比较各自的利弊。
参考答案和解析
正确答案: C.ache和主存的“映像”是主存页调入Cache的“规则”,为了提高CPU在Cache中查找信息的速度,这种“规则”是必须的。
常见相联映像的方法有三种:
全相联映像法:内存页可以调入Cache的任何一页,规则简单,页冲突的可能性最小,查找所需工作量最大。
直接映像法:每一个内存页只能调入Cache中相同页号的一个页,规则简单,查找方便,块冲突的可能性大。
组相联映像法:每一个内存页可以与Cache中一个组内的若干个页面相对应,规则稍复杂,查找工作量中等,块冲突的可能性中等。
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

Cache地址映像方式主要有几种?()

A.直接映像

B.全相联映像

C.组相联映像


正确答案:ABC

第2题:

Cache的地址映像中,若主存中的任一块均可映射到Cache内的任一块的位置上,称作()。

A、直接映像

B、全相联映像

C、组相联映像

D、间接映像


参考答案:B

第3题:

采用组相联映像、LRU替换算法的Cache存储器,不影响Cache命中率的方法是()

A.增加Cache中的块数

B.增大组的大小

C.增大主存容量

D.增大块的大小


参考答案:C

第4题:

按照Cache地址映像的块冲突概率,从高到低排列的是( )。

A.全相联映像→直接映像→组相联映像 B.直接映像→组相联映像→全相联映像 C.组相联映像→全相联映像→直接映像 D.直接映像→全相联映像→组相联映像


正确答案:B

第5题:

Ache的地址映像中,若主存中的任一块均可映射到CAche内的任一块的位置上,称作( )。、

A直接映像

B全相联映像

C组相联映像

D间接映像


参考答案:B

第6题:

高速缓存cache有3种地址映像方式,分别为直接映像、全相联映像和组相联映像,其中()的命中率最高。

A.直接映像

B.全相联映像

C.组相联映像

D.都一样


参考答案:B

第7题:

块冲突概率最高的Cache地址映像方式是(6)。

A.段相联映像

B.组相联映像

C.直接映像

D.全相联映像


正确答案:C
解析:本题考查Cache地址映像方式。为了把信息放到Cache中,必须应用某种函数把主存地址映像到Cache中定位,称为地址映像。假设某机主存容量为1MB,被分为2048块,每块512B;Cache容量为8KB,被分为16块,每块也是512B。下面以此为例介绍3种基本的地址映像方式。直接映像是指主存中每一个块只能映像到某一固定的Cache块中,如主存的第0块、第16块、…、第2032块等,只能映像到Cache的第0块;而主存的第1块、第17块、…、第2033块等,只能映像到Cache的第1块。直接映像的关系可定义为K=I mod 29。式中: K为Cache的块号;I为主存的块号。直接映像是最简单的地址映像方式,它的地址变换速度快,而且不涉及其他两种映像方式中的替换算法问题。但是这种方式不够灵活,Cache的存储空间得不到充分利用。例如:如果要将主存第0块与第16块同时复制到Cache中,由于它们都只能复制到Cache的第O块中,即使Cache中别的存储空间空着也不能占用,所以将有一个主存块不能写入Cache,从而使块冲突概率较高。全相联映像是指主存中任何一块都可以映像到Cache中的任何一块位置上,这种方式比较灵活,主存的各块可映像到Cache的任一块中,Cache的利用率高,块冲突概率低,只要淘汰Cache中的某一块,即可调入主存的任一块,但是这种方式由于Cache标记太长,所以需要很长的时间才能判断出所需的主存字块是否在Cache中,实现起来比较困难。组相联映像实际上是直接映像和全相联映像的折中方案,主存和Cache都分组,主存中一个组内的块数与Cache中的分组数相同。组间采用直接映像方式,组内采用全相联映像方式。

第8题:

Cache存储器应用最广泛的地址映像方式是()

A.全相联映像

B.直接映像

C.组相联映像

D.段页表映像


参考答案:C

第9题:

一个设有cache的存储系统中,若主存容量为512KB,cache容量为2KB,每次交换的数据块长度为16B。主存数据调入cache时,为了区分是主存哪个部分哪个字块调入cache中哪个字块位置。因此在cache存储器中还需存放调入主存字块的特征,即cache字块标志(主存高位地址)。cache地址映像若采用直接映像方式,本题中cache字块标志是(1)位,若采用全相联地址映像方式,则cache字块标志是(2)位。

A.7

B.8

C.12

D.19


正确答案:A

第10题:

Cache的地址映像方式中,发生块冲突次数最小的是 () 。

A.全相联映像
B.组相联映像
C.直接映像
D.无法确定

答案:A
解析: