在一个请求分页系统中,采用FIFO页面置换算法时,加入一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果
时间: 2023-12-28 09:58:09 浏览: 79
首先,我们需要了解FIFO页面置换算法的工作原理。FIFO算法是一种最简单的页面置换算法,它总是选择最先进入内存的页面进行置换。因此,当内存中的页面数量超过物理块数M时,FIFO算法会选择最先进入内存的页面进行置换,而不考虑该页面的使用情况。
下面是该作业的页面走向和物理块数M分别为3和4时的缺页次数和缺页率的计算过程:
当M=3时:
第1个页面4,缺页次数1,缺页率100%;
第2个页面3,缺页次数2,缺页率100%;
第3个页面2,缺页次数3,缺页率100%;
第4个页面1,缺页次数4,缺页率100%;
第5个页面4,缺页次数5,缺页率83.33%;
第6个页面3,缺页次数6,缺页率83.33%;
第7个页面5,缺页次数7,缺页率100%;
第8个页面4,缺页次数8,缺页率100%;
第9个页面3,缺页次数9,缺页率100%;
第10个页面2,缺页次数10,缺页率100%;
第11个页面1,缺页次数11,缺页率100%;
第12个页面5,缺页次数12,缺页率100%。
因此,当物理块数M为3时,缺页次数为12,缺页率为100%。
当M=4时:
第1个页面4,缺页次数1,缺页率0%;
第2个页面3,缺页次数2,缺页率0%;
第3个页面2,缺页次数3,缺页率0%;
第4个页面1,缺页次数4,缺页率0%;
第5个页面4,缺页次数4,缺页率0%;
第6个页面3,缺页次数4,缺页率0%;
第7个页面5,缺页次数5,缺页率20%;
第8个页面4,缺页次数5,缺页率25%;
第9个页面3,缺页次数5,缺页率33.33%;
第10个页面2,缺页次数5,缺页率40%;
第11个页面1,缺页次数5,缺页率45.45%;
第12个页面5,缺页次数6,缺页率50%。
因此,当物理块数M为4时,缺页次数为6,缺页率为50%。
从上述计算结果可以看出,当物理块数M从3增加到4时,缺页次数和缺页率都有显著的下降,这是因为增加了物理块数M后,内存可以容纳更多的页面,从而减少了页面的置换次数,提高了缺页率的性能。
阅读全文