题目：在一个请求分页系统中，采用LRU页面置换算法，假如一个作业的页面走向为1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6，当分配给该作业的物理块数分别为4和5时，计算在访问过程中所发生的缺页次数和缺页率。(题目：在一个请求分页系统中，采用LRU页面置换算法，假如一个作业的页面走向为1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6，当分配给该作业的物理块数分别为4和5时，计算在访问过程中所发生的缺页次数和缺页率。(10分）
解：
当分配的物理块号是4时：
1 2 3 4 2 1 5 6 2 1 2 3 7 5 3 2 1 2 3 6
1
1
1
1
1
1
1
1
5
5
6
2
2
2
2
2
2
2
2
2
2
3
3
5
5
3
3
3
3
3
4
4
6
6
7
7
1
1
缺页次数为：7
缺页率为：7/20=
当分配的物理块号是5时：
1 2 3 4 2 1 5 6 2 1 2 3 7 5 3 2 1 2 3 6
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
3
3
3
6
6
6
5
5
4
4
4
3
3
3
3
5
5
5
7
7
6
缺页次数为：5
缺页率为：5/20=1/4=
操作系统缺页次数和缺页率的计算 来自淘豆网m.daumloan.com转载请标明出处.
