1.4.2、练习题之Cache

高速缓存Cache

Cache存储器部分用来存放()的部分拷贝(副本)信息。
A 主存
B 外存
C 副存储器
D 寄存器

正确答案是A
解析
参考《软件设计师教程》第五版P23原话。

在多级存储体系中，"Cache-主存"结构的作用主要是解决()的问题。
A主存容量不足
B主存与辅存速度不匹配
C辅存与CPU速度不匹配
D主存与CPU速度不匹配

正确答案是D
解析
Cache中的内容只是主存内容的部分副本，因为"Cache-内存"结构并未增加主存容量，目的是解决主存与CPU速度不匹配的问题。

在高速缓存(Cache)一主存储器构成的存储系统中，()。
A主存地址到Cache地址的变换由硬件完成，以提高速度
B主存地址到Cache地址的变换由软件完成，以提高灵活性
C Cache的命中率随其容量增大线性地提高
D Cache的内容在任意时刻与主存内容完全一致

正确答案是A
解析
在CPU工作时，送出的是主存单元的地址，那么要从Cache存储器中读/写信息就需要将主存地址转换成Cache存储器的地址，这种地址的转换称为地址映射(变换)。Cache与主存的地址映射是由硬件自动完成的。

在高速缓存(Cache)一主存储器构成的存储系统中()。
A 主存地址到Cache地址的变换由硬件完成，以提高速度
B 主存地址到Cache地址的变换由软件完成，以提高灵活性
C Cache的命中率随其容量增大线性地提高
D Cache的命中率随其容量增大线性地提高

正确答案是A
解析
在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的。

以下关于计算机系统中高速缓存(Cache)的说法中，正确的是()。
ACache的容量通常大于主存的存储容量
B通常由程序员设置Cache的内容和访问速度
C Cache的内容是主存内容的副本
D多级Cache仅在多核CPU中使用

正确答案是C
解析
高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成， 容量比较小但速度比主存高得多，接近于CPU 的速度。Cache通常保存着一份内存储器中部分内容的副本(拷贝)，该内容副本是最近曾被CPU使用过的数据和程序代码。

以下关于Cache (高速缓冲存储器)的叙述中，不正确的是()。
A Cache的设置扩大了主存的容量
B Cache的内容是主存部分内容的拷贝
C Cache的命中率并不随其容量增大线性地提高
D Cache位于主存与CPU之间

正确答案是A
解析
本题考查计算机组成原理中的高速缓存的基础知识。
高速缓存Cache有如下特点:它位于CPU和主存之间，由硬件实现；容量小，一般在几KB到几MB之间；速度一般比主存快5到10倍，由快速半导体存储器制成；其内容是主存内容的副本(所以Cache无法扩大主存的容量)，对程序员来说是透明的；Cache既可存放程序又可存放数据。
Cache存储器用来存放主存的部分拷贝(副本)。控制部分的功能是:判断CPU要访问的信息是否在Cache存储器中，若在即为命中， 若不在则没有命中。命中时直接对Cache存储器寻址。未命中时，若是读取操作，则从主存中读取数据，并按照确定的替换原则把该数据写入Cache存储器中。若是写入操作，则将数据写入主存即可。 Cache并不能扩大主存的容量，它与主存是两个部分。

在CPU内外常需设置多级高速缓存(Cache),其主要目的是()。
A扩大主存的存储容量
B 提高CPU访问主存数据或指令的效率
C扩大存储系统的存量
D提高CPU访问外存储器的速度

正确答案是B
解析
本题考查计算机系统-缓存相关知识。
在CPU内外的高速缓存是用来解决CPU与内存之间速度、容量不匹配的问题，与外存无关， 可以提高CPU访问主存数据或指令的效率，所以B选项正确，D选项错误。
Cache不属于主存，与主存容量无关，所以A 选项错误。
Cache容量相对于其他存储层次，量级较小， 不能扩大存储系统的存量，所以C选项错误。

以下关于Cache的叙述中，正确的是()
A 在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素
B Cache的设计思想是在合理的成本下提高命中率
C Cache的设计目标是容量尽可能与主存容量相等
D CPU中的Cache容量应大于CPU之外的Cache容量

正确答案是B
解析
Cache是介于CPU与内存之间的一种高速缓存。这种存储器速度比内存快了很多倍，利用到局部性原理，只需要少量的Cache，便能使整个机器访问内存数据得到极大的提升。所以Cache是一种应用非常普遍的技术，Cache在实际应用中，可以分多级，如1级Cache，2级Cache。1级Cache往往位于CPU中，其容量比在主板上的2级Cache小，但速度比2级Cache 快。
影响Cache命中率的因素包括高速存储器的容量、存储单元组的大小、组数多少、地址联想比较方法、替换算法、写操作处理方法和程序特性等，这些因素相互影响，没有关键影响因素。

