Linux IO Scheduler -- Deadline

Linux IO Scheduler -- Deadline 原理:         Deadline调度器对一个请求的多方面特性进行权衡来进行调度，以期即能满足块设备扇区的顺寻访问又兼顾到一个请求不会在队列中等待太久导致饿死。     Deadline调度器为了兼顾这两个方面，通过红黑树来对请求按起始扇区序号进行排序，称为sort_list；通过fifo对请求按它们的生成时间进行排序，称为fif

>>阅读原文<<