考虑下面的页访问串: 1,2,3,4,2,1,5,6,2,1, 2,3,7,6,3,2,1,2,3,6 假定为该进程分配4个页 面。试问:若应用FIFO替换算法,各会出现多少次缺页 中断?注意,所给定的页块初始均为空,因此,首次访问一页 时就会发生缺页中断。
时间: 2024-05-23 22:10:50 浏览: 38
好的,我来回答你的问题。根据题意,我们可以将页面访问序列分割成长度为4的块:
1,2,3,4
2,1,5,6
2,1,2,3
7,6,3,2
1,2,3,6
接下来,我们模拟FIFO页面置换算法的过程,用一个长度为4的队列来表示当前已经加载进内存的4个页面。首先,前4个页面都是第一次访问,因此会发生4次缺页中断:
队列:1,2,3,4
缺页中断次数:4
然后,访问页面2时,由于页面2已经在内存中,不会发生缺页中断,队列不变:
队列:1,2,3,4
缺页中断次数:4
接着,访问页面1时,页面1不在内存中,需要将页面1加入队列中并将页面2挤出队列,因此会发生1次缺页中断:
队列:2,3,4,1
缺页中断次数:5
然后,访问页面5时,需要将页面3挤出队列,发生1次缺页中断:
队列:4,1,2,5
缺页中断次数:6
接着,访问页面6时,需要将页面4挤出队列,发生1次缺页中断:
队列:1,2,5,6
缺页中断次数:7
然后,访问页面2时,由于页面2已经在内存中,不会发生缺页中断,队列不变:
队列:1,2,5,6
缺页中断次数:7
接着,访问页面1时,由于页面1已经在内存中,不会发生缺页中断,队列不变:
队列:1,2,5,6
缺页中断次数:7
然后,访问页面2时,由于页面2已经在内存中,不会发生缺页中断,队列不变:
队列:1,2,5,6
缺页中断次数:7
接着,访问页面3时,需要将页面5挤出队列,发生1次缺页中断:
队列:6,1,2,3
缺页中断次数:8
接着,访问页面7时,需要将页面1挤出队列,发生1次缺页中断:
队列:2,3,6,7
缺页中断次数:9
然后,访问页面6时,由于页面6已经在内存中,不会发生缺页中断,队列不变:
队列:2,3,6,7
缺页中断次数:9
最后,访问页面3时,由于页面3已经在内存中,不会发生缺页中断,队列不变:
队列:2,3,6,7
缺页中断次数:9
因此,按照FIFO页面置换算法,该页面访问序列会出现9次缺页中断。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)