时钟置换算法、Belady异常、抖动等知识点

简单时钟置换:
装入页面:当前页面置为一,指针下跳。
命中页面:命中页面置为一,指针不动。
寻找页面:扫过的页面将一置零,遇到第一个零,装入页面,指针下跳。

改进型时钟替换算法:
1:找(0,0)
2:找(0,1),并将扫描过的访问位置零
3:找(0,0)
4:找(0,1)

Belady异常: FIFO算法产生的,内存块增多,缺页率升高的异常。

抖动: 驻留集太小
驻留集:分配的物理块
工作集:实际使用的页面集合
一般驻留集要大于等于工作集

  • 4
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值