我要招人

去企业版

首页 > 试题广场 >

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

[填空题]

在一个请求页式存储管理系统中，进程P共有5页，访问序列为3，2，1，0，3，2，4，3，2，1，0，4，当分配给该进程的页帧数为3时，使用FIFO置换算法访问过程中缺页率为1，使用LRU算法的缺页率为 2。(小数点后保留三位)

查看答案及解析

推荐

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)

编号2015

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)

maoger

。。。我打成了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)

米诺zuo

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

发表于 2016-09-06 15:32:34 回复(0)

./a.out

注: 本题答案前需要添加一个空格才能通过！！！

发表于 2016-06-20 21:55:56 回复(0)

树枝

搞笑吧，写0.750居然说错了。。。标答是0.75

发表于 2015-08-23 14:23:23 回复(0)

牛客205014742号

这个我出错的地方是利用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)

missing

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)

huixieqingchun

注意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)

提交观点

问题信息

人人网操作系统

来自：人人网2015研发笔试卷B

上传者：taylortsiencn

难度：

13条回答 272收藏 22526浏览

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

问题信息

热门推荐

相关试题