操作系统-页面置换算法
页面置换算法
功能：当缺页中断发生，需要调入新的页面内存已满时，选择内存中哪个物理页面被置换。
目标：尽可能地减少页面换进换出次数（即缺页中断的次数）
页面锁定：用于描述必须常驻内存的操作系统的关键部分或时间关键的应用进程。实现的方法是，在页表中添加锁定标志位。
最优页面置换算法
基本思路： 当一个缺页中断发生时，对于保存在内存当中的每一个逻辑页面，计算在它的下一次访问之前，还需等待多长时间，从中选择等待时间最长的那个，作为被置换的页面。
这只是一种理想情况，因为操作系统无法知道每一个页面要等待多长时间以后才会再次访问。
可用作其他算法的性能评价的依据。
先进先出算法 FIFO
就是那个队列，选择在内存中驻留时间最长的页面并淘汰之。
性能较差，调出的页面有可能是经常要访问的页面，并且有Bedelay现象，FIFO算法很少单独使用。