现有一请求分页的虚拟存储器,内存最多容纳4个页面,对于下面的引用串:1,2,3,4,1,5,6,1,4,2,3,4,5,6,采用FIFO页面替换算法,会产生多少次缺页中断?
时间: 2023-05-28 22:06:44 浏览: 39
引用串中共有15个页面请求。由于内存最多容纳4个页面,因此需要进行页面替换。采用FIFO页面替换算法,即按照页面进入内存的先后顺序进行替换,因此需要记录每个页面进入内存的时间。具体操作如下:
1. 页面1请求,内存为空,产生1次缺页中断,将页面1装入内存,此时内存中的页面为1。
2. 页面2请求,内存中只有页面1,产生1次缺页中断,将页面2装入内存,此时内存中的页面为1、2。
3. 页面3请求,内存中有页面1、2,产生1次缺页中断,将页面3装入内存,此时内存中的页面为1、2、3。
4. 页面4请求,内存中有页面1、2、3,产生1次缺页中断,将页面4装入内存,此时内存中的页面为1、2、3、4。
5. 页面1请求,页面1已在内存中,不产生缺页中断,内存中的页面为1、2、3、4。
6. 页面5请求,内存中有页面1、2、3、4,产生1次缺页中断,将页面5装入内存,此时内存中的页面为2、3、4、5。
7. 页面6请求,内存中有页面2、3、4、5,产生1次缺页中断,将页面6装入内存,此时内存中的页面为3、4、5、6。
8. 页面1请求,页面1已在内存中,不产生缺页中断,内存中的页面为1、3、4、5。
9. 页面4请求,页面4已在内存中,不产生缺页中断,内存中的页面为1、3、4、5。
10. 页面2请求,页面2已在内存中,不产生缺页中断,内存中的页面为1、3、4、5。
11. 页面3请求,页面3已在内存中,不产生缺页中断,内存中的页面为1、3、4、5。
12. 页面4请求,页面4已在内存中,不产生缺页中断,内存中的页面为1、3、4、5。
13. 页面5请求,内存中有页面1、3、4、5,产生1次缺页中断,将页面5装入内存,此时内存中的页面为3、4、5、6。
14. 页面6请求,页面6已在内存中,不产生缺页中断,内存中的页面为3、4、5、6。
因此,共产生2次缺页中断。