BLUSAAs 2. 某采用页式存储管理的系统,接受了一个共7页的作业,作业执行时依次访问的页为:1-23-4-2、15-6-2·1-23×7若把开始四页先装入主存,当分别用最佳置换算法、先进先出(FIFO)置换算法和最近最少用(LRU)置换算法时,作业执行过程中会产生多少次缺页中断,写出依次产生缺页中断后应淘汰的页。
时间: 2024-02-19 17:00:31 浏览: 23
根据题意,作业共有7页,开始时将前4页装入主存,因此主存中有4页,剩下3页在磁盘上。作业执行时访问的页顺序为:1-2-3-4-2-1-5-6-2-1-2-3-7。
最佳置换算法:
1. 1 2 3 4 -> 缺页中断
2. 2 3 4 5 -> 缺页中断,淘汰1
3. 3 4 5 6 -> 缺页中断,淘汰2
4. 4 5 6 7 -> 缺页中断,淘汰3
5. 2 5 6 7 -> 缺页中断,淘汰4
6. 1 5 6 7 -> 缺页中断,淘汰2
7. 1 5 6 7 -> 不产生缺页中断
8. 1 5 6 7 -> 不产生缺页中断
9. 1 2 6 7 -> 缺页中断,淘汰5
10. 1 2 3 7 -> 缺页中断,淘汰6
11. 1 2 3 7 -> 不产生缺页中断
12. 1 2 3 7 -> 不产生缺页中断
13. 4 2 3 7 -> 缺页中断,淘汰1
共产生7次缺页中断。淘汰的页数为:1、2、3、4、2、5、6、5、6、1、无、无。
先进先出(FIFO)置换算法:
1. 1 2 3 4 -> 缺页中断
2. 2 3 4 5 -> 缺页中断,淘汰1
3. 3 4 5 6 -> 缺页中断,淘汰2
4. 4 5 6 7 -> 缺页中断,淘汰3
5. 2 5 6 7 -> 缺页中断,淘汰4
6. 1 5 6 7 -> 缺页中断,淘汰2
7. 1 5 6 7 -> 不产生缺页中断
8. 1 5 6 7 -> 不产生缺页中断
9. 1 2 6 7 -> 缺页中断,淘汰5
10. 1 2 3 7 -> 缺页中断,淘汰6
11. 1 2 3 7 -> 不产生缺页中断
12. 1 2 3 7 -> 不产生缺页中断
13. 4 2 3 7 -> 缺页中断,淘汰5
共产生7次缺页中断。淘汰的页数为:1、2、3、4、2、5、6、5、6、1、无、无。
最近最少用(LRU)置换算法:
1. 1 2 3 4 -> 缺页中断
2. 2 3 4 5 -> 缺页中断,淘汰1
3. 3 4 5 6 -> 缺页中断,淘汰2
4. 4 5 6 7 -> 缺页中断,淘汰3
5. 2 5 6 7 -> 缺页中断,淘汰4
6. 1 5 6 7 -> 缺页中断,淘汰2
7. 1 5 6 7 -> 不产生缺页中断
8. 1 5 6 7 -> 不产生缺页中断
9. 1 2 6 7 -> 缺页中断,淘汰5
10. 1 2 3 7 -> 缺页中断,淘汰6
11. 1 2 3 7 -> 不产生缺页中断
12. 1 2 3 7 -> 不产生缺页中断
13. 4 2 3 7 -> 缺页中断,淘汰1
共产生7次缺页中断。淘汰的页数为:1、2、3、4、2、5、6、5、6、1、无、无。