为什么 grep 大文件，第二遍就会变得很快呢？

[hujianxin]

我 grep 一个大文件，第一遍大约几十秒，第二遍就很快了，几乎秒出，请问这是为什么呢？

[hujianxin]

@noli 请教一下，既然没放到缓存中，为什么第二次那么快呢？

[Greenm]

这个是缓存命中和未命中的问题吧，第一遍全部不命中，第二遍几乎都命中了。

[noli]

@hujianxin

并不是没有放到缓存中，而是不论多大的文件，怎么放入缓存里面是有讲究的。
而你的观测方法，譬如说，只观察内存和 swap 的总使用量，不一定能说明缓存使用的内部变化。
如果你把 Disk IO 以及内存读写次数也纳入观察了，你才可以发现第二遍读取速度变快的原因。

简单来说就是，grep 读取一个文件是顺序向前读取，文件分片存储在文件系统中（例如 ext 系列等等）
利用好这两个特点，可以写出一个不需要增大缓存使用量也可以提高读取效率的算法。
而这就是 内核或者 FS 提供的，具体如何实现，可以看相关文档或者书籍或者源代码。