LRU、FIFO、OPT算法在动态分页系统中的页面替换演示
(1) 采用LRU算法：
初始状态：物理块为空
3 5 2 1 4 3 2 1 5 2 1 4 3 5
缺页次数：13
页面变换情况：
3 5 2 1 缺页
3 5 2 1
3 5 2 缺页
3 5 2 4 缺页
3 2 4 缺页
3 2 4
3 1 4 缺页
3 1 5 缺页
3 2 5 缺页
3 2 1 缺页
4 2 1 缺页
4 3 1 缺页
5 3 1 缺页
(2) 采用FIFO算法：
初始状态：物理块为空
3 5 2 1 4 3 2 1 5 2 1 4 3 5
缺页次数：13
页面变换情况：
3 5 2 1 缺页
3 5 2 1
3 5 4 1 缺页
3 5 4 2 缺页
3 4 2 缺页
1 4 2 缺页
1 5 2 缺页
1 5 3 缺页
1 2 3 缺页
4 2 3 缺页
4 3 2 缺页
5 3 2 缺页
(3) 采用OPT算法：
初始状态：物理块为空
3 5 2 1 4 3 2 1 5 2 1 4 3 5
缺页次数：13
页面变换情况：
3 5 2 1 缺页
3 5 2 1
3 5 2 4 缺页
3 2 4 缺页
3 2 1 缺页
5 2 1 缺页
5 3 1 缺页
5 3 4 缺页
2 3 4 缺页
2 1 4 缺页
2 1 3 缺页
5 1 3 缺页
原文地址: https://www.cveoy.top/t/topic/n6sI 著作权归作者所有。请勿转载和采集!