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

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
    关注
    评论

报告相同问题?