缺页率的计算

什么是缺页中断：  缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。

缺页率:在进行内存访问时，若所访问的页已在主存，则称此次访问成功；若所访问的页不在主存，则称此次访问失败，并产生缺页中断。若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为F,则其缺页率为：F/S。下面就载一例子来说明吧：

例1． 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，缺页率又为多少？

解：根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下：


页面走向    1     2      1     3      1      2      4     2     1     3    4


物理块1    1      1             3      3       2     2            1     1    4

物理块2            2             2      1       1     4            4     3    3

缺页         缺     缺           缺    缺     缺    缺        缺    缺   缺



    从上述页面置换图可以看出：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11。

若采用后一种页面淘汰策略，其页面置换情况如下：



页面走向    1     2      1     3      1      2      4      2     1     3    4


物理块1     1      1            3      1              1      1            3    4

物理块2             2            2      2              4      2            2    2
 
缺页:        缺     缺            缺    缺             缺     缺            缺   缺



从上述页面置换图可以看出：页面引用次数为11次，缺页次数为8次，所以缺页率为8/11。