最近最少使用页面替换算法（LRU）

1、使用一个例子进行理解

题目看图

1、首先将逻辑地址转变为页号

具体方法：逻辑地址除以页帧大小100，取整数部分

具体运算过程看图

2、求出页号，根据新系统分配的四个主存块，采用LRU算法

给出进程的缺页情况

3、缺页次数为12次

被淘汰的页数依次为0、2、1、7、6、0、8、3、4、2、0、1

4、以下是具体的解题步骤

1、求出页号

2、根据算法求出缺页数

3、求得缺页率为12/14=85%