Cache 的替换算法中,(16)算法计数器位数多,实现困难。A.FIFOB.LFUC.LRUD.RAND

Cache 的替换算法中,(16)算法计数器位数多,实现困难。

A.FIFO
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算法相对合理,但实现起来比较复杂,系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器,用以记录其被使用的情况。

相关考题:

计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是() A.随机算法B.近期最少使用算法C.先进后出算法D.OPT算法

●一般来说,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命中率最高的替换算法是 (41) 。(41) A.替换最近最少使用的块算法LRUB.先进先出算法FIFOC.随机算法RANDD.先进后出算法FILO

●一般来说,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命中率最高的替换算法是______A.先进先出算法FIFOB.随机算法RANDC.先进后出算法FILOD.替换最近最少使用的块算法LRUA.B.C.D.

使Cache命中率最高的替换算法是______。A.先进先出算法FIFOB.随机算法RANDC.先进后出算法FILOD.最近最少使用的页面替换算法LRU

一般来说,Cache的功能(31)。在下列cache 替换算法中,平均命中率最高的是(32)。某32位计算机的cache容量为16KB,cache块的大小为16B,若主存与cache的地址映射采用直接映射方式,则主存地址为6C6EAF(十六进制)的单元装入的cache地址为(33)。A.全部由软件实现B.由硬件和软件相结合实现C.全部由硬件实现D.硬件,软件均可实现

使Cache命中率最高的替换算法是______。A.先进先出算法FIFOB.随机算法RANDC.先进后出算法FILOD.替换最近最少使用的块算法LRU

一般来说,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的替换算法中,( )算法计数器位数多,实现困难。A.FIFO B.LFU C.LRU D.RAND

Cache 的替换算法中,( )算法计数器位数多,实现困难。A.FIFOB.LFUC.LRUD.RAND

计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()A、随机算法B、近期最少使用算法C、先进后出算法D、OPT算法

Cache的替换算法有3种:随机法、()和()。

当要将数据读入cache而cache已满时,需要将cache中已有的页面替换出去,()替换算法的实际命中率最高。A、先入后出(FILO)算法B、随机替换(RAND.算法C、先入先出(FIFO)算法D、近期最少使用(LRU)算法

在Cache的实现中,只有()和()这两种映象规则才需要替换算法。

Cache替换算法

一般说来,Cache实现的3种替换算法中,实现最为简单的是(),失效率最低的是()。

Cache的替换算法有哪几种?分别做简要说明。

名词解释题Cache替换算法

填空题在Cache的实现中,只有()和()这两种映象规则才需要替换算法。

单选题下面哪个页面替换算法实际上是不能够实现的?()A随机页面替换算法B先进先出替换算法C最久没有使用算法D最优替换算法

单选题一般来说,cache的功能(1)。某32位计算机的cache容量为16KB,cache块的大小为16B,若主存与cache的地址映射采用直接映像方式,则主存地址为1234E8F8(十六进制数)的单元装入的cache地址为(2)。在下列cache的替换算法中,平均命中率最高的是(3)。空白(3)处应选择()A先入后出(FILO)算法B随机替换(RAND.算法C先入先出(FIFO)算法D近期最少使用(LRU)算法

填空题一般说来,Cache实现的3种替换算法中,实现最为简单的是(),失效率最低的是()。

单选题计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()A随机算法B近期最少使用算法C先进后出算法DOPT算法