zoukankan      html  css  js  c++  java
  • 计算机原理 4.10替换算法

    1、需要替换算法的原因

     程序运行一段时间后,Cache存储空间被占满,当再有新数据要调入时,就需要通过某种机制决定替换的对象。

    2、几种常见的替换算法

    先进先出法  -FIFO

    最不经常使用法--LFU

    近期经常使用法--LRU 

    随机替换法

    3、先进先出法---FIFO

     右上角的计数器越大,说明来的越早。

    4、最不经常使用法---LFU

     右上角的计数器越小,说明不经常使用,在替换的时候如果两个数据不经常使用的程度一样,这时,可以依靠先进先出法和随机替换法来决定到底要替换哪一个。

    3、近期最少使用法---LRU

     右上角的计数器越大,说明近期最少使用的程度越大,当调用到某个数据或者这个数据刚载入进Cache时,就将右上角的计数器清零。

    6、替换算法的抖动--以FIFO为例

     抖动就是你刚把一个数据从Cache删掉,然后又加入到了Cache中。

  • 相关阅读:
    机器视觉
    视觉感知
    计算机视觉
    模板匹配
    Kinect
    手势识别
    三维重建
    单元化理解
    [面试经] Java
    [面试经]Java中final、finally、finalize有什么不同?
  • 原文地址:https://www.cnblogs.com/fate-/p/13172123.html
Copyright © 2011-2022 走看看