现有一请求分页的虚拟存储器,内存最多容纳4个页面,对于下面的引用串:1,2,3,4,1,5,6,1,4,2,3,4,5,6,采用FIFO页面替换算法,会产生多少次缺页中断?
时间: 2023-05-29 18:03:59 浏览: 103
COS5.zip_4 3 2 1_COS5_操作系统_请求分页_页面置换320
初始状态下,内存中没有页面,所以第一个请求1必然会产生缺页中断。
接下来请求2,3,4,内存中已经有了页面1,所以不会产生缺页中断。
请求1时,由于内存中只有页面1,所以必然会产生缺页中断。
请求5时,由于内存中已经有了页面2,3,4,所以不会产生缺页中断。
请求6时,由于内存中已经有了页面2,3,4,所以不会产生缺页中断。
请求1时,由于内存中已经有了页面2,3,4,所以不会产生缺页中断。
请求4时,由于内存中已经有了页面2,3,4,所以不会产生缺页中断。
请求2时,由于内存中已经有了页面2,3,4,所以不会产生缺页中断。
请求3时,由于内存中已经有了页面2,3,4,所以不会产生缺页中断。
请求4时,由于内存中已经有了页面2,3,4,所以不会产生缺页中断。
请求5时,由于内存中已经有了页面2,3,4,5,6,所以不会产生缺页中断。
请求6时,由于内存中已经有了页面2,3,4,5,6,所以不会产生缺页中断。
因此,共产生2次缺页中断。
阅读全文