计算机体系结构

Cache替换算法

题目

Cache替换算法

参考答案和解析
正确答案: 当Cache块失效将主存块装入Cache又出现Cache块冲突时，需要按照某种策略把Cache中的一块替换出去，这种策略就称为替换算法。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A.先入后出（FILO）算法

B.随机替换（RAND.算法

C.先入先出（FIFO）算法

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


参考答案：D

第2题：

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

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

B．先进先出算法FIFO

C．随机算法RAND

D．先进后出算法FILO


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

第3题：

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

A.随机算法

B.近期最少使用算法

C.先进后出算法

D.OPT算法


参考答案：B

第4题：

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

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

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


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

第5题：

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

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

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

A．

B．

C．

D．


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

第6题：

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

A、FIFO

B、随机选择

C、最近地址法

D、最近最少使用


参考答案：C

第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）


正确答案：A,C,D

第8题：

采用组相联映像、LRU替换算法的Cache存储器,不影响Cache命中率的方法是()

A.增加Cache中的块数

B.增大组的大小

C.增大主存容量

D.增大块的大小


参考答案：C

第9题：

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

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

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


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

第10题：

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

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


正确答案：C

更多相关问题
相关内容