（1）页面置换算法#

此为408计组必考题型，需掌握5种经典算法的原理与缺页次数计算逻辑：

1. OPT最优置换算法：置换未来最长时间不被访问的页面，为理论最优算法但无法实际落地，常作为性能对比基准
2. FIFO先进先出算法：置换最早进入内存的页面，可能出现Belady异常（分配页框数增加，缺页次数反而上升）
3. LRU最近最少使用算法：置换最近最久未被访问的页面，通过栈/链表实现，性能接近OPT，是考研考察频率最高的置换算法
4. Clock时钟置换算法：基于参考位、修改位的近似LRU算法，分为简单Clock与改进Clock，适配硬件实现逻辑
5. 工作集算法：基于进程近期访问的页面集合（工作集）进行置换，可有效规避抖动问题

（2）抖动与工作集#

• 抖动：指进程频繁触发缺页中断，导致CPU利用率急剧下降的异常现象，核心诱因是分配给进程的物理页框数不足
• 规避方案：增加进程分配页框数、采用局部置换策略、通过工作集模型动态调整页框分配量

（3）地址变换与TLB快表#

虚拟地址到物理地址的转换依赖页表支撑，为加速变换流程引入TLB快表，TLB缓存常用页表项，命中时可直接获取物理页号，未命中则访问主存页表并同步更新TLB缓存。