关注
在页面替换算法中,FIFO(先进先出)是一种基本的替换策略。下面我将分别使用FIFO算法来分析这个页面访问序列。
首先,我们有缓冲区可以容纳3个页面。页面访问序列是[2,3,1,3,4,5,1,3]。
**使用FIFO算法:**
1. 初始时,缓冲区为空。
2. 读入页面2,缓冲区:[2]
3. 读入页面3,缓冲区:[2, 3]
4. 读入页面1,缓冲区:[2, 3, 1]
5. 读入页面3(替换2,因为2是最先进入的),缓冲区:[3, 1, 3]
6. 读入页面4(替换1,因为1是最先进入的),缓冲区:[3, 3, 4]
7. 读入页面5(替换3,因为3是最先进入的),缓冲区:[3, 4, 5]
8. 读入页面1(替换4,因为4是最先进入的),缓冲区:[1, 5, 3]
9. 读入页面3(替换5,因为5是最先进入的),缓冲区:[1, 3, 3]
在这个过程中,发生了以下页面替换:
- 替换2
- 替换1
- 替换4
- 替换5
**总结:**
- 总共发生了4次页面替换。
- 最终缓冲区中的页面是[1, 3, 3]。
如果你提到的“FIFO和”后面还有其他算法(如LRU、OPT等),请提供完整的算法名称,我可以继续为你分析其他算法下的页面替换情况。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 面试体验感最好的是哪家? #
21250次浏览 168人参与
# 怎么防止在试用期被辞退 #
37558次浏览 401人参与
# 东方财富校招 #
12831次浏览 225人参与
# 国央企求职进展汇总 #
4598次浏览 22人参与
# 四大天坑是哪四家? #
46603次浏览 145人参与
# 比亚迪求职进展汇总 #
297419次浏览 1698人参与
# 职场人,说说你的烦心事 #
1063次浏览 25人参与
# 腾讯工作体验 #
243214次浏览 2227人参与
# 携程求职进展汇总 #
12010次浏览 105人参与
# 你觉得找工作该拿大厂还是小厂练手 #
107868次浏览 1366人参与
# 来聊聊你目前的求职进展 #
376920次浏览 4422人参与
# 实习,投递多份简历没人回复怎么办 #
2016281次浏览 30927人参与
# 机械人,你最希望上岸的公司是? #
60250次浏览 1150人参与
# 设计人的面试记录 #
55011次浏览 800人参与
# 硬件人的简历怎么写 #
177589次浏览 2371人参与
# 学信网能看师兄师姐就业去向了 #
73997次浏览 214人参与
# 现在还是0offer,延毕还是备考 #
599648次浏览 5766人参与
# 哪些公司面试官让你印象深刻? #
64640次浏览 636人参与
# 拼多多求职进展汇总 #
45442次浏览 714人参与
# 听到哪句话就代表面试稳了or挂了? #
20127次浏览 94人参与
# 你的秋招简历被谁挂了? #
50522次浏览 720人参与