最佳置换算法（OPT）
最佳(Optimal)置换算法: 每次选择淘汰的页面将是以后永不使用，或者在最长时间内不再被访问的页面，这样可以保证最低的缺页率。
最佳置换算法可以保证最低的缺页率，但实际上，只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面的访问序列。因此，最佳置换算法是无法实现的。
先进先出置换算法（FIFO）
每次选择淘汰的页面时最早进入内存的页面
实现方法：把调入内存的页面根据调入的先后顺序排成一个队列，需要换出页面时选择队头页面即可。队列的最大长度取决于系统为进程分配了多少个内存块。
最近最久未使用置换算法（LRU）
LRU（least recently used）：每次淘汰的页面是最近最久未使用的页面。
该算法的实现需要专门的硬件支持，虽然算法性能好，但是实现困难，开销大。
时钟置换算法（CLOCK）
时钟置换算法是一种性能和开销教均衡的算法，又称CLOCK算法，或最近未使用算法（NRU，Not Recent Used）
简单的CLOCK算法实现方法：为每个页面设置一个访问为，再将内存中的页面都通过链接指针链接成一个循环队列。当某页被访问时，其访问位置为1。当需要淘汰一个页面时，只需检查页的访问位。如果是0，就选者该页换出；如果时1，则将它置为0，暂不换出，继续检查下一个页面，若第一轮扫描中所有页面都是1，则将这些页面的访问位置依次为0后，再进行第二次扫描（第二轮扫描中一定会有访问位为0的页面，因此简单CLOCK算法选择一个淘汰页面最多会经过两轮扫描）
只有在换页的时候指针才开始扫描，不换页的时候只是改变页面时0还是1；
改进型时钟算法
扫描二维码关注公众号，回复：
15372577 查看本文章
