首页 > 试题广场 >

在一个请求页式存储管理系统中,进程P共有5页,访问序列为3,

[填空题]
在一个请求页式存储管理系统中,进程P共有5页,访问序列为3,2,1,0,3,2,4,3,2,1,0,4,当分配给该进程的页帧数为3时,使用FIFO置换算法访问过程中缺页率为1,使用LRU算法的缺页率为 2。(小数点后保留三位)
推荐
L0L头像 L0L
页面序列:3,2,1,0,3,2,4,3,2,1,0,4
FIFO(first in first out):先进先出页面置换算法,按照时间顺序替换页面,呆的越久的,很可能以后再用不到了。
过程:        序列:         缺页:
3                  3                  -
2                  32                -
1                  321              -
0                  210              -
3                  103              -
2                  032              -
4                  324              -
3                  324              +
2                  324              +
1                  241              -
0                  410              -
4                  410              +
具体解法,就是按照调用的时间升序排列,不断淘汰调用时间最早的页面。
P(缺页)=9/12=0.75
=====================================================================
LRU(least recent used):近期少用算法,按照使用顺序排序,最久没有使用的页面,很可能以后再也用不到了。
过程:        序列:         缺页:
3                  3                  -
2                  32                -
1                  321              -
0                  210              -
3                  103              -
2                  032              -
4                  324              -
3                  243              +
2                  432              +
1                  321              -
0                  210              -
4                  104              -
具体解法,就是更新遇到没有缺页的,更新下序列的顺序,按照调用的时间升序排列。
P(缺页)=10/12=0.833
编辑于 2016-07-09 13:49:33 回复(1)
FIFO
页面走向:3,2,1,0,3,2,4,3,2,1,0,4
页架数目:3,2,1,0,3,2,4,4,4,1,0,0
                     3,2,1,0,3,2,2,2,4,1,1
                        3,2,1,0,3,3,3,2,4,4
                -  -  -  -  -  -  -  +  +  -  -  +
“-”表示缺页,“+”表示命中
缺页率为:9/12 = 0.750 (三位小数)
LRU
页面走向:3,2,1,0,3,2,4,3,2,1,0,4
页架数目:3,2,1,0,3,2,4,3,2,1,0,4
                     3,2,1,0,3,2,4,3,2,1,0
                        3,2,1,0,3,3,4,3,2,1
                     - - - - - - - + + - - -
缺页率为:10/12 = 0.833
编辑于 2015-02-05 16:24:59 回复(2)
。。。我打成了0.250和0.167
发表于 2017-04-24 16:36:24 回复(0)
不是说小数点后保留3位吗, 写0.750 怎么就错了呢
发表于 2016-02-10 23:37:58 回复(3)
访问串:3,2,1,0,3,2,4,3,2,1,0,4
FIFO:驻留时间最长的最先被替换c
3 2 1 0 3 2 4 3 2 1 0 4
3 3 3 0 0 0 4 4 4 4 4 4

2 2 2 3 3 3 3 3 1 0 0


1 1 1 2 2 2 2 2 2 2
x x x x x x x - - x x -
P(缺页)=9/12=0.75
LEU:最近未被使用的被置换,(最近:页帧数,偷个懒替换当前页前页帧数的第一个)
3 2 1 0 3 2 4 3 2 1 0 4
3 3 3 0 0 0 4 4 4 1 1 1

2 2 2 3 3 3 3 3 3 0 0


1 1 1 2 2 2 2 2 2 4
x x x x x x x - - x x x
P(缺页)=10/12=0.833

编辑于 2015-11-23 13:06:07 回复(0)

LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。


发表于 2016-09-06 15:32:34 回复(0)
注: 本题答案前需要添加一个空格才能通过!!!
发表于 2016-06-20 21:55:56 回复(0)
搞笑吧,写0.750居然说错了。。。标答是0.75

发表于 2015-08-23 14:23:23 回复(0)
这个我出错的地方是利用lru算法计算时将调用的页面已经最近就被使用这一特点给忘了,因为我在了页面访问流程的过程中把不许调用还在内存中的页面给省略了,结果造成没考虑完全得到个9/12 应该是 页面请求 页面序列 缺页次数 3 3 1 2 3 2 2 1 3 2 1 3 0 0 2 1 4 3 0 3 1 5 2 0 3 2 6 4 4 3 2 7 3 4 3 2 7 2 4 3 2 7 1 4 1 2 8 0 0 1 2 9 4 4 1 2 10
发表于 2022-05-18 19:26:17 回复(0)
FIFO置换算法每次置换最先到来的 
  因为 分配给该进程的页帧数为3
访问序列3,2,1,0,3,2,4,3,2,1,0,4,
          3    3    3     0      0      0     4    4    4    4     4     4
                2    2     2      3      3     3    3    3    1     1     1
                      1     1      1      2     2    2    2    2     0     0
缺页 +    +     +     +      +     +      +                +      +   
置换                      +      +     +      +                +      +     
缺页率=9/12=0.750
LRU算法: 最近最少使用算法(看当前访问页前最远的)
访问序列3,2,1,0,3,2,4,3,2,1,0,4,
          3    3    3     0      0      0     4    4    4    1     1     1
                2    2     2      3      3     3    3    3    3     0     0
                      1     1      1      2     2    2    2    2     2     4
缺页 +    +     +     +      +     +      +                +      +    +    
置换                      +      +     +      +                +      +    +   
缺页率=10/12=0.833
发表于 2016-07-09 10:50:52 回复(0)
注意LRU算法的运行过程。
发表于 2016-07-08 20:48:34 回复(0)
进程P共有5页,咋不全部都分配给进程呢
发表于 2016-03-24 08:57:33 回复(0)
进程P共有5页 这个条件有什么用呢,为什么我算的FIFO是0.5呢
发表于 2015-09-01 09:03:36 回复(1)