Cache 页面置换算法LFU

芹菜学长 2017-06-23 04:18:42
通过百度,我知道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页面命中次数的计数器值是多少?

...全文
293 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

19,614

社区成员

发帖
与我相关
我的任务
社区描述
系统使用、管理、维护问题。可以是Ubuntu, Fedora, Unix等等
社区管理员
  • 系统维护与使用区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