直接回答:缺页中断(缺页异常)指 CPU 访问的虚拟页不在物理内存中(页表项的存在位为 0)时,MMU 触发异常,陷入内核处理:找到一个空闲页框(必要时按置换算法淘汰一页,脏页先写回磁盘),从磁盘读入所需页,更新页表,然后重新执行被中断的指令。
展开解析:当无空闲页框时需要页面置换,常见算法:OPT(理想最优,淘汰未来最久不用的页,仅作理论基准);FIFO(淘汰最早进入的,简单但可能抖动,存在 Belady 异常);LRU(淘汰最久未使用的,接近最优但精确实现代价高,工程上多用近似);Clock/二次机会(LRU 的近似实现,用访问位环形扫描,是实际系统的主流思路);LFU(按访问频率淘汰)。缺页还分轻重:minor fault 页已在内存(如共享库已载入),只需建立映射;major fault 才真正读盘,代价高。追问方向:LRU 如何用硬件访问位近似、工作集与抖动(thrashing)的关系。