页面置换算法——最近最久未使用算法(c语言实现)

操作系统实验：用C语言编程实现最近最久未使用置换算法（LRU）

最近最久未使用置换算法（LRU），全称Least Recently Used，是一种页面置换算法。

对于在内存中但又不用的数据块（内存块）叫做LRU，操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。

简单概括其思想：

1.根据页面调入内存后的使用情况。
2.利用“最近的过去”作为“最近的将来”的近似。
3.选择最近最久未使用的页面予以淘汰。

 一般有3种方法

1.数组+时间戳

2.栈

3.队列

 其中栈和队列可以选择顺序型或者是链型。

手工栈和队列代码冗长，顺序栈和顺序队列不方便从中间改动数据。链型初始化较麻烦，且考虑细节较多。主要介绍数组+时间戳法。

算法思路：

用一个数组来存储数据，给每一个数据项标记一个访问时间戳，每次插入新数据项的时候，先把数组中存在的数据项的时间戳自增，并将新数据项的时间戳置为0并插入到数组中。每次访问数组中的数据项的时候，将被访问的数据项的时间戳置为0。当数组空间已满时，将时间戳最大的数据项淘汰。

所以要用此方法，必须定义一个二维数组或者是结构体，我结合了时间戳、栈和顺序表的思路，重新设计了一个较好的方法。

代码如下：

#include<stdio.h>
#defin