假设系统为某进程分配了三个物理块,并考虑有以下的页面号引用串: 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 按照FIFO调度算法,计算缺页中断率
时间: 2024-05-24 14:15:39 浏览: 216
按照FIFO调度算法,当出现缺页时,总是选择最先进入内存的页面进行替换。根据给定的页面号引用串,可以模拟出这个算法的运行过程,具体如下:
1. 当进程开始执行时,内存中没有任何页面,因此每个页面的进入时间都是无穷大。
2. 当第一个页面7被访问时,由于内存中没有页面7,因此发生一次缺页中断。此时,页面7被调入内存,进入时间为0。
3. 当页面0被访问时,由于内存中没有页面0,因此发生一次缺页中断。此时,页面0被调入内存,进入时间为1。
4. 当页面1被访问时,由于内存中没有页面1,因此发生一次缺页中断。此时,页面1被调入内存,进入时间为2。
5. 当页面2被访问时,由于内存中没有页面2,因此发生一次缺页中断。此时,页面2被调入内存,进入时间为3。
6. 当页面0再次被访问时,由于页面0已经在内存中,不会发生缺页中断。
7. 当页面3被访问时,由于内存中没有页面3,因此发生一次缺页中断。此时,页面3被调入内存,进入时间为4。
8. 当页面0第三次被访问时,由于页面0已经在内存中,不会发生缺页中断。
9. 当页面4被访问时,由于内存中没有页面4,因此发生一次缺页中断。此时,页面4被调入内存,进入时间为5。
10. 当页面2再次被访问时,由于页面2已经在内存中,不会发生缺页中断。
11. 当页面3再次被访问时,由于页面3已经在内存中,不会发生缺页中断。
12. 当页面0第四次被访问时,由于页面0已经在内存中,不会发生缺页中断。
13. 当页面3第三次被访问时,由于页面3已经在内存中,不会发生缺页中断。
14. 当页面2第二次被访问时,由于页面2已经在内存中,不会发生缺页中断。
15. 当页面1第二次被访问时,由于页面1已经在内存中,不会发生缺页中断。
16. 当页面2第三次被访问时,由于页面2已经在内存中,不会发生缺页中断。
17. 当页面0第五次被访问时,由于页面0已经在内存中,不会发生缺页中断。
18. 当页面1第三次被访问时,由于页面1已经在内存中,不会发生缺页中断。
19. 当页面7被访问时,由于内存中没有页面7,因此发生一次缺页中断。此时,页面7被调入内存,进入时间为6。
20. 当页面0第六次被访问时,由于页面0已经在内存中,不会发生缺页中断。
因此,在给定的页面号引用串中,总共发生了4次缺页中断,缺页中断率为4/20=0.2或20%。
阅读全文