应用程序中的缓存(Cache)设计

Cache（缓存）机制是计算机中很重要的思想，从计算机硬件中的高速缓存缓存，到操作系统中的虚拟内存管理都应用到了Cache。因此在应用程序的开发中，我们也会很自然的想到用Cache来进行某些局部的优化。比如设计一个用于存放文件指针的缓存，以避免每次读文件的时候再从磁盘打开文件。

 

本文将介绍如何设计和实现一个文件指针缓存

缓存的设计

缓存的设计主要考虑使用什么样的数据结构和替换算法。

 

 

缓存好坏的衡量标准

衡量一个缓存的好坏，当然是看它的命中率(hit-rate)是不是比较高了。

命中率 = 从缓存中取得的数据成功次数 / 总共请求次数 

 

 

值得改进的地方