在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
时间: 2024-05-20 16:15:03 浏览: 12
首先,我们需要了解一下FIFO和LRU算法的原理:
FIFO算法:先进先出,即最早进入物理块的页面会被替换掉。
LRU算法:最近最少使用,即最长时间没有被访问的页面会被替换掉。
接下来,我们分别用FIFO和LRU算法计算出程序访问过程中所发生的缺页次数。
使用FIFO算法:
物理块数为3,所以系统可以存放3个页面。
页面走向为2,3,2,1,5,2,4,5,3,2,5,2。
首先,前三个页面(2,3,2)都是第一次访问,所以都会发生缺页,此时物理块中的页面为2,3,2。
然后,访问到页面1,此页面不在物理块中,所以会发生缺页,此时物理块中的页面为1,3,2。
接着,访问到页面5,此页面不在物理块中,所以会发生缺页,此时物理块中的页面为5,3,2。
然后,访问到页面2,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为5,3,2。
接着,访问到页面4,此页面不在物理块中,所以会发生缺页,此时物理块中的页面为4,3,2。
然后,访问到页面5,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为4,3,2。
接着,访问到页面3,此页面不在物理块中,所以会发生缺页,此时物理块中的页面为3,4,2。
然后,访问到页面2,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为3,4,2。
接着,访问到页面5,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为3,4,2。
最后,访问到页面2,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为3,4,2。
综上所述,使用FIFO算法,程序访问过程中所发生的缺页次数为6次。
使用LRU算法:
物理块数为3,所以系统可以存放3个页面。
页面走向为2,3,2,1,5,2,4,5,3,2,5,2。
首先,前三个页面(2,3,2)都是第一次访问,所以都会发生缺页,此时物理块中的页面为2,3,1。
然后,访问到页面5,此页面不在物理块中,所以会发生缺页,此时物理块中的页面为5,3,1。
接着,访问到页面2,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为5,3,2。
然后,访问到页面4,此页面不在物理块中,所以会发生缺页,此时物理块中的页面为4,3,2。
然后,访问到页面5,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为4,3,5。
接着,访问到页面3,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为4,5,3。
然后,访问到页面2,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为4,5,2。
接着,访问到页面5,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为4,2,5。
最后,访问到页面2,此页面已经在物理块中,所以不会发生缺页,此时物理块中的页面为4,2,5。
综上所述,使用LRU算法,程序访问过程中所发生的缺页次数为4次。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![text/x-c++](https://img-home.csdnimg.cn/images/20210720083646.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)