页面置换算法是在请求分页存储时，调页时候会用到的。页面置换算法的目标是，尽可能减少换入换出次数。常见的页面置换算法有：最优页面置换算法、先进先出算法、最近最久未使用算法（LRU）、时钟页面置换算法、二次机会算法和最不常用算法。我们还会介绍Belady现象。算法介绍最优页面置换算法特点：替换未来很长时间都不会被访问的页面可保证最低缺页率由于需要预知未来，所以很难实现可用作...
页面置换算法是在请求分页存储时，调页时候会用到的。页面置换算法的目标是，尽可能减少换入换出次数。常见的页面置换算法有：最优页面置换算法、先进先出算法、最近最久未使用算法（LRU）、时钟页面置换算法、二次机会算法和最不常用算法。我们还会介绍Belady现象。
算法介绍
最优页面置换算法
特点：
- 替换未来很长时间都不会被访问的页面
- 可保证最低缺页率
- 由于需要预知未来，所以很难实现
- 可用作其他算法的评价依据
举例：
| Time | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Request | c | a | d | b | e | b | a | b | c | d |
最低0.47元/天 解锁文章
1889
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
