2. 自考
  3. 替换算法有哪几种?各有什么优缺点?

替换算法有哪几种?各有什么优缺点?

admin2016-12-19  57
问题 替换算法有哪几种?各有什么优缺点?
选项
答案(1)随机法，这种方法随机地选择被替换的块。其优点是简单，易于用硬件实现，但这种方法没有考虑Cache过去被使用的情况，反映不了程序的局部性，所以命中率比较低。 (2)先进先出法FIFO(First-In-First-Out)，这种方法选择最早调入的块作为被替换的块。其优点也是容易实现。它虽然利用了同一组中各块进入Cache的先后顺序这一“历史”信息，但还是不能正确地反映程序的局部性，因为最先进入的块也可能是经常被调用的块。 (3)最近最少使用法LRU(Least Recently Llsed)，这种方法是选用最近使用次数最少的块作为被替换的块。但由于其实现比较复杂，现在实际上实现的LRU都只是选择最久没有被访问的块。
解析
转载请注明原文地址:https://kaotiyun.com/show/HsVx777K
本试题收录于： 计算机系统结构题库理工类分类
0

计算机系统结构

理工类

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