张士玉小黑屋

操作系统中的起源缓存文件置换机制现代语言的很多特性都可以在操作系统中找到最初的原型，LRU我们最早也可以在操作系统中找到当初的设计。“高速缓存是计算机科学中唯一重要的思想”-BillJoy我们知道，无论是内存还是硬盘，又或者是我们在各自应用中用到的cache，由于大小固定，因而总会面临空间不足，而需要进行缓存置换（or替换），而替换的原则被我们称为缓存文件置换