在计算机体系结构设计时,通常在CPU和内存之间设置小容量的Cache机制,以提高CPU数据输入输出速率。通常当Cache已存满数据后,新数据必须替换(淘汰)Cache中的某些旧数据。常用的数据替换算法包括________。

admin2023-02-21  57

问题 在计算机体系结构设计时,通常在CPU和内存之间设置小容量的Cache机制,以提高CPU数据输入输出速率。通常当Cache已存满数据后,新数据必须替换(淘汰)Cache中的某些旧数据。常用的数据替换算法包括________。

选项 A、随机算法、先进先出(FIFO)和近期最少使用(LRU)
B、随机算法、先进后出(FIL0)和近期最少使用(LRU)
C、轮询调度(RRS)、先进先出(FIFO)和近期最少使用(LRU)
D、先进先出(FIFO)、近期最少使用(LRU)和最近最常使用(MRU)

答案A

解析 本题考查计算机体系结构设计的基础知识。计算机设计中,Cache机制是提高计算机运行速度的基本机制之一,它是CPU与内存之间能够快速交换数据的一种设计方法,Cache的命中率高低是衡量设计优劣的一种标准。在Cache新旧数据替换过程中,好的Cache替换算法可以产生较高的命中率。目前比较流行的算法包括:①随机算法(RAND):若当前Cache被填满,则随机选择一块进行替换。②先进先出算法(FIFO):遵循先入先出原则,若当前Cache被填满,则替换最早进入Cache的块。③先进后出算法(FIL0):遵循先入后出原则,若当前Cache被填满,则替换最晚进入Cache的块。④近期最少使用算法(LRU):若当前Cache被填满,则将最近最少使用的内容替换出Cache。⑤最近最常使用算法(MRU):与LRU类似,差别在于它是按使用的频率来排序,最少使用的数据最先被替换。选项A是最接近正确答案的。因为选项B中的先进后出算法(FILO)不适合Cache替换,它会降低Cache的命中率;选项C中的轮询调度(RRS)不是Cache替换算法,主要以轮叫的方式依次请求调度不同的服务器,适用于服务器调度;选项D的近期最少使用(LRU)和最近最常使用(MRU)是两种互斥的算法,最常用的还是LRU。
转载请注明原文地址:https://kaotiyun.com/show/Bm0D777K
0

相关试题推荐
最新回复(0)