主题：分页存储管理中的FIFO问题
zhangheng77
[专家分：5510] 发布于 2005-11-15 22:05:00
操作系统课本上写的死活看不懂，能解释一下吗？这些数字哪个是给的，哪个是求出来的，怎么求出来的啊？？看不懂？？？？
当m=4的时候又怎么求啊？
原题如下：
程序共分5页，执行时候页面变化规律称为页面走向P，分配给该程序的页架数M为3，页面淘汰过程如图：，其中F为＋表示页面有交换
P 4 3 2 1 4 3 5 4 3 2 1 5
4 3 2 1 4 3 5 5 5 2 1 1
M=3 4 3 2 1 4 3 3 3 5 2 2
4 3 2 1 4 4 4 3 5 5
F ＋ ＋ ＋ ＋ ＋ ＋ ＋ ＋
缺页中断率f=F/页面走向总数＝9/12＝75％
回复列表 （共9个回复）
沙发
zhangheng77 [专家分：5510] 发布于 2005-11-20 23:00:00
终于找到答案了，不过这个不是fifo，道理一样的
在一个请求分页系统中，采用LRU（最近最少引用）页面置换算法时，假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？比较所得结果。
解：当M＝3时：
4 3 2 1 4 3 5 4 3 2 1 5
2 1 4 3 5 4 3 2 1 5
3 3 2 1 4 3 5 4 3 2 1
4 4 4 3 2 1 4 3 5 4 3 2
1 2 3 4 5 6 7 8 9 10
访问过程中所发生的缺页次数为10次，缺页率=10/12=0.83
当M＝4时：
4 3 2 1 4 3 5 4 3 2 1 5
1 4 3 5 4 3 2 1 5
2 2 1 4 3 5 4 3 2 1
3 3 3 2 1 4 3 5 4 3 2
4 4 4 4 3 2 1 1 1 5 4 3
1 2 3 4 5 6 7 8
访问过程中所发生的缺页次数为8次，缺页率=8/12=0.67
[em1][em1][em1]
板凳
rodin [专家分：180] 发布于 2005-11-27 11:00:00
你做出来的怎么会是这样啊？？？
3 楼
rodin [专家分：180] 发布于 2005-11-27 11:10:00
p ： 4 3 2 1 4 3 5 4 3 2 1 5
做法 4 4 4 3 2 1 4 3 5
3 3 2 1 4 3 5 2
2 1 4 3 5 2 1
这个是m=3的做法，所以缺页率为1/2
p ： 4 3 2 1 4 3 5 4 3 2 1 5
做法 4 4 4 4 3 2 1 5 4 3
3 3 3 2 1 5 4 3 2
2 2 1 5 4 3 2 1
1 5 4 3 2 1 5
这个是m=4的做法，所以缺页率也为1/2
4 楼
zhangheng77 [专家分：5510] 发布于 2005-11-27 12:43:00
我不知道你是做的FIFO还是LRU
我在网上看到的正确解法是:
M=3 FIFO LRU
0.75 0.83
M=4 0.83 0.67
这里贴不上表格,所以看到的比较乱,不过我看那个老师讲的还是蛮清楚的,如果需要我可以发给你这个讲义.
5 楼
rodin [专家分：180] 发布于 2005-12-01 18:49:00
我做的是ＦＩＦＯ
6 楼
free555 [专家分：0] 发布于 2007-05-11 19:52:00
按FIFO方式当m=4的时候:
4 3 2 1 4 3 5 4 3 2 1 5
→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
命中 命中
因此命中2次,缺页10,则缺页率为:10\12=83.3%
当m=3的时候同理可得,命中3次,求得缺页率为:9\12=75%
7 楼
free555 [专家分：0] 发布于 2007-05-11 19:53:00
补充说明一下,→表示指针,命中的时候指针不动
8 楼
hanhaixingyun777 [专家分：50] 发布于 2007-05-31 19:45:00
p ： 4 3 2 1 4 3 5 4 3 2 1 5
做法 4 4 4 3 2 1 4 3 5
3 3 2 1 4 3 5 2
2 1 4 3 5 2 1
这个是m=3的做法，所以缺页率为9/12=75%
p ： 4 3 2 1 4 3 5 4 3 2 1 5
做法 4 4 4 4 3 2 1 5 4 3
3 3 3 2 1 5 4 3 2
2 2 1 5 4 3 2 1
1 5 4 3 2 1 5
这个是m=4的做法，所以缺页率也为10/12=83.3%
9 楼
echo0626 [专家分：0] 发布于 2007-08-06 17:28:00
M=3时FIFO
4 3 2 1 4 3 5 4 3 2 1 5
4 3 2 1 4 3 5 2 1
4 3 2 1 4 3 5 2
4 3 2 1 4 3 5
+ + + + + + + + +
所以，缺页中断率f=9/12=75%
M=4时FIFO
4 3 2 1 4 3 5 4 3 2 1 5
4 3 2 1 5 4 3 2 1 5
4 3 2 1 5 4 3 2 1
4 3 2 1 5 4 3 2
4 3 2 1 5 4 3
+ + + + + + + + + +
所以，缺页中断率f=10/12=83.3%
M=3时LRU(最近最少使用法)
4 3 2 1 4 3 5 4 3 2 1 5
4 3 2 2 2 3 3 3 3 5
4 3 3 4 4 4 4 1 1
4 1 1 1 5 2 2 2
+ + + + + + + + + +
所以，缺页中断率f=10/12=83.3%
M=4时LRU(最近最少使用法)
4 3 2 1 4 3 5 4 3 2 1 5
4 3 2 1 1 2 2 2
4 3 2 5 5 1 1
4 3 3 3 3 3
4 4 4 4 5
+ + + + + + + +
所以，缺页中断率f=8/12=66.7%
我来回复
您所在位置：