cache存储器一般采用()存储器件构成。
A DRAM
B SRAM
C ROM
D NVRAM

正确答案是B
解析
cache存储器一般采用静态随机访问存储器(SRAM)技术，这种存储器的速度比动态RAM快，能够跟得上CPU的要求，弥合了CPU 和主存之间的速度差距。

Cache的地址映射方法

直接映像方式的优点是地址变换很简单，缺点是()。
A缓存替换困难
B缓存容量受限
C利用率低
D灵活性差

正确答案是D
解析
参考《软件设计师教程》第五版P25原话。

在Cache-主存两级存储体系中，关于Cache的叙述，错误的是()。
A Cache设计的主要目标是在成本允许的情况下达到较高的命中率，使存储系统具有最短的平均访问时间
B Cache设计的一个重要原则是在争取获得较快的存取速度和花费较低的存储成本之间达到合理的折衷
C 除了Cache容量和块的大小，地址相联方式和替换策略也会影响Cache 的命中率
D在速度要求较高的场合采用直接映像，在速度要求较低的场合采用组相联或全相联

正确答案是D
解析
为解决高速CPU与低速内存之间的速度差异， 最经济、有效的方法是在两者之间插入容量不大但操作速度很高的存储器高速缓存(Cache),起到缓冲作用，使CPU既可以以较快速度存取Cache中的数据，又不使系统成本过高。与主存相比，Cache的容量很小，它保存的只是一部分主存内容的一个副本，且Cache与主存的数据交换是以块为单位。地址映射即是应用某种方法把主存地址定位到Cache中，有全相联方式、直接方式和组相联方式三种方式。
(1)直接映射方式。
这是一种最简单而又直接的映射方法，指主存中每个块只能映射到Cache的一个特定的块。 在该方法中，Cache块地址j和主存块地址i的关系为:j=i mod Cb其中Cb是Cache的块数。这样，整个Cache地址与主存地址的低位部分完全相同。直接映射法的优点是所需硬件简单， 只需要容量较小的按地址访问的区号标志表存储器和少量比较电路；缺点是Cache块冲突概率较高，只要有两个或两个以上经常使用的块恰好被映射到Cache中的同一个块位置时，就会使Cache命中率急剧下降。
(2)全相联映射方式。 这种映射方式允许主存的每一块信息可以存到Cache的任何一个块空间，也允许从已被占满的Cache中替换掉任何一块信息。全相联映射的优点是块冲突概率低:其缺点是访问速度慢，并且成本太高。
(3)组相联映射方式。 这种方式是前两种方式的折衷方案。这种映射方式在组间是直接映射，而组内是全相联映射，其性能和复杂性介于直接映射和全相联映射之间。

在主存与Cache的地址映射方式中，()方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。
A 全相联
B 直接映射
C 组相联
D 串并联

正确答案是A
解析
本题考查计算机系统基础知识。
全相联映射是指主存中任一块都可以映射到Cache中任一块的方式，也就是说，当主存中的一块需调入Cache时，可根据当时Cache的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一块。
直接相联映射方式是指主存的某块J只能映射到满足特定关系的Cache块艺中。
全相联映射和直接相联映射方式的优缺点正好相反，也就是说，对于全相联映射方式来说为优点的恰是直接相联映射方式的缺点，而对于全相联映射方式来说为缺点的恰是直接相联映射方式的优点。
组相连映射兼顾了这两种方式的优点:主存和Cache按同样大小划分成块；主存和Cache按同样大小划分成组；主存容量是缓存容量的整数倍，将主存空间按缓冲区的大小分成区，主存中每一区的组数与缓存的组数相同；当主存的数据调入缓存时，主存与缓存的组号应相等，也就是各区中的某一块只能存入缓存的
同组号的空间内，但组内各块地址之间则可以任意存放，即从主存的组到Cache的组之间采用直接映射方式；在两个对应的组内部采用全相联映射方式。

按照Cache地址映像的块冲突概率，从高到低排列的是()。
A 全相联映像→直接映像→组相联映像
B 直接映像→组相联映像→>全相联映像
C 组相联映像→全相联映像→直接映像
D 直接映像→>全相联映像→组相联映像

