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

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

admin2023-02-21  89
问题 在计算机体系结构设计时，通常在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://www.kaotiyun.com/show/Bm0D777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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