[数据结构与算法]最近最久未使用(LRU)置换算法

来源:互联网 发布:腾讯员工小店mac靠谱吗 编辑:程序博客网 时间:2024/06/05 08:07

4.7.2 最近最久未使用(LRU)置换算法

  1. LRU(Least Recently Used)置换算法的描述

  2. LRU置换算法的硬件支持

  1) 寄存器

  为了记录某进程在内存中各页的使用情况,须为每个在内存中的页面配置一个移位寄存器,可表示为R=Rn-1Rn-2Rn-3 … R2R1R0

  2) 栈

0 0
原创粉丝点击