FIFO,LRU,OPT算法及缺页次数计算

内存发生置换的次数即缺页次数。


一、FIFO

FIFO为先进先出算法,举例,为4时,由于已经存在的1,2,3中,1为最先进入的一个数,因此将1置换为4,变为4,2,3。


二、LRU

LRU为最近最少使用的页面被先换出算法,感觉和FIFO有些类似。举例为4时,已存在的1,2,3中,1为最先进入的一个数,因此将1置换为4,变为4,2,3。但和FIFO存在一些不同点,举例为1时,由于已存在的4,2,3中,2出现了2次,3为仅此于2进入的一个数,所以将3置换为1,变为4,2,1。

三、OPT


OPT为最远的将来要被访问的页面先被换出。举例为4时,已存在的1,2,3中,3为最远将要被访问的数,因此将3置换为4,变为1,2,4。

  • 16
    点赞
  • 1
    评论
  • 54
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值