页面置换算法

1.最优页面置换算法(opt)：当一个缺页中断发生时, 对于保存在内存当中的每一个逻辑页面, 计算在它的下一次访问之前, 还需等待多长时间, 从中选择等待时间最长的那个, 作为被置换的页面.但是操作系统无法知道每个页面什么时候被访问。

2.最近未使用页面算法(NRU):当页面被访问（读或写）标记为R,当页面被修改设置为M,最开始所有的页的两个位上都是0，然后R位在一个固定的时期被清理一次，以区别最近没有被访问的页面和被访问的页面。按照先找没有被分配没有被修改的页，如果没有再找没有被访问但被修改的，如果没有在找已被访问未被修改，最后再找已被访问已被修改的。

3.先进先出置换算法(fifo):把最新的页面插到表尾，最早进入的页面放在表首，发生缺页中断的时候优先把表首的页面进行替换加到表尾。

4.时钟页面置换算法（clock）：所有的页面保存在类似时钟的循环链表中，一个表指针指向最老的页面，如果发生缺页中断时，首先循环一遍检查是否有空闲的页面，并且将原来的页面R位归0，否则循环一遍后将最老的页面进行替换。

5.最近最少使用页面置换算法(LRU): 在缺页中断发生时，置换未使用时间最长的页面。LRU理论上是可以实现的，但是代价很高。维护一个所有页面的链表，最近最多使用的页面在表头，最近最少使用的页面在表尾。困难的是在每次访问内存时都必须要更新整个链表。