缺页率的计算.doc

缺页率的计算.doc1、 在一个请求分页系统中，假如一个作业的页面走向为：1,2, 3, 6, 4, 7, 3,
1, 4, 7, 5, 6, 5, 2, 1。当分配给该作业的物理块数为 4时,分别采用最 佳置换算法、LRU和FIFO页面置换算法，计算访问过
2
7
7
7
7
7
7
7
6
6
6
6
物理页
2
3
3
3
3
3
2
2
2
2
2
2
2
2
2
物理页
3
6
6
6
6
6
1
1
1
1
1
1
1
1
缺页否
丫
丫
丫
丫
丫
丫
N
丫
丫
N
N
丫
丫
N
N
N
缺页次数为10，缺页率为10/16
二、在一个请求分页系统中，假如一个作业的页面走向为：
4,3,2,1,4,3,5,432,1,5 。当分配给该作业的物理块数 M为4时,分别采用最
佳置换算法、LRU和FIFO页面置换算法，计算访问过程中所发生的缺页次数和 缺页率。
答：最佳置换算法的情况如下表：
页面走向
4
3
2
1
4
3
5
4
3
2
1
5
物理页0
4
4
4
4
4
\4
4
4
\4
4
1
M
物理页1 1
3
3
3
3
3
3
3
3
3
3
3
物理页2
2
2
2
2
2
2
2
2
2
2
物理页3「
1
1
p
5
5
5
5
缺页否
Y
Y
Y
Y
N
N
Y
N
N
N
Y
N
缺页次数为6，缺页率为6/12
LRU置换算法的情况如下表：
页面走向
4
3
2
1
4
3
5
4
3
2
1
5
物理页0
4
4
4
4
4
\4
4
4
\4
4
4
物理页1
3
3
3
3
3
3
3
3
3
3
3
物理页2
2
2
2
2
5
5
5
5
1
1
物理页3 :
1
1
p
1
1
p
2
2
缺页否
Y
Y
Y
Y
N
N
Y
N
N
Y
Y
Y
缺页次数为8，缺页率为8/12
FIFO算法的情况如下表：
页面走向
4
3
2
1
4
3
5
4
3
2
1
5
物理页0
4
4
4
4
4
\4
5
5
5
1
M
物理页1
3
3
3
3
3
3
4
4
4
4
5
物理页2
2
2
2
2
2
2
3
3
3
3
物理页3 :
1
1
p
1
1
p
2
2
缺页否
Y
Y
Y
Y
N
N
Y
Y
丫
丫
丫
丫
缺页次数为10，缺页率为10/12
4・考虑下面的页访问串假定物理 決数为3 ,若应用下面的页面替换算法,分别会出现多少次竝页7
（1 ） LRL替换法算法（2 ） FIFO替换算法（3） Optioal替换算法
答:LRU算法的情况如