2. 计算机
  3. Cache的替换算法中，( )算法计数器位数多，实现困难。

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

admin2017-09-13  43
问题 Cache的替换算法中，(    )算法计数器位数多，实现困难。
选项 A、FIFO
B、LFU
C、LRU
D、RAND
答案B
解析 本题考查计算机系统存储系统基础知识。
    FIFO(First In First Out)遵循先入先出原则，若当前Cache被填满，则替换最早进入Cache的那个块。它的优点是比较容易实现，能够利用主存储器中页面调度情况的历史信息，但是没有反映程序的局部性。因为最先调入主存的页面，很可能也是经常要使用的页面。
    LFU(Lease Frequently Used)算法将访问次数最少的内容替换出Cache。显然，这是一种非常合理的算法，因为到目前为止最少使用的页面，很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息，又正确反映了程序的局部性。但是，这种算法实现起来非常困难，它要为每个页面设置一个很长的计数器，并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时，要从所有计数器中找出一个计数值最大的计数器。
    LRU(Least Recently Used)算法是将最近最少使用的内容替换出Cache。该算法把LFU算法中要记录数量上的“多”与“少”简化成判断“有”与“无”，因此，实现起来比较容易。
    RAND算法(Random algorithm)。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单，而且容易实现。但是，这种算法完全没有利用主存储器中页面调度情况的历史信息，也没有反映程序的局部性，所以命中率比较低。
转载请注明原文地址:https://kaotiyun.com/show/KDLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

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

软考高级

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