首页 > 试题广场 >

在一个请求页式存储管理中，一个程序的页面走向为 3、4、2、

[单选题]

在一个请求页式存储管理中，一个程序的页面走向为 3、4、2、1、4、5、3、4、5、1、2，并采用 LRU 算法。设分配给该程序的存储块数 S 分别为 3 和 4，在该访问中发生的缺页次数 F 是 


  • S=3,F=6;S=4,F=5
  • S=3,F=7;S=4,F=6
  • S=3,F=8;S=4,F=5
  • S=3,F=8;S=4,F=7
  • S=3,F=10;S=4,F=8
  • S=3,F=11;S=4,F=9
查看正确选项
添加回答
牛仔very的忙头像 牛仔very的忙
LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面上次被访问以来所经历的时间t，当需要淘汰一个页面时，选择现有页面中其t值最大的。
本地解法如下图
发表于 2015-08-20 21:14:07 回复(1)
黑木爷Charlie头像 黑木爷Charlie 
D
以下用x表示缺页的情况
1.S=3
3,4,2,1,4,5,3,4,5,1,2
---------------------
3 4 2 1 4 5 3 4 5 1 2
  3 4 2 1 4 5 3 3 5 1
    3 4 2 1 4 5 4 3 5
x x x x   x x     x x
所以F=8
2.S=4
3,4,2,1,4,5,3,4,5,1,2
---------------------
3 4 2 1 4 5 3 4 5 1 2
  3 4 2 1 4 5 3 3 3 1
    3 4 2 1 4 5 4 5 3
      3 3 2 1 1 1 4 5
x x x x   x x       x
所以F=7

编辑于 2015-03-17 17:18:20 回复(3)
ky512头像 ky512
发表于 2015-03-29 15:11:53 回复(0)
炮祺泡祺君头像 炮祺泡祺君
当S=3时，有以下表格：
页面走向 3 4 2 1 4 5 3 4 5 1 2
存储块1 3 3 3 1 1 1 3 3 3 1 1
存储块2
4 4 4 4 4 4 4 4 4 2
存储块3

2 2 2 5 5 5 5 5 5
缺页次数 1 2 3 4 4 5 6 6 6 7 8
故缺页次数F=8。

当S=4时，有以下表格：
页面走向 3 4 2 1 4 5 3 4 5 1 2
存储块1 3 3 3 3 3 5 5 5 5 5 5
存储块2
4 4 4 4 4 4 4 4 4 4
存储块3

2 2 2 2 3 3 3 3 2
存储块4


1 1 1 1 1 1 1 1
缺页次数 1 2 3 4 4 5 6 6 6 6 7
故缺页次数F=7。
编辑于 2018-12-21 11:58:17 回复(0)
BlingBling33Stream头像 BlingBling33Stream
详细步骤： 

LRU LFU FIFO  三种具体解析



编辑于 2017-07-23 21:08:24 回复(0)
雪臧1050头像 雪臧1050
LRU是Least Recently Used 近期最少使用算法。记住英文全称有助于理解。
发表于 2015-08-29 17:05:24 回复(0)
zwleagle2011头像 zwleagle2011
D
发表于 2015-01-04 19:01:00 回复(0)
提交观点

问题信息

阿里巴巴 操作系统
来自：阿里巴巴2015研发工...
难度：
7条回答 16470浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号