Cache 的替换算法中，（16）算法计数器位数多，实现困难。A.FIFOB.LFUC.LRUD.RAND
Cache 的替换算法中，（16）算法计数器位数多，实现困难。
A.FIFO
B.LFU
C.LRU
D.RAND
B.LFU
C.LRU
D.RAND
参考解析
解析：最常用的Cache 的替换算法有三种：
（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。
（2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）替换掉。
（3）近期最少使用（Least Recently Used，LRU）算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。
（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。
（2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）替换掉。
（3）近期最少使用（Least Recently Used，LRU）算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。
相关考题：
●一般来说，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而cache已满时,需要将cache中已有的页面替换出去,()替换算法的实际命中率最高。 A.先入后出（FILO）算法B.随机替换（RAND.算法C.先入先出（FIFO）算法D.近期最少使用（LRU）算法
●一般来说，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的主要功能由 （29） 实现； 某32位计算机的CACHE容量为 16KB（B：字节） ，CACHE 块的大小为 16B（B：字节） ，若主存与 CACHE 地址映像采用直接映像方式，则主存地址为 0x1234E8F8 的单元装入 CACHE 的地址（30） ；在下列 CACHE 替换算法中,平均命中率最高的是 （31） 。（29）A. 硬件B. 软件C. 操作系统D. 应用程序（30）A. 00010001001101B. 01000100011010C. 10100011111000D. 11010011101000（31）A. 先入后出算法（FILO）B. 随机替换算法（RAND）C. 先入先出算法（FIFO）D. 近期最少使用算法（LRU）
一般来说，Cache的功能(31)。在下列cache 替换算法中，平均命中率最高的是(32)。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映射方式，则主存地址为6C6EAF(十六进制)的单元装入的cache地址为(33)。A．全部由软件实现B．由硬件和软件相结合实现C．全部由硬件实现D．硬件，软件均可实现
一般来说，Cache的功能(14)。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的cache地址为(15)。在下列cache替换算法中，平均命中率最高的是(16)。A．全部由软件实现B．全部由硬件实现C．由硬件和软件相结合实现D．有的计算机山硬件实现，有的计算机由软件实现
一般来说，Cache的功能(71)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址1234E8F8(十六进制数)的单元装入的Cache地址为(72)。在下列Cache替换算法中，平均命中率最高的是(73)。A．全部由软件实现B．全部由硬件实现C．由硬件和软件相结合实现D．有的由硬件实现，有的由软件实现
当要将数据读入cache而cache已满时，需要将cache中已有的页面替换出去,（）替换算法的实际命中率最高。A、先入后出（FILO）算法B、随机替换（RAND.算法C、先入先出（FIFO）算法D、近期最少使用（LRU）算法
单选题一般来说，cache的功能（1）。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映像方式，则主存地址为1234E8F8（十六进制数）的单元装入的cache地址为（2）。在下列cache的替换算法中，平均命中率最高的是（3）。空白（3）处应选择（）A先入后出（FILO）算法B随机替换（RAND.算法C先入先出（FIFO）算法D近期最少使用（LRU）算法
单选题计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（）A随机算法B近期最少使用算法C先进后出算法DOPT算法