页面置换算法

页面置换算法的作用：地址映射过程中，如果在页面中发现所要访问的页面不在内存（主存）中，则发生缺页中断。当发生缺页中断时，如果当前内存中并没有空闲的页面，操作系统就必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。用来选择淘汰哪一页的规则叫做页面置换算法（我们可以把页面置换算法看成是淘汰页面的规则。）

OPT页面置换算法（最佳页面置换算法）：最佳页面置换算法所选择的被淘汰页面将是以后永不使用的，或者说在最长时间内不再被访问的页面，这样可以保证获得最低的却也率。但由于人们无法预知进程未来最长时间内哪个不被访问，因而一般选择其他的。

FIFO页面置换算法（先进先出页面置换算法）：总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的进行淘汰。

LRU页面置换算法（最近最久未使用页面置换算法）：LRU算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间T，当需要淘汰一个页面时，选择现有页面中T值最大的，即最近最近未使用的页面进行淘汰。

LFU页面置换算法（最少使用页面置换算法）：该算法选择在之前时期使用最少的页面作为淘汰页。