页面置换算法的访问位和修改位

最近最少未使用算法

先淘汰访问次数最少的页面,若访问次数相同,再淘汰未被修改的页面。

某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块,当采用第二次机会页面替换算法时,若访问的页面1不在内存,这时应该淘汰的页号为  ()  。  
505x140

A. 0           
B. 1                 
C. 2           
D. 3


本题的关键就是看懂这个图。

本题3个存储块,4个页面。现在一开始3个存储块里面的页号是0、2、3.现在需要访问页号1,也就是把0、2、3中的一个替换出来,根据第二次机会算法。先看访问位,访问位一样的话,再看修改位。没有修改的页号3替换出来。所以答案是D。


  • 8
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值