在虚拟存储系统中,若进程在内存中占4央(开始时为空),采用最佳页面淘汰算法,当执行访问页号序列为1、2、3、4、5、3、4、1、6. 7、8、7、8、9、7、8、9、5、4、5、4、2时,将产生()次缺页中断。
时间: 2023-12-09 19:04:19 浏览: 67
按照最佳页面淘汰算法,每次选择未来最长时间不使用的页面进行淘汰。模拟执行过程如下:
1. 访问页面1,缺页,将页面1调入内存,此时缺页次数为1。
2. 访问页面2,缺页,将页面2调入内存,此时缺页次数为2。
3. 访问页面3,缺页,将页面3调入内存,此时缺页次数为3。
4. 访问页面4,缺页,将页面4调入内存,此时缺页次数为4。
5. 访问页面5,缺页,将页面5调入内存,此时缺页次数为5。
6. 访问页面3,页面3已经在内存中,不会产生缺页中断。
7. 访问页面4,页面4已经在内存中,不会产生缺页中断。
8. 访问页面1,页面1已经在内存中,不会产生缺页中断。
9. 访问页面6,缺页,最长时间未使用的页面是2,将页面2淘汰,将页面6调入内存,此时缺页次数为6。
10. 访问页面7,缺页,最长时间未使用的页面是5,将页面5淘汰,将页面7调入内存,此时缺页次数为7。
11. 访问页面8,缺页,最长时间未使用的页面是4,将页面4淘汰,将页面8调入内存,此时缺页次数为8。
12. 访问页面7,页面7已经在内存中,不会产生缺页中断。
13. 访问页面8,页面8已经在内存中,不会产生缺页中断。
14. 访问页面9,缺页,最长时间未使用的页面是1,将页面1淘汰,将页面9调入内存,此时缺页次数为9。
15. 访问页面7,页面7已经在内存中,不会产生缺页中断。
16. 访问页面8,页面8已经在内存中,不会产生缺页中断。
17. 访问页面9,页面9已经在内存中,不会产生缺页中断。
18. 访问页面5,页面5已经在内存中,不会产生缺页中断。
19. 访问页面4,页面4已经在内存中,不会产生缺页中断。
20. 访问页面5,页面5已经在内存中,不会产生缺页中断。
21. 访问页面4,页面4已经在内存中,不会产生缺页中断。
22. 访问页面2,页面2已经在内存中,不会产生缺页中断。
因此,总共产生9次缺页中断。
阅读全文