为什么计算机需要页面置换算法在计算机中内存资源是有限的且珍贵的。页面置换算法可以使进程的逻辑空间足够大。而实际物理内存占用很少。实现具体的实现思路是将一部分正在使用的数据映射到内存中暂时不使用的数据存储到备后备储中一般是磁盘。内存中接收映射的空间叫页框。磁盘映射过来的数据叫页面。页面和页框是等大的。常见的页面置换算法有最佳置换算法OPT、先进先出置换算法FIFO、最近最久未使用置换算法LRU、时钟置换算法Clock。其中Linux使用的页面置换算法就是Clock的变种业内称为“两手时钟”具体实现方法是创建两个链表——活跃链表和不活跃链表。当一个页面替换到内存中这个页面将被记录到不活跃链表中。不活跃链表中的页面根据方向的不同会被替换到活跃链表被或淘汰/换出链表活跃链表中的页面只能被替换到不活跃链表。belady异常FIFO页框过多时缺页率反而会增加CPU 把时间全花在等待磁盘 I/O 和换页上反而导致CPU 利用率骤降接近 0颠簸当CPU频繁换页会使得CPU效率大幅减少