缺页率的计算.docx

文档介绍：.
1、在一个请求分页系统中 , 假如一个作业的页面走向为： 1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为 4 时 , 分别采用最佳置换算法、 LRU和 FIFO 页面置换算法 ,1
物 理 页
3
3
3
3
3
3
3
3
7
7
7
7
7
1
2
物 理 页
6
6
6
6
2
2
2
2
5
5
5
5
5
3
缺页否
Y
Y
Y
Y
Y
Y
N
Y
Y
Y
Y
Y
Y
N
Y
Y
缺页次数为 14，缺页率为 14/16
FIFO 算法的情况如下表：
页 面 走
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
向
物 理 页
1
1
1
1
4
4
4
4
4
4
4
5
5
5
5
5
0
物 理 页
2
2
2
2
7
7
7
7
7
7
7
6
6
6
6
1
物 理 页
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
物 理 页
6
6
6
6
6
1
1
1
1
1
1
1
1
3
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 页面置换算法 , 计算访问过程中所发生的缺页次数和
缺页率。
答：最佳置换算法的情况如下表：
页面走向
4
3
2
1
4
3
5
4
3
2
1
5
物理页 0
4
4
4
4
4
4
4
4
4
4
1
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