Linux IO Scheduler -- Deadline

Linux IO Scheduler -- Deadline 原理:         Deadline調度器對一個請求的多方面特性進行權衡來進行調度，以期即能滿足塊設備扇區的順尋訪問又兼顧到一個請求不會在隊列中等待太久導致餓死。     Deadline調度器爲了兼顧這兩個方面，通過紅黑樹來對請求按起始扇區序號進行排序，稱爲sort_list；通過fifo對請求按它們的生成時間進行排序，稱爲fif

>>阅读原文<<