欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
1、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。
时间：2021.02.02 创作：欧阳术 答：最佳置换算法的情况如下表
页面走向 物理页0 物理页1 物理页2 物理页3 缺页否 1 1 2 1 2 3 1 2 3 6 1 2 3 6 4 1 2 3 4 7 1 2 3 7 3 1 2 3 7 2 1 2 3 7 1 1 2 3 7 4 1 2 4 7 7 1 2 4 7 5 1 2 5 7 6 1 2 5 6 5 1 2 5 6 2 1 2 5 6 1 1 2 5 6 Y Y Y Y Y Y N N N Y N Y Y N N N 缺页次数为9，缺页率为9/16 LRU算法的情况如下表：
欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
页面走向 物理页0 物理页1 物理页2 物理页3 缺页否 1 1 2 1 2 3 1 2 3 6 1 2 3 6 4 4 2 3 6 7 4 7 3 6 3 4 7 3 6 2 4 7 3 2 1 1 7 3 2 4 1 4 3 2 7 1 4 7 2 5 1 4 7 5 6 6 4 7 5 5 6 4 7 5 2 6 2 7 5 1 6 2 1 5 Y Y Y Y Y Y N Y Y Y Y Y Y N Y Y 缺页次数为14，缺页率为14/16 FIFO算法的情况如下表：
页面走向 物理页0 物理页1 物理页2 物理页3 缺页否 1 1 2 1 2 3 1 2 3 6 1 2 3 6 4 4 2 3 6 7 4 7 3 6 3 4 7 3 6 2 4 7 2 6 1 4 7 2 1 4 7 4 4 7 7 2 2 1 1 5 5 7 2 1 6 5 6 2 1 5 5 6 2 1 2 5 6 2 1 1 5 6 2 1 Y Y Y Y Y Y N Y Y N N Y Y N N N 缺页次数为10，缺页率为10/16
二、在一个请求分页系统中,假如一个作业的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数M为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。 答：最佳置换算法的情况如下表：
页面走向 物理页0 物理页1 物理页2 物理页3 缺页否 4 4 Y 3 4 3 Y 2 4 3 2 Y 1 4 3 2 1 Y 4 4 3 2 1 N 3 4 3 2 1 N 5 4 3 2 5 Y 4 4 3 2 5 N 3 4 3 2 5 N 2 4 3 2 5 N 1 1 3 2 5 Y 5 1 3 2 5 N 欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
缺页次数为6，缺页率为6/12 LRU置换算法的情况如下表：
页面走向 物理页0 物理页1 物理页2 物理页3 缺页否 4 4 Y 3 4 3 Y 2 4 3 2 Y 1 4 3 2 1 Y 4 4 3 2 1 N 3 4 3 2 1 N 5 4 3 5 1 Y 4 4 3 5 1 N 3 4 3 5 1 N 2 4 3 5 2 Y 1 4 3 1 2 Y 5 5 3 1 2 Y 缺页次数为8，缺页率为8/12 FIFO算法的情况如下表：
页面走向 物理页0 物理页1 物理页2 物理页3 缺页否 4 4 Y 3 4 3 Y 2 4 3 2 Y 1 4 3 2 1 Y 4 4 3 2 1 N 3 4 3 2 1 N 5 5 3 2 1 Y 4 5 4 2 1 Y 3 5 4 3 1 Y 2 5 4 3 2 Y 1 1 4 3 2 Y 5 1 5 3 2 Y 缺页次数为10，缺页率为10/12
时间：2021.02.02 创作：欧阳术 欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
缺页率的计算之欧阳术创编
