Cache的替换算法有3种：随机法、（）和（）。
题目
Cache的替换算法有3种：随机法、（）和（）。
相似考题
更多“Cache的替换算法有3种：随机法、（）和（）。”相关问题
-
第1题：
● 在嵌入式处理器中， 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
-
第2题：
使Cache命中率最高的替换算法是______。
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．最近最少使用的页面替换算法LRU
正确答案：D
解析：为了提高Cache的命中率，人们想出了许多替换算法，其中包括先进先出算法、最近最少使用的页面替换算法、随机算法及最佳替换算法等。其中最佳替换算法是将未来近期不用的页替换出去，这是一种理想的替换算法，具有最高的命中率，只是不易实现，可作为衡量其他算法的标准。 -
第3题：
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算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。 -
第4题：
计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（）
- A、随机算法
- B、近期最少使用算法
- C、先进后出算法
- D、OPT算法
正确答案:B -
第5题：
当要将数据读入cache而cache已满时，需要将cache中已有的页面替换出去,（）替换算法的实际命中率最高。
- A、先入后出（FILO）算法
- B、随机替换（RAND.算法
- C、先入先出（FIFO）算法
- D、近期最少使用（LRU）算法
正确答案:D -
第6题：
考虑Cache采用何种替换策略，最主要的影响因素是什么？常用的替换算法有几种？每一种的基本思想及优缺点如何？
正确答案:最主要的影响因素是命中率。常用的替换算法有随机法、先进先出法和最近最少使用法。
随机法是随机地确定替换的存储块。设置一个随机数产生器，依据所产生的随机数，确定替换的块。这种方法简单、易于实现，但没有依据程序局部性原理，所以命中率较低。先进先出法（FIFO）是选择那个最先调入的块进行替换。虽然考虑到了程序运行的历史状况，但没有根据局部性原理，所以命中率比随机法好些。先进先出方法易于实现。
最近最少使用法（LRU）是依据各块使用的情况，总是选择那个最近最少使用的块被替换。这种方法比较好的反映了程序局部性规律，因为最近最少使用的块，很可能在将来的近期也很少使用，所以LRU法的命中率比较高。LRU法实现较难，不但要记录每块使用次数的多少，而且要反映出近期使用的次数。 -
第7题：
Cache替换算法
正确答案: 当Cache块失效将主存块装入Cache又出现Cache块冲突时，需要按照某种策略把Cache中的一块替换出去，这种策略就称为替换算法。 -
第8题：
Cache的替换算法有哪几种？分别做简要说明。
正确答案:主要有三种，第一种是最不经常使用（ LFU）算法，它是将一段时间内被访问次数最少的那块数据替换出去。第二种是近期最少使用算法，是将一组中近期最少使用的块替换出去。三是随机替换，不考虑使用情况，在组内随机选择一个块作为替换对象。 -
第9题：
填空题Cache的替换算法有3种：随机法、（）和（）。正确答案： 先进先出法（FIFO法）,最近最少使用法（LRU）解析： 暂无解析 -
第10题：
单选题下列哪种不属于Cache的替换策略？（）A随机法
B先进先出法
C最近最少使用法
D顺序法
正确答案： C解析： 暂无解析 -
第11题：
填空题在Cache的实现中，只有（）和（）这两种映象规则才需要替换算法。正确答案： 组相联映象,全相联映象解析： 暂无解析 -
第12题：
单选题在下列Cache替换算法中，一般说来（）比较好。A随机法
B先进先出法
C后进先出法
D近期最少使用法
正确答案： A解析： 暂无解析 -
第13题：
使Cache命中率最高的替换算法是______
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．替换最近最少使用的块算法LRU
A．
B．
C．
D．
正确答案：D
解析：四个选项中，选项C不是Cache替换算法。在另外三个选项中，LRU算法的出发点是，如果某个块被访问了，则它可能马上就要被访问；反之，如果某个块长时间未被访问，则它在最近一段时间也不会被访问，根据程序的局部性原理，这种方法有较高的命中率。 -
第14题：
使Cache命中率最高的替换算法是()。A.先进先出算法FIFO
B.随机算法RAND
C.先进后出算法FILO
D.替换最近最少使用的块算法LRU答案：D解析：先进先出算法、先进后出算法和随机算法的命中率可以说都具有很大的随机性，不符合程序运行的特点，命中率比较低。最近最少使用替换算法，用最近的使用情况预测未来的使用情况在一定程度上考虑了程序的局部性原理，命中率相对较高。 -
第15题：
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算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为"年龄计数器"的硬件或软件计数器，用以记录其被使用的情况。 -
第16题：
Cache的替换算法有3种（）、（）和最近最少使用法。
正确答案:随机法；先进先出法（FIFO法） -
第17题：
一般来说，cache的功能（1）。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映像方式，则主存地址为1234E8F8（十六进制数）的单元装入的cache地址为（2）。在下列cache的替换算法中，平均命中率最高的是（3）。空白（3）处应选择（）
- A、先入后出（FILO）算法
- B、随机替换（RAND.算法
- C、先入先出（FIFO）算法
- D、近期最少使用（LRU）算法
正确答案:D -
第18题：
在Cache的实现中，只有（）和（）这两种映象规则才需要替换算法。
正确答案:组相联映象；全相联映象 -
第19题：
在下列Cache替换算法中，一般说来（）比较好。
- A、随机法
- B、先进先出法
- C、后进先出法
- D、近期最少使用法
正确答案:D -
第20题：
下列哪种不属于Cache的替换策略？（）
- A、随机法
- B、先进先出法
- C、最近最少使用法
- D、顺序法
正确答案:D -
第21题：
填空题Cache的替换算法有3种（）、（）和最近最少使用法。正确答案： 随机法,先进先出法（FIFO法）解析： 暂无解析 -
第22题：
单选题计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（）A随机算法
B近期最少使用算法
C先进后出算法
DOPT算法
正确答案： A解析： 暂无解析 -
第23题：
名词解释题Cache替换算法正确答案： 当Cache块失效将主存块装入Cache又出现Cache块冲突时，需要按照某种策略把Cache中的一块替换出去，这种策略就称为替换算法。解析： 暂无解析