LRU、FIFO、OPT 算法在动态分页系统中的页面替换模拟
(1) 使用LRU算法： 初始状态：内存为空，缺页次数为0 3 -> [3] 缺页 5 -> [3, 5] 缺页 2 -> [3, 5, 2] 缺页 1 -> [3, 5, 2, 1] 缺页 4 -> [5, 2, 1, 4] 缺页 3 -> [5, 2, 1, 4] 2 -> [5, 2, 1, 4] 1 -> [5, 2, 1, 4] 5 -> [2, 1, 4, 5] 缺页 2 -> [1, 4, 5, 2] 缺页 1 -> [4, 5, 2, 1] 缺页 4 -> [5, 2, 1, 4] 缺页 3 -> [2, 1, 4, 3] 缺页 5 -> [1, 4, 3, 5] 缺页 缺页次数为7
(2) 使用FIFO算法： 初始状态：内存为空，缺页次数为0 3 -> [3] 缺页 5 -> [3, 5] 缺页 2 -> [3, 5, 2] 缺页 1 -> [3, 5, 2, 1] 缺页 4 -> [5, 2, 1, 4] 缺页 3 -> [2, 1, 4, 3] 缺页 2 -> [1, 4, 3, 2] 缺页 1 -> [4, 3, 2, 1] 缺页 5 -> [3, 2, 1, 5] 缺页 2 -> [1, 5, 2, 1] 缺页 1 -> [5, 2, 1, 4] 缺页 4 -> [2, 1, 4, 3] 缺页 3 -> [1, 4, 3, 5] 缺页 5 -> [4, 3, 5, 2] 缺页 缺页次数为9
(3) 使用OPT算法： 初始状态：内存为空，缺页次数为0 3 -> [3] 缺页 5 -> [3, 5] 缺页 2 -> [3, 5, 2] 缺页 1 -> [3, 5, 2, 1] 缺页 4 -> [5, 2, 1, 4] 缺页 3 -> [5, 2, 3, 4] 缺页 2 -> [5, 2, 3, 4] 1 -> [5, 2, 1, 4] 缺页 5 -> [2, 1, 5, 4] 缺页 2 -> [1, 5, 2, 4] 1 -> [5, 2, 1, 4] 4 -> [5, 2, 1, 4] 3 -> [5, 2, 1, 3] 缺页 5 -> [2, 1, 5, 3] 缺页次数为5
原文地址: https://www.cveoy.top/t/topic/n6sO 著作权归作者所有。请勿转载和采集!