页面置换算法

页面置换算法
目的：遇到缺页中断(页面无法访问物理页帧)时，减少换入换出的次数，此过程可以忽略offset(位移)，缺页中断越少，同时开销越少，则算法越好。
因为硬盘中有系统文件，所以系统文件是收到保护的，就会有页面锁定(相对于系统文件)
三种常见的算法：
1、最优页面置换算法：替换物理距离上最远的页号。
2、先进先出算法(FIFO: First-in First-Out)：替换驻入时间最久的页号。但是产生的缺页次数比较多，优点是实现过程比较简单。这个过程中会出现Belady现象
3、最近最久未使用(Least Recently Used, LRU)算法：适用于程序的局部性。需要记录各个页面使用的时间顺序，实现方法有页面链表，直接从链表尾得出最久没有使用的页面。还有另一个实现方法，设置一个页面堆栈。