首页/ 题库 / [单选题]使Cache命中率最高的替换算法是___的答案

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

单选题
2022-08-11 02:27
A、先进先出算法FIFO
B、随机算法RAND
C、先进后出算法FILO
D、替换最近最少使用的块算法LRU
E、A.
F、B.
G、C.
H、D.
查看答案

正确答案
D

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

标签:
相关题目
当要将数据读入cache而cache已满时,需要将cache中已有的页面替换出去,()替换算法的实际命中率最高。
配置高速缓冲存储器(Cache)是为了解决______。
当要将数据读入cache而cache已满时,需要将cache中已有的页面替换出去,()替换算法的实际命中率最高。
主存储器和CPU之间增加Cache的目的是________。
Cache存储器对应用程序员是_________的,对系统程序员是_________的。
Cache选用何种替换策略,最主要的影响因素是_________。
Cache存储器是为解决主存_________满足不了要求发展出来的。
在Cache存储器中,CPU每次写Cache的同时,也写入主存,称这种更新主存块内容的方法为_________法。
Cache存储器写操作时,只写入Cache,仅当需要块替换时,才将其写回主存,称这种修改主存块内容的方法为_________法。
二分搜索算法是利用_______________实现的算法
动态规划算法的两个基本要素是___________和_______
0-1背包问的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______
算法的复杂性有_____________和___________之分,衡量一个算法好坏的标准是______________________
对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__________算法和可抢占的最高优先数算法。
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,______的作业将得到优先调度;当各个作业要求运行的时间相同时,______的作业得到优先调度。
操作系统中,进程调度通常有先来先服务调度算法、________、时间片轮转调度算法和分级调度算法等调度算法。
Cache的中文是______。
Cache的中文译名是______。
贪心算法是一种______的算法。
下面_______加密算法属于对称加密算法。
广告位招租WX:84302438

免费的网站请分享给朋友吧