系列文章： 1.储存管理 2.虚拟内存 文章目录 4.页面置换算法 4.1最优页面置换算法 4.2最近未使用页面置换算法（NRU) 4.页面置换算法 算法 注释 最优算法 不可实现，但可用作基准 NRU(最近未使用)算法 LRU的很粗糙的近似 FIFO(先进先出)算法 可能抛弃重要页面 第二次机会算法 比FIFO有很大的改善 时钟算法 现实的 LRU(最近最少使用)算法 很优秀，但很难实现 NFU(最不经常使用)算法 LRU的相对粗略的近似 老化算法 非常近似LRU的有效算法 工作集算法 实现起来开销很大 工作集时钟算法 好的有效算法 在系统运行工程中，当发生缺页中断时，操作系统必须在内存中选择一个页面将其换出内存。那么怎么置换就十分重要了，我们想让它产生的缺页中断
本文深入探讨操作系统中的页面置换算法，重点解析最优页面置换算法（OPT）和最近未使用页面置换算法（NRU）。OPT是理想但不可实现的算法，而NRU则是实际应用中常见的一种策略，通过模拟时钟周期区分页面访问状态。文章还提供了NRU算法的代码实现。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
