芹菜学长 2017-06-23 08:27 采纳率: 33.3%
浏览 1082

Cache页面置换LFU算法

通过百度,我知道LFU是最近的一段时间内使用次数最少的了(我把这个当做结论了)

我有几个个问题:
1.LFU是最近的一段时间内使用次数最少的话。那么这个一段时间可以是整个程序的运行时间吗?

2.假设一个程序在整个程序运行时间里,每分钟置换一个页面,Cache的大小为3,如果有这样的地址流:

        1 ,1,1, 1, 1 ,1 ,1 ,1, 1, 1, 2 ,3 ,2,4,2,3,4,2,3,2

   那么1这个页面是不是在这段地址流中不会被替换呢?

3.如果LFU中的一段时间长度为10分钟的话,那么第二个问题中十分钟之后的表示1页面命中次数的计数器值是多少?

  • 写回答

1条回答 默认 最新

  • zqbnqsdsmd 2018-09-01 15:36
    关注
    评论

报告相同问题?

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?