① 页面置换算法常见的置换算法
页面置换算法在计算机内存管理中扮演重要角色，用于解决内存与处理器之间的数据交换问题。其中，不同算法各有其特点与适用场景。
最佳置换算法（OPT）旨在选择未来永不访问或最久不访问的页面淘汰，以此降低缺页率，实现内存资源的高效利用。
先进先出置换算法（FIFO）遵循“先入先出”原则，淘汰最早进入内存的页面。该算法简单直观，但可能因预测不准确而产生较多缺页现象。
最近最久未使用（LRU）算法基于页面的访问历史，淘汰最近最久未访问的页面，以确保频繁访问的页面得到优先访问机会。
Clock置换算法（LRU算法的近似实现）通过为每帧关联使用位，动态模拟LRU算法的淘汰策略，实现对最近未使用的页面的高效淘汰。
最少使用（LFU）置换算法关注页面的访问频率，淘汰访问次数最少的页面，旨在平衡页面访问频率与内存使用效率。
工作集算法考虑程序运行时的页面使用情况，通过工作集的大小预测页面需求，实现更合理的页面置换。
工作集时钟算法结合Clock置换算法与工作集概念，优化内存管理策略，提升算法效能。
老化算法（类似LRU的有效算法）通过跟踪页面的访问情况，对页面进行“老化”处理，淘汰访问频率较低的页面，以优化内存使用。
NRU（最近未使用）算法追踪页面的使用情况，优先淘汰长时间未被访问的页面，减少缺页现象。
第二次机会算法在页面置换策略中引入二次淘汰机会，对被淘汰页面进行评估，若发现有较高访问频率，可将其重新加入内存，减少因错误预测带来的缺页成本。
在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法