OS回顾---页表置换算法

最佳置换算法

这是一种理想的置换算法，思想是提前判断这一页需要多少条指令后才会被访问，那么每次置换时就把需要的条数最大的先置换掉。

先进先出

最简单，先进先出，先进入内存的页也就会先退出。

最近最久未使用

也就是LRU

Clock置换算法

页面置换算法-CLOCK置换算法及其改进版算法_totoro的博客-CSDN博客

为每个页增加一个使用位，然后每新来一个页面，就把他的使用位置为1，同时还有一个指针，默认从第一位开始指起，然后当主存满了，同时此时所有的使用位都是1时，就把当前指针指向的那一位也就是第一位置换掉，同时将其他所有的页面的使用位置为0。指针往下移。