工学
单选题在下列Cache替换算法中，一般说来（）比较好。A 随机法B 先进先出法C 后进先出法D 近期最少使用法
题目
随机法
先进先出法
后进先出法
近期最少使用法
相似问题和答案
第1题：
A.增加Cache中的块数
B.增大组的大小
C.增大主存容量
D.增大块的大小
第2题：
●使Cache命中率最高的替换算法是 (41) 。
(41) A．替换最近最少使用的块算法LRU
B．先进先出算法FIFO
C．随机算法RAND
D．先进后出算法FILO
【解析】Cache的替换算法主要有3种：FIFO算法、LRU(Least Recently UseD)算法和RAND算法，其中命中率较高的是LRU算法。
第3题：
● 以下关于Cache的叙述中，正确的是 （4） 。
A. 在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素
B. Cache的设计思想是在合理成本下提高命中率
C. Cache的设计目标是容量尽可能与主存容量相等
D. CPU 中的Cache容量应大于CPU 之外的Cache容量
解析：本题考查高速缓存基础知识。
Cache是一个高速小容量的临时存储器，可以用高速的静态存储器(SRAM) 芯片实现，可以集成到CPU芯片内部，或者设置在CPU与内存之间，用于存储CPU最经常访问的指令或者操作数据。Cache的出现是基于两种因素：首先是由于CPU的速度和性能提高很快而主存速度较低且价格高，其次是程序执行的局部性特点。因此，才将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度。很显然，要尽可能发挥CPU的高速度，就必须用硬件实现其全部功能。
第4题：
使Cache命中率最高的替换算法是______。
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．替换最近最少使用的块算法LRU
解析：Cache的替换算法主要有以下三种：(1)FIFO算法：把一组中最先调入Cache的字块替换出去，实现较简单。(2)LRU(LeastRecentlyUsed)算法：把一组中近期最少使用的字块替换出去，命中率较高。(3)RAND算法：用随机数发生器产生需替换的字块号，因为不能很好地反映程序局部性，所以命中率较低。由于最近最少使用块算法LRU能比较接近地利用访存局部性原理，因而命中率较高。
第5题：
使Cache命中率最高的替换算法是______
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．替换最近最少使用的块算法LRU
A．
B．
C．
D．
解析：四个选项中，选项C不是Cache替换算法。在另外三个选项中，LRU算法的出发点是，如果某个块被访问了，则它可能马上就要被访问；反之，如果某个块长时间未被访问，则它在最近一段时间也不会被访问，根据程序的局部性原理，这种方法有较高的命中率。
第6题：
A.先入后出（FILO）算法
B.随机替换（RAND.算法
C.先入先出（FIFO）算法
D.近期最少使用（LRU）算法
第7题：
● 在嵌入式处理器中， CACHE的主要功能由 （29） 实现； 某32位计算机的CACHE容量为 16KB（B：字节） ，CACHE 块的大小为 16B（B：字节） ，若主存与 CACHE 地址映像采用直接映像方式，则主存地址为 0x1234E8F8 的单元装入 CACHE 的地址
（30） ；在下列 CACHE 替换算法中,平均命中率最高的是 （31） 。
（29）
A. 硬件
B. 软件
C. 操作系统
D. 应用程序
（30）
A. 00010001001101
B. 01000100011010
C. 10100011111000
D. 11010011101000
（31）
A. 先入后出算法（FILO）
B. 随机替换算法（RAND）
C. 先入先出算法（FIFO）
D. 近期最少使用算法（LRU）
第8题：
A.随机算法
B.近期最少使用算法
C.先进后出算法
D.OPT算法
第9题：
使Cache命中率最高的替换算法是______。
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．最近最少使用的页面替换算法LRU
解析：为了提高Cache的命中率，人们想出了许多替换算法，其中包括先进先出算法、最近最少使用的页面替换算法、随机算法及最佳替换算法等。其中最佳替换算法是将未来近期不用的页替换出去，这是一种理想的替换算法，具有最高的命中率，只是不易实现，可作为衡量其他算法的标准。
第10题：
Cache的替换算法中，（ ）算法计数器位数多，实现困难。
A.FIFO B.LFU C.LRU D.RAND