首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
假如一个作业的页面走向是:1,2,3,4,2,1,5,2,1
[单选题]
假如一个作业的页面走向是:1,2,3,4,2,1,5,2,1。当内存块数量为3时,请问LRU,FIFO这两种置换算法的缺页次数各是多少? ()
7,5
6,7
3,6
6,5
查看正确选项
添加笔记
求解答(27)
邀请回答
收藏(59)
分享
纠错
2个回答
添加回答
7
蛙酱20200704
LRU: least recently used
内存为3,读1,2,3,4,2,1,5,2,1
1, 2, 3 为3次page fault
读4时,4取代1,page fault,内存为 4,2,3
读2时,2存在
读1时,page fault. 内存更新为 4,2,1
读5,page fault, 内存更新为 5,2,1
读2,2存在
读1,1存在
总共6 次page fault.
FIFO: First in First out
1,2,3 为3次page fault. 内存更新为 1,2,3
读4, page fault. 内存更新为 4,2,3
读2,2存在
读1,page fault. 内存更新为 4,1,3
读5,page fault. 内存更新为 4,1,5
读2,page fault
内存更新为
2,1,5
读1,1存在
总共7次page fault.
发表于 2020-07-05 09:55:26
回复(2)
1
不想改也得改了
我打个比方:这些作业就好像是公司的各种员工,内存块就好像是办公场所,一共有3个工位,然后作业页面走向就好比老板叫人,老板想叫小明的时候小明如果不在工位的话,就会发生【缺页中断】,就得去把他叫过来,然后和某一个员工更换位置,这就是“页面置换算法”,不同的策略会带来不同的效果。有先进先出FIFO策略,也有LRU缓存策略(也叫最久未使用置换策略),其他的还有时钟置换、最不常用置换策略。
发表于 2023-07-28 11:29:28
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
测试开发工程师
小红书
2020
Java工程师
上传者:
小小
难度:
2条回答
59收藏
1880浏览
热门推荐
相关试题
想要了解上海市中学生的身高,从中抽...
Java工程师
C++工程师
运维工程师
小红书
数据分析师
2019
评论
(1)
偏态分布一般用以下哪个指标描述集中趋势
Java工程师
C++工程师
运维工程师
小红书
数据分析师
2019
评论
(2)
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题2
之前的经历中单品数据分析的经验丰富...
评论
(1)
什么样的人适合做数据分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题