TaLk工作室专栏 - Trace the linux kernel

一   文档说明本文为2.6.32下trace机制（以下简称trace）的调研文档。trace实现的基础为tracepoint机制，存放数据的缓存实现为ring buffer。阅读代码路径：samples/tracepointskernel/traceinclude/trace二   tracepointtracepoint是实现ftrace架构的基础。在内核代码路径s

1  电梯算法之deadline1.1简介deadline，顾名思义是说有个最后期限控制。通过调研也发现对于每一个读请求和写请求都会赋予一个时间戳，用来控制一个最大的延迟处理时间点。超过该时间戳是一定要处理的。它是通过一个链表（first in first out）来将这些request串联起来的。但是如果一直这样按照链表的顺序来处理，又会造成磁盘抖动的问题。所以又很灵巧的引入了一个b

1   按需预读我理解的按需预读和传统预读根本不同的地方，在于传统预读是按照请求来触发预取，而按需预读是按照访问的页面是否存在来触发预取。这也正是按需这两个字的含义。当访问页面不存在时，按需预读才开始触发预读。同时为了更好的解决并发顺序流的访问，引入了顺序流的概念。这个顺序流是空间连续，而非时间连续。在每个顺序流中都会选出一个位置，当IO访问到该页面时，便会触发预读。这样每个顺序流都有属于

1   前言BDI机制原本主要是用于检测磁盘的繁忙程度等作用，从2.6.19内核开始，将此部分功能整合到了mm/backing_dev.c中，一直到2.6.31内核为止，其功能也只是在不段的完善，但是脏数据的下刷依然是依靠pdflush。自2.6.32内核开始，彻底取消了pdflush，而是将此部分功能添加到BDI机制中，并且是为每个设备创建了一个名为“flush-设备主次设备号”的线程，用于

想了解操作系统bootloader过程原理的可以看过来，又勾起了一些项目回忆。。。转：一. 从开机到OS加载的简要流程：   机器加电，通过bios的0x19功能调用，加载mbr（也就是boot.img）到0x7c00位置，并跳到该地址开始执行boot.img，它会读入diskboot.img到0x8000处（也是512个字节的大小），随后跳到0x8000开始执行dis

The Linux multipath implementation Original author : Christophe VaroquiCreation : Feb 2004Last update : Dec 2010Introduction The most common multipathed environment today is a Fibr