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