操作系统-缺页中断问题

来源:百度知道 编辑:UC知道 时间:2024/06/07 04:59:52
设虚拟存储系统中,若进程在内存占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时将产生多少次缺页中断?

10次
先是3次缺页中断,换进了1,2,3
4次,换出1,换进4,内存:2,3,4
5次,换出2,换进1,内存:3,4,1
6次,换出3,换进2, 4,1,2
7次,换出4,换进5, 1,2,5
访问1 满足
访问2 满足
8次,换出1,换进3, 2,5,3
9次,换出2,换进3, 5,3,4
10次,换出5,换进6, 3,4,6