软考高级
Cache的替换算法中，（ ）算法计数器位数多，实现困难。A.FIFO B.LFU C.LRU D.RAND
题目
Cache的替换算法中，（ ）算法计数器位数多，实现困难。
A.FIFO B.LFU C.LRU D.RAND
参考答案和解析
相似问题和答案
第1题：
A.先入后出（FILO）算法
B.随机替换（RAND.算法
C.先入先出（FIFO）算法
D.近期最少使用（LRU）算法
第2题：
●使Cache命中率最高的替换算法是 (41) 。
(41) A．替换最近最少使用的块算法LRU
B．先进先出算法FIFO
C．随机算法RAND
D．先进后出算法FILO
【解析】Cache的替换算法主要有3种：FIFO算法、LRU(Least Recently UseD)算法和RAND算法，其中命中率较高的是LRU算法。
第3题：
A.随机算法
B.近期最少使用算法
C.先进后出算法
D.OPT算法
第4题：
局部性原理为下面的某个页面替换算法提供了合理的策略，它是
A．FIFO算法
B．LRU算法
C．OPT算法
D．以上都不对
第5题：
●一般来说，Cache 的功能 (13) 。某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与 Cache 的地址映射采用直接映射方式，则主存地址为 1234E8F8(十六进制)的单元装入的 Cache 地址为 (14) 。在下列 Cache 替换算法中，平均命中率最高的是 (15) 。
(13) A．全部由软件实现
B．全部由硬件实现
C．由硬件和软件相结合实现
D．有的计算机由硬件实现，有的计算机由软件实现
(14) A．00 0100 0100 1101 (二进制)
B．01 0010 0011 0100 (二进制)
C．10 1000 1111 1000 (二进制)
D．11 0100 1110 1000 (二进制)
(15) A．先入后出(FILO)算法
B．随机替换(RAND)算法
C．先入先出(FIFO)算法
D．近期最少使用(LRU)算法
【解析】一般来说，计算机中Cache的功能是由硬件实现的。关于Cache地址的计算：Cache块号占10位地址，块内4位地址共占14位地址，直接映象为内存低位部分的14位地址。即：E8F8=1110 1000 1111 1000。
块号10位块内地址用直接映象法，装入Cache的块号为10 1000 1111，主存地址为 1234E8F8(十六进制)的单元装入的 Cache 地址为：10 1000 1111 1000。在Cache替换算法中，LRU算法是平均命中率最高的。
第6题：
A.FIFO算法
B.OPT算法
C.LRU算法
D.NRU算法
第7题：
局部性原理为下面的哪个页面替换算法提供了合理的策略( )。
A．FIFO算法
B．LRU算法
C．OPT算法
D．以上都不对
第8题：
●一般来说，Cache的功能 (6) 。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为 (7) 。在下列Cache替换算法中，平均命中率最高的是 (8) 。
(6) A．全部由软件实现
B．全部由硬件实现
C．由硬件和软件相结合实现
D．有的计算机由硬件实现，有的计算机由软件实现
(7) A．00 0100 0100 110l(二进制)
B．01 0010 0011 0100(二进制)
C．10 1000 1111 1000(二进制)
D．11 0100 1110 1000(二进制)
(8) A．先入后出(FILO)算法
B．随机替换(RAND)算法
C．先入先出(FIFO)算法
D．近期最少使用(LRU)算法
【解析】Cache的出现是基于两种因素：首先，是由于CPU的速度和性能提高很快而主存速度较低且价格高，第二就是程序执行的局部性特点。因此，才将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度。很显然，要尽可能发挥CPU的高速度就必须用硬件实现其全部功能。
Cache与主存之间可采取多种地址映射方式，直接映射方式是其中的一种。在这种映射方式下，主存中的每一页只能复制到某一固定的Cache页中。由于Cache块(页)的大小为16B，而Cache容量为16KB。因此，此Cache可分为1024页。可以看到，Cache的页内地址只需4位即可表示；而Cache的页号需用10位二进制数来表示；在映射时，是将主存地址直接复制，现主存地址为1234E8F8(十六进制)，则最低4位为Cache的页内地址，即1000，中间10位为Cache的页号，即1010001111。Cache的容量为16KB决定用这14位编码即可表示。题中所需求的Cache的地址为10100011111000。
Cache中的内容随命中率的降低需要经常替换新的内容。替换算法有多种，例如，先入后出(FILO)算法、随机替换(RAND)算法、先入先出(FIFO)算法、近期最少使用(LRU)算法等。这些替换算法各有优缺点，就以命中率而言，近期最少使用(LRU)算法的命中率最高。
第9题：
● 在嵌入式处理器中， 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）
第10题：
使Cache命中率最高的替换算法是______
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．替换最近最少使用的块算法LRU
A．
B．
C．
D．
解析：四个选项中，选项C不是Cache替换算法。在另外三个选项中，LRU算法的出发点是，如果某个块被访问了，则它可能马上就要被访问；反之，如果某个块长时间未被访问，则它在最近一段时间也不会被访问，根据程序的局部性原理，这种方法有较高的命中率。