[操作系统]最近最久未使用(LRU)置换算法

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

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

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

　　1) 寄存器

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

　　2) 栈

简单来说：最近久未使用。调用页面最长时间，被淘汰出去。

某请求页式存储系统采用最近最久未使用（LRU）页面置换算法.一个作业的页面走向是0,1,2,3,1,4,3,1,0,3,4,5

012314310345 0 01 012,接下来要调入3,由最近久未使的是0,故为312(3换0),调入1,因为1在其中,所以不发生置换仍为312,整个过程：0 01 012 312（3换0） 312 314（4换2） 314 314 310(0换4) 310 340（4换1） 345（5换0）