页面置换算法是在请求分页存储时,调页时候会用到的。页面置换算法的目标是,尽可能减少换入换出次数。常见的页面置换算法有:最优页面置换算法、先进先出算法、最近最久未使用算法(LRU)、时钟页面置换算法、二次机会算法和最不常用算法。我们还会介绍Belady现象。
算法介绍
最优页面置换算法
特点:
- 替换未来很长时间都不会被访问的页面
- 可保证最低缺页率
- 由于需要预知未来,所以很难实现
- 可用作其他算法的评价依据
举例:
Time | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|
Request | c | a | d | b | e | b | a | b | c | d |