最佳置换算法
这是一种理想的置换算法,思想是提前判断这一页需要多少条指令后才会被访问,那么每次置换时就把需要的条数最大的先置换掉。
先进先出
最简单,先进先出,先进入内存的页也就会先退出。
最近最久未使用
也就是LRU
Clock置换算法
页面置换算法-CLOCK置换算法及其改进版算法_totoro的博客-CSDN博客
为每个页增加一个使用位,然后每新来一个页面,就把他的使用位置为1,同时还有一个指针,默认从第一位开始指起,然后当主存满了,同时此时所有的使用位都是1时,就把当前指针指向的那一位也就是第一位置换掉,同时将其他所有的页面的使用位置为0。指针往下移。