【操作系统】关于LRU算法，FIFO算法，OPT算法页面调度算法及例子

题目：一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1，3，2，1，2，1，5，1，2，3｝，采用LRU算法时，缺页数是______次。

LRU算法

简介：算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。
 
以｛1，3，2，1，2，1，5，1，2，3｝为例子，进行LRU算法演示，假设把三主存块想象成长度为3的数组。开始演示：

1 进入 —> 1（缺1）
3 进入 —> 3 1 （刚使用的放在前面(左边)，未使用的依次后移(右移))（缺3）
2 进入 —> 2 3 1（缺2）
1 进入 —> 1 2 3（把原本的1移出）
2 进入 —> 2 1 3
1 进入 —> 1 2 3
5 进入 —> 5 1 2 （进行页面置换，3是最少使用的所以换出）
1 进入 —> 1 5 2
2 进入 —> 2 1 5