缓存为何总有淘汰的那一刻?从Belady最优到SIEVE的六十年算法博弈

1966年,IBM研究员Laszlo Belady发表了一篇题为《A Study of Replacement Algorithms for a Virtual-Storage Computer》的论文。这篇论文提出了一个看似简单的问题:当缓存空间有限时,应该淘汰哪个数据? ...

15 min · 7063 words