首页 > 试题广场 >

假设某一虚拟存储系统采用先进先出（FIFO）页面淘汰算法，有

[单选题]
假设某一虚拟存储系统采用先进先出（FIFO）页面淘汰算法，有一个进程在内存中占3页（开始时内存为空），当访问如下页面序号（1,2,3,1,2,4,2,3,5,3,4,5）后，会产生几次缺页？ 
  • 4
  • 5
  • 6
  • 7
查看正确选项
添加回答
高1999头像 高1999
初始内存为空
访问1，内存没有，缺页，添加，此时内存有1
访问2，内存没有，缺页，添加，此时内存有1，2
访问3，内存没有，缺页，添加，此时内存有1，2，3
访问1，内存有
访问2.   内存有
访问4，内存没有，缺页，根据FIFO原则，1出4进，此时内存有4，2，3
访问2，内存有
访问3，内存有
访问5，内存没有，缺页，根据FIFO原则，2出5进，此时内存有4，5，3
访问3，内存有
访问4，内存有
访问5，内存有
综上所述，缺页次数为5

发表于 2021-03-11 15:17:34 回复(0)
是啊陈呐头像 是啊陈呐
页面走向 1 2 3 1 2 4 2 3 5 3 4 5
物理页0 1 1 1 1 1 4 4 4 4 4 4 4
物理页1
2 2 2 2 2 2 2 5 5 5 5
物理页02

3 3 3 3 3 3 3 3 3 3
缺页与否 y y y n n y n n y n n n
利用先进先出置换页面,共5次y，5次缺页，用FIFO，前面1,2,3页进来的时候，分别产生一次缺页，在第6列，页面4来的时候替换掉第一进来的页面1，一次缺页，在第9列，页面5进来时，替换掉第二进来的2，一次缺页。
发表于 2021-03-14 17:41:28 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 远景 测试开发工程师 大数据开发工程师 Java工程师
上传者：小小
难度：
2条回答 1549浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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