华为内部面试题库---（7）

1、以下四种Cache映射方式中，哪一种是不正确的？

A.直接映射

B.全相联映射

C.块相联映射

D.组相联映射

答案：C

http://wenku.baidu.com/view/b353051e650e52ea55189811.html

 

2、以下关于Cache映射方式的解释，错误的是？

A.全相联映射即主存中的一个块可以直接缓存到Cache中的任意一行
B.直接映射是一种多对一的映射关系
C.组相联映射是直接映射和全相联映射的折中
D.全相联映射是一种一对多的映射关系

答案：D

http://wenku.baidu.com/view/b353051e650e52ea55189811.html 

 

3、以下关于Cache映射方式优缺点的描述，正确的是？

A.全相联映射的优点是硬件简单，成本低
B.直接映射的缺点是每个主存块只有一个固定的行位置可存放，冲突率高
C.全相联映射冲突率低，适合大容量Cache采用
D.直接映射适合小容量Cache采用

答案：B

http://wenku.baidu.com/view/b353051e650e52ea55189811.html

 

4、以下关于Cache替换策略，描述正确的是？（多选）

A.随机法是随机地替换存储块，方法简单，易于实现，但命中率较低
B.先进先出法选择最先调入的块进行替换，命中率好于随机法
C.最近最少使用法符合程序局部性规律，命中率高
D.最近最少使用法在处理器中普遍使用

答案：ABCD

 http://www.cnblogs.com/greatqn/archive/2007/02/05/640376.html

 

5、关于Cache一致性协议MESI,描述错误的是？

A.M=modified,可以与I状态共存
B.I=Invalid,可以与M,E,S,I状态共存
C.E=Exclusive，可以与E,I状态共存
D.S=Shared,可以与S,I状态共存

答案：C

 

试题解析：

Cache基本知识：
    Cache是处理器与内存之前的高速缓存，Cache的容量很小，它保存的内容只是主存内容的一个子集，且cache与主存的数据交换是以块为单位。
　　地址映射即是应用某种方法把主存地址定位到Cache中。
　　址映射方式有全相联方式、直接方式和组相联方式三种,如以下三图所示（第一题答案为C）
   
    1.全相联映射
  主存中一个块的地址与块的内容一起存于cache的行中，其中块地址存于cache行的标记部分中。
　　这种方法可使主存的一个块直接拷贝到cache中的任意一行上，非常灵活。（第二题A选项正确，第二题D选项错误，全相联应该多对多）
    它的主要缺点是比较器电路难于设计和实现,因此只适合于小容量cache采用。（第三题A，C选项错误）
     
    2.直接映射
       这也是一种多对一的映射关系，但一个主存块只能拷贝到cache的一个特定行位置上去，冲突率高。（第二题B选项正确，第三题B选项正确）
       直接映射实现简单，但冲突率高，所以适合大容量Cache.（第三题D选项错误）

   

    3.组相联映射
       这种方式是前两种方式的折衷方案。它将cache分成u组，每组v行，主存块存放到哪个组是固定的，至
       于存到该组哪 一行是灵活的。（第二题C选项正确）

 

MESI协议　

 

MESI协议是一种采用写--无效方式的监听协议。它要求每个cache行有两个状态位，用于描述该行当前是处于修改态（M）、专有态（E）、共享态（S）或者无效态（I）中的哪种状态，从而决定它的读/写操作行为。这四种状态的定义是：
　　修改态（Modified）－－此cache行已被修改过（脏行），内容已不同于主存并且为此cache专有；
　　专有态（Exclusive）－－此cache行内容同于主存，但不出现于其它cache中；（第五题C选项错误）
　　共享态（Shared）－－此cache行内容同于主存，但也出现于其它cache中；
　　无效态（Invalid）－－此cache行内容无效（空行）。