缺页率的计算完整版.docx

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