FIFO页面置换算法

在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，

当分配给该作业的物理块M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

4、  3、  2、 1、  4、  3、  5、  4、 3、  2、  1、 5

M=3:

4	4	4	1	1	1	5	5	5	5	5	5
	3	3	3	4	4	4	4	4	2	2	2
		2	2	2	3	3	3	3	3	1	1

4、  3、  2、 1、  4、  3、  5、  4、 3、  2、  1、 5

M=4:

4	4	4	4	4	4	5	5	5	5	1	1
	3	3	3	3	3	3	4	4	4	4	5
		2	2	2	2	2	2	3	3	3	3
			1	1	1	1	1	1	2	2	2

M=3，缺页次数：9；缺页率：9/12

M=4，缺页次数：10；缺页率：10/12

转载于:https://www.cnblogs.com/xxiaoye/p/3663565.html