缺页中断——FIFO、LRU、OPT这三种置换算法

1、 缺页中断

在请求分页系统中，可以通过查询页表中的状态位来确定所要访问的页面是否存在于内存中。每当所要访问的页面不在内存时，会产生一次缺页中断，此时操作系统会根据页表中的外存地址在外存中找到所缺的一页，将其调入内存。
（1）缺页本身是一种中断，与一般的中断一样，需要经过4个处理步骤：
　　
　　
　　1. 保护CPU现场
　　2. 分析中断原因
　　3. 转入缺页中断处理程序进行处理
　　4. 恢复CPU现场，继续执行
　　
（2）但是缺页中断时由于所要访问的页面不存在与内存时，有硬件所产生的一种特殊的中断，因此，与一般的中断存在区别：
　　
　　
　　 1. 在指令执行期间产生和处理缺页中断信号
　　 2. 一条指令在执行期间，可能产生多次缺页中断
　　 3. 缺页中断返回时，执行产生中断的那一条指令，而一般的中断返回时，执行下一条指令
　　
2. 页面置换算法

　　进程运行过程中，如果发生缺页中断，而此时内存中有没有空闲的物理块是，为了能够把所缺的
　　页面装入内存，系统必须从内存中选择一页调出到磁盘的对换区。但此时应该把那个页面换出，
　　则需要根据一定的页面置换算法（Page Replacement Algorithm)来确定。

2.1 最佳置换（Optimal， OPT)

2.1.1 基本思想

　　置换以后不再被访问，或者在将来最迟才回被访问的页面，缺页中断率最低。但是该算法需要
　　依据以后各业的使用情况ÿ