在请求页式存储管理系统中,假定系统为某进程分配了4个主存块(设开始时已经有4页7、1、2、0装入主存中),现在开始页的引用顺序为7、1、2、0、3、0、4、2、3、0、3、2、7、0、1。若采用FIFO淘汰算法、LRU淘汰算法时分别产生多少次缺页中断,依次淘汰的页是什么?
时间: 2023-12-28 18:17:02 浏览: 108
使用FIFO算法:
1. 引用页7,主存中没有,产生缺页中断,将页7装入主存。
2. 引用页1,主存中有,不产生缺页中断。
3. 引用页2,主存中有,不产生缺页中断。
4. 引用页0,主存中有,不产生缺页中断。
5. 引用页3,主存中没有,产生缺页中断,将页1淘汰,将页3装入主存。
6. 引用页0,主存中有,不产生缺页中断。
7. 引用页4,主存中没有,产生缺页中断,将页2淘汰,将页4装入主存。
8. 引用页2,主存中有,不产生缺页中断。
9. 引用页3,主存中有,不产生缺页中断。
10. 引用页0,主存中有,不产生缺页中断。
11. 引用页3,主存中有,不产生缺页中断。
12. 引用页2,主存中有,不产生缺页中断。
13. 引用页7,主存中有,不产生缺页中断。
14. 引用页0,主存中有,不产生缺页中断。
15. 引用页1,主存中有,不产生缺页中断。
共产生3次缺页中断,淘汰的页分别是1、2、7。
使用LRU算法:
1. 引用页7,主存中没有,产生缺页中断,将页7装入主存。
2. 引用页1,主存中没有,产生缺页中断,将页1装入主存。
3. 引用页2,主存中没有,产生缺页中断,将页2装入主存。
4. 引用页0,主存中没有,产生缺页中断,将页0装入主存。
5. 引用页3,主存中没有,产生缺页中断,将页3装入主存。
6. 引用页0,主存中有,不产生缺页中断。
7. 引用页4,主存中没有,产生缺页中断,将页4装入主存,将页1淘汰。
8. 引用页2,主存中有,不产生缺页中断。
9. 引用页3,主存中有,不产生缺页中断。
10. 引用页0,主存中有,不产生缺页中断。
11. 引用页3,主存中有,不产生缺页中断。
12. 引用页2,主存中有,不产生缺页中断。
13. 引用页7,主存中有,不产生缺页中断。
14. 引用页0,主存中有,不产生缺页中断。
15. 引用页1,主存中有,不产生缺页中断。
共产生5次缺页中断,淘汰的页分别是1、2、0。
阅读全文