摘要：上一篇文章所说的读和写请求并没有直接发送到disk driver 去处理，中间还有一个重要的IO scheduler 的过程。块设备最悲剧的地方就是磁盘转动，这个过程会很耗时间。IO scheduler 的作用主要是为了减少磁盘转动的需求。主要通过2中方式实现： 1.合并 2. 排序每个设备都会自己... 阅读全文

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