填空题Cache的替换算法有3种：随机法、（）和（）。

题目

填空题

Cache的替换算法有3种：随机法、（）和（）。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

哪个不是Cache技术中常用的替换算法()

A、FIFO

B、随机选择

C、最近地址法

D、最近最少使用

参考答案：C

第2题：

● 在嵌入式处理器中， 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）

正确答案：A,C,D

第3题：

计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()

A.随机算法

B.近期最少使用算法

C.先进后出算法

D.OPT算法

参考答案：B

第4题：

Cache 的替换算法中，（16）算法计数器位数多，实现困难。

A.FIFO
B.LFU
C.LRU
D.RAND

答案：C

解析：

最常用的Cache 的替换算法有三种：

（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。

（2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）替换掉。

（3）近期最少使用（Least Recently Used，LRU）算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。

第5题：

使Cache命中率最高的替换算法是______。

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

D．最近最少使用的页面替换算法LRU

正确答案：D
解析：为了提高Cache的命中率，人们想出了许多替换算法，其中包括先进先出算法、最近最少使用的页面替换算法、随机算法及最佳替换算法等。其中最佳替换算法是将未来近期不用的页替换出去，这是一种理想的替换算法，具有最高的命中率，只是不易实现，可作为衡量其他算法的标准。

第6题：

●使Cache命中率最高的替换算法是 (41) 。

(41) A．替换最近最少使用的块算法LRU

B．先进先出算法FIFO

C．随机算法RAND

D．先进后出算法FILO

正确答案：A
【解析】Cache的替换算法主要有3种：FIFO算法、LRU(Least Recently UseD)算法和RAND算法，其中命中率较高的是LRU算法。

第7题：

使Cache命中率最高的替换算法是______

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

D．替换最近最少使用的块算法LRU

A．

B．

C．

D．

正确答案：D
解析：四个选项中，选项C不是Cache替换算法。在另外三个选项中，LRU算法的出发点是，如果某个块被访问了，则它可能马上就要被访问；反之，如果某个块长时间未被访问，则它在最近一段时间也不会被访问，根据程序的局部性原理，这种方法有较高的命中率。

第8题：

当要将数据读入cache而cache已满时,需要将cache中已有的页面替换出去,()替换算法的实际命中率最高。

A.先入后出（FILO）算法

B.随机替换（RAND.算法

C.先入先出（FIFO）算法

D.近期最少使用（LRU）算法

参考答案：D

第9题：

使Cache命中率最高的替换算法是______。

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

D．替换最近最少使用的块算法LRU

正确答案：D
解析：Cache的替换算法主要有以下三种：(1)FIFO算法：把一组中最先调入Cache的字块替换出去，实现较简单。(2)LRU(LeastRecentlyUsed)算法：把一组中近期最少使用的字块替换出去，命中率较高。(3)RAND算法：用随机数发生器产生需替换的字块号，因为不能很好地反映程序局部性，所以命中率较低。由于最近最少使用块算法LRU能比较接近地利用访存局部性原理，因而命中率较高。

第10题：

Cache 的替换算法中，（）算法计数器位数多，实现困难。

A.FIFO
B.LFU
C.LRU
D.RAND

答案：C

解析：

最常用的Cache 的替换算法有三种：（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。（2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）替换掉。（3）近期最少使用（Least Recently Used，LRU）算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为"年龄计数器"的硬件或软件计数器，用以记录其被使用的情况。

Cache的替换算法有3种：随机法、（）和（）。

题目

相似问题和答案

更多相关问题

相关内容