缺页率的计算

1、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表页面走向1236473214756521物理页01111111111111111物理页1222222222222222物理页233333334455555物理页36477777776666缺页否YYYYYYNNNYNYYNNN缺页次数为9，缺页率为9/16LRU算法的情况如下表：页面走向1236473214756521物理页01111444411116666物理页1222277774444422物理页233333333777771物理页36666222255555缺页否YYYYYYNYYYYYYNYY缺页次数为14，缺页率为14/16FIFO算法的情况如下表：页面走向1236473214756521物理页01111444444455555物理页1222277777776666物理页233333222222222物理页36666611111111缺页否YYYYYYNYYNNYYNNN缺页次数为10，缺页率为10/16二、在一个请求分页系统中,假如一个作业的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数M为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表：页面走向432143543215物理页0444444444411物理页133333333333物理页22222222222物理页3111555555缺页否YYYYNNYNNNYN缺页次数为6，缺页率为6/12LRU置换算法的情况如下表：页面走向432143543215物理页0444444444445物理页133333333333物理页22222555511物理页3111111222缺页否YYYYNNYNNYYY缺页次数为8，缺页率为8/12FIFO算法的情况如下表：页面走向432143543215物理页0444444555511物理页133333344445物理页22222223333物理页3111111222缺页否YYYYNNYYYYYY缺页次数为10，缺页率为10/12