Cache 页面置换算法LFU

2017-06-23 04:18:42 316 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

手把手教你为STM32设备生成自定义MAC地址（基于芯片ID的5种算法对比）本文详细介绍了基于STM32芯片ID生成自定义MAC地址的5种算法，包括直接截取、异或折叠、CRC32哈希、自定义混合运算及SHA-256摘要。通过对比分析各算法的计算复杂度、唯一性及适用场景，帮助嵌入式开发者根据项目规模与资源，选择最合适的方案，确保设备MAC地址的唯一性与合规性。阅读详情

通过百度，我知道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页面命中次数的计数器值是多少？

...全文