缺页中断就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。
缺页率:
在进行内存访问时,若所访问的页已在主存,则称此次访问成功;若所访问的页不在主存,则称此次访问失败,并产生缺页中断。若程序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。