缓存淘汰和多级管理
在squid中涉及到缓存淘汰算法包括:内存缓存淘汰lru、磁盘缓存淘汰lru。一般做法是:当命中一个缓存后,将lru节点从当前位置删除,然后移动至队头。
淘汰一般是需要在固定的空间个数中淘汰掉某个节点(对于无限节点空间情况下,淘汰算法没有意义)。上述情况下lru一般为删除尾部节点。针对内存缓存,要释放内存空间,针对磁盘缓存,要删除磁盘文件。
s4lru
s4lru:https://www.dazhuanlan.com/2019/11/28/5ddf6f34db6a0/ 见fa