在一个请求调页存储系统中,一个7个页面的进程页面走向为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。当系统分配给该进程页面分别为2、3和4页时,分别运用FIFO、LRU、OPT置换算法指出被置换的页面
时间: 2023-09-18 16:13:09 浏览: 85
使用FIFO置换算法时,被置换的页面分别是:
1. 1号页面
2. 2号页面
3. 3号页面
4. 4号页面
5. 2号页面
6. 1号页面
7. 5号页面
8. 6号页面
9. 2号页面
10. 1号页面
11. 2号页面
12. 3号页面
13. 7号页面
14. 6号页面
15. 3号页面
16. 2号页面
17. 1号页面
18. 6号页面
19. 3号页面
20. 2号页面
使用LRU置换算法时,被置换的页面分别是:
1. 1号页面
2. 2号页面
3. 3号页面
4. 4号页面
5. 2号页面
6. 1号页面
7. 5号页面
8. 6号页面
9. 2号页面
10. 1号页面
11. 2号页面
12. 3号页面
13. 7号页面
14. 6号页面
15. 3号页面
16. 2号页面
17. 1号页面
18. 6号页面
19. 3号页面
20. 2号页面
使用OPT置换算法时,被置换的页面分别是:
1. 无法预测
2. 无法预测
3. 无法预测
4. 无法预测
5. 2号页面
6. 1号页面
7. 5号页面
8. 6号页面
9. 2号页面
10. 1号页面
11. 2号页面
12. 3号页面
13. 7号页面
14. 6号页面
15. 3号页面
16. 2号页面
17. 1号页面
18. 6号页面
19. 3号页面
20. 2号页面
由于OPT置换算法需要知道未来的页面请求顺序,因此在本题中无法预测前4个页面的被置换情况。在实际应用中,OPT置换算法也很难得到准确的预测,因此一般使用FIFO或LRU算法进行页面置换。
阅读全文