在虚拟存储系统中,若进程在内存中占4块(开始时为空)!,采用最佳页面淘汰算法,当执行访问页号序列为1、2、3、4、5、3、4、1、6. 7、8、7、8、9、7、8、9、5、4、5、4、2.时,将产生()次缺页中断。
时间: 2023-11-09 08:09:01 浏览: 177
第11讲-虚拟存储:缺页中断
根据最佳页面淘汰算法,每次应该淘汰未来最长时间内不会被访问的页面。根据访问页号序列,可以得到以下页面访问顺序:
1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5、4、2
假设进程在内存中的页面分别为1、2、3、4,当访问页面5时,发生了一次缺页中断,此时内存中页面为1、2、3、4、5。接下来的页面访问中,每次都有一个页面在内存中,直到第10次访问页面6时,内存中的页面为1、2、3、4、6,发生了一次缺页中断。接下来的页面访问中,每次都有一个页面在内存中,直到第20次访问页面2时,内存中的页面为1、4、6、5、2,发生了一次缺页中断。因此,总共发生了3次缺页中断。
阅读全文