正确答案是B
解析
直接映像是指在进行映像的工作时，规定各区中的某一信息块只能映像到Cache中的一个固定的信息块中。
全相联映像是指主存中的每一个字块可映像到Cache任何一个字块位置上。
组相联映像方式是直接映像和全相联映像的一种折衷方案，这种方法将存储空间分为若干组，各组之间是直接映像，而组内各块之间则是全相联映像。 进行地址映像时，直接映像方式下冲突概率最高，全相联映像方式下冲突概率最低。

Cache的地址映像方式中，发生块冲突次数最小的是()。
A全相联映像
B组相联映像
C 直接映像
D无法确定的

正确答案是A
解析
全相联映像块冲突最小，其次为组相联映像， 直接映像块冲突最大。

主存与Cache的地址映射方式中， ()方式
可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。
A全相联
B直接映射
C 组相联
D串并联

正确答案是A
解析
(1)直接相联映射方式。 这是一种最简单而又直接的映射方法，指主存中每个块只能映射到Cache的一个特定的块。 在该方法中，Cache块地址j和主存块地址的关系为: j=i mod Cb其中Cb是Cache的块数。这样，整个Cache地址与主存地址的低位部分完全相同。 直接映射法的优点是所需硬件简单，只需要容量较小的按地址访问的区号标志表存储器和少量比较电路；缺点是Cache块冲突概率较高， 只要有两个或两个以上经常使用的块恰好被映射到Cache中的同一个块位置时，就会使Cache命中率急剧下降。
(2)全相联映射方式。 全相联映射是指主存中任意一块都可以映射到Cache中任意一块的方式，也就是说，当主存中的一块需调入Cache时，可根据当时Cache 的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一块。这种映射方式允许主存的每一块信息可以存到Cache的任何一个块空间，也允许从已被占满的Cache中替换掉任何一块信息。全相联映射的优点是块冲突概率低；其缺点是访问速度慢，并且成本太高。
(3)组相联映射方式。 这种方式是前两种方式的折中方案。这种映射方式在组间是直接映射，而组内是全相联映射，其性能和复杂性介于直接映射和全相联映射之间。 本题选择A选项。

以下关于Cache与主存间地址映射的叙述中， 正确的是()。
A操作系统负责管理Cache与主存之间的地址映射
B程序员需要通过编程来处理Cache与主存之间的地址映射
C应用软件对Cache与主存之间的地址映射进行调度
D由硬件自动完成Cache与主存之间的地址映射

正确答案是D
解析
在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的。

在程序的执行过程中，Cache与主存的地址映射是由()完成的。
A 操作系统
B程序员调度
C 硬件自动
D用户软件

正确答案是C
解析
在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的。

下列关于全相联映像方式的叙述中，哪一个是正确的？()
A 全相联映像方式的主要优点是地址变换很简单
B全相联映像方式的主要优点是主存的块调入Cache的位置受限制，十分灵活
C全相联映像方式的主要缺点是无法从主存块号中直接获得Cache的块号
D全相联映像方式的主要缺点是变换比较简单，速度比较快

正确答案是C
解析
参考《软件设计师教程》第五版P26原话。

Cache替换算法

近期最少使用算法的替换策略是()。
A 将最新使用的信息块替换出去
B将最先进入Cache的信息块替换出去
C将随机产生的信息块替换出去
D将近期最少使用的信息块替换出去

正确答案是D
解析
参考《软件设计师教程》第五版P26原话。

近期最少使用算法的替换策略是()。
A将最新使用的信息块替换出去
B将最先进入Cache的信息块替换出去
C将随机产生的信息块替换出去
D将近期最少使用的信息块替换出去

正确答案是D
解析
参考《软件设计师教程》第五版P26原话。

优化替换算法的要求是()。
A 必须先执行一次程序，统计Cache的替换情况
B必须根据使用频率进行替换
C必须根据进入Cache的先后顺序进行替换
D必须根据系统资源占用情况进行替换

正确答案是A
解析
参考《软件设计师教程》 第五版P26原话。

单选题
先进先出算法的替换策略是()。
A将最新进入Cache的信息块替换出去
B将最近使用的信息块替换出去
C将最先进入Cache的信息块替换出去
D将使用次数最少的信息块替换出去

正确答案是C
解析
参考《软件设计师教程》第五版P26原话。

下列哪项描述是替换算法的目标？()
A使Cache占用尽可能少的空间
B使主存与Cache之间的数据传输速度最快
C使Cache存储的数据具有尽可能高的热度DCache获得尽可能高的命中率

正确答案是D
解析
参考《软件设计师教程》第五版P26原话。