操作系统中的页面替换策略对性能至关重要，包括最优替换、FIFO、随机选择和LRU等策略。LRU通过最近最少使用的页面优先替换，但在大量页面时需要高效实现。此外，考虑脏页面和Thrashing现象也是内存管理的重要部分。
Beyond Physical Memory: Policies
对于OS的replacement policy，如何决定哪个(些)page(s)应该被移出内存是非常重要的，弄不好就会严重影响性能。当然的，为了避免极端情况下的行为发生，OS还包括一些调整措施。
1. Cache Management
在讨论策略之前，我们可以让主存保留一部分pages，这样就形成了cache。
对于每个program的cache hit和cache miss，average memory access time(AMAT)有如下计算形式：
上式TM = 访问内存所需时间，TD = 访问磁盘所需时间，PMiss = 缓存中找不到数据的概率(通常我们用cache miss的概率代替)。
2. The Optimal Replacement Policy
这种方法非常简单：如果必须要扔掉一些page&#x
最低0.47元/天 解锁文章
4939
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
