lfu算法讲解及例题解析含答案.docx

问3，缓存更新为[3,4,1]。12.访问4，缓存更新为[4,3,1]。13.

问3，缓存更新为[3,4,1]。12.访问4，缓存更新为[4,3,1]。13.访问5，缓存更新为[5,4,3]。14.访问2，缓存更新为[2,5,4]。15.访

频率差异大：当数据项的访问频率差异较大时，LFU算法能够保证缓存空间被高频访问的数据项充分利用。3.缓存空间有限：当缓存空间有限时，LFU算法能够有效减少缓存空

次)、B(2次)、C(3次)4.访问C，缓存：A(3次)、B(2次)、C(4次)5.访问A，缓存：A(4次)、B(2次)、C(4次)6.访问B，缓存：A(4次)

率最低)。12.访问`2`，缓存`