操作系统的缺页率

在中国电信笔试题目中遇到了两道计算缺页率的题目，但是忘记了怎么计算，在这里根据一道题目自己总结一下。分别利用三种方法作表，鲜明的进行表示。

题目描述：

在一个请求分页系统中，假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。分配给该作业的物理块数为4时，分别采用最佳置换算法、LRU算法、FIFO算法，计算访问过程中所发生的缺页次数和缺页率。

缺页率:（置换的次数+内存的物理块数)/页数。

页面置换次数：:当前要访问的页面不在内存中，且，物理块已经被占满，没有物理块可用，就需要将物理块中的页面按照一定的算法将不用的页面换出内存，把要访问的页面换进内存中。

首先介绍一下三个置换算法：

置换算法	简述
最佳置换算法	被淘汰的页面是在未来最长时间内不再访问的页面
FIFO置换算法	被淘汰的页面是在内存中驻留时间最久的页面
LRU置换算法	被淘汰的页面将是最久未使用的页面

1. 最佳置换算法