andyfan

摘要： 简单地说， 第一次读取一个文件，肯定要有一次磁盘操作。 在后来的读取，如果发现要读的内容已经在内存了，就不要进行磁盘的IO. 而写通常不会直接写到磁盘上， 而是先写到内存里面，到特定的时机再写回到磁盘。1 LRU 和 two-list LRU将磁盘的内容放到内存固然可以提高后来的访问性能，但因为内存是有限的，肯定会又内存不足的情况。 这时就应该将一些在将来被用到可能性小的数据赶出内存（如果这个数据已经被修改了，则要先写回磁盘，再挪位）。那么哪些数据是将来可能不被访问的呢？ 早起采取的算法就是LRU(Least Recently Used), 就是按照最后访问时间进行排序，将越长时间没有访问的数 阅读全文