LRU、FIFO、OPT 算法页面替换 - 动态分页系统案例分析

(1) 采用LRU算法，内存中的页面变化情况如下：

| 页面号 | 3 | 3 | 2 | 1 | 1 | 4 | 4 | 4 | 5 | 5 | 5 | 3 | 2 | | ------ | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | 缺页 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 |

缺页次数为7。

(2) 采用FIFO算法，内存中的页面变化情况如下：

| 页面号 | 3 | 5 | 2 | 1 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | 5 | 2 | | ------ | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | 缺页 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |

缺页次数为10。

(3) 采用OPT算法，内存中的页面变化情况如下：

| 页面号 | 3 | 5 | 2 | 1 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | 5 | 2 | | ------ | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | 缺页 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 |

缺页次数为8。