「全局页面替换算法」是页面替换策略中的一种算法，页面替换算法的作用范围是整个系统。它可以在运行进程间动态地分配页框。分为
其中后三种上课没讲
假如有五个逻辑页面，其访问顺序为 232152453252，操作系统有 3 个物理页架，则：
最佳页面替换算法能够选择覆盖掉「最不可能在短期内用到的页面」，即：
| 访问 | 2 | 3 | 2 | 1 | 5 | 2 | 4 | 5 | 3 | 2 | 5 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 页架 1 | 2 | 2 | 2 | 2 | 2 | 2 | 4 | 4 | 4 | 2 | 2 | 2 |
| 页架 2 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | |
| 页架 3 | 1 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
若采用 FIFO 算法
| 访问 | 2 | 3 | 2 | 1 | 5 | 2 | 4 | 5 | 3 | 2 | 5 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 页架 1 | 2 | 2 | 2 | 2 | 5 | 5 | 4 | 4 | 4 | 2 | 2 | 2 |
| 页架 2 | 3 | 3 | 3 | 3 | 2 | 2 | 2 | 3 | 3 | 3 | 3 | |
| 页架 3 | 1 | 1 | 1 | 1 | 5 | 5 | 5 | 5 | 5 |
LRU 算法则为
| 访问 | 2 | 3 | 2 | 1 | 5 | 2 | 4 | 5 | 3 | 2 | 5 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 页架 1 | 2 | 2 | 2 | 1 | 5 | 2 | 4 | 5 | 3 | 2 | 2 | 2 |
| 页架 2 | 3 | 3 | 2 | 1 | 5 | 2 | 4 | 5 | 3 | 5 | 3 | |
| 页架 3 | 3 | 2 | 1 | 5 | 2 | 4 | 5 | 3 | 5 |