中级数据库系统工程师
填空题高速缓存中需要将主存地址转换成cache地址，这种地址的转换称为地址映像，cache的地址映像方法有（）（）和（）
题目
相似问题和答案
第1题：
A、直接映像
B、全相联映像
C、组相联映像
D、间接映像
第2题：
此题为判断题(对，错)。
第3题：
A.直接映像
B.全相联映像
C.组相联映像
第4题：
A直接映像
B全相联映像
C组相联映像
D间接映像
第5题：
在嵌入式处理器中，CACHE的主要功能由(29)实现；某32位计算机的CACHE容量为16KB(B：字节)，CACHE块的大小为16B(B：字节)，若主存与CACHE地址映像采用直接映像方式，则主存地址为0x1234E8F8的单元装入CACHE的地址(30)；在下列CACHE替换算法中，平均命中率最高的是(31)。
A．硬件
B．软件
C．操作系统
D．应用程序
第6题：
此题为判断题(对，错)。
第7题：
高速缓存cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为 4块，每块1MB，主存容量为256MB。 若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(3)%。若地址变换表如下所示，则主存地址为8888888H时，高速缓存地址为(4)H。
A．90
B．95
C．97
D．99
解析：见公共试题Ⅱ(3)、(4)。
第8题：
A.直接映像
B.全相联映像
C.组相联映像
D.都一样
第9题：
块冲突概率最高的Cache地址映像方式是(6)。
A．段相联映像
B．组相联映像
C．直接映像
D．全相联映像
解析：本题考查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中的分组数相同。组间采用直接映像方式，组内采用全相联映像方式。
第10题：
某机主存容量为16MB，cache容量为16KB，主存与cache每块都分为16B，主存与cache地址变换采用直接映像方法。这种映像方法优点是算法简单，缺点是(1)。若访问的主存单元为B4AF45H，而且该单元已经装入cache，则cache的地址是(2)。
A．转换方法复杂
B．转换速度较慢
C．cache利用不充分
D．转换方法不直观