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