返璞歸真的Linux BFS調度器

自Linux 2.6以來(嚴格說應該是2.5)，O(n)調度器被人們認爲是一種千年之前就應該拋棄的東西被重重的甩開了，此後出現了O(1)，CFS等，再也沒人提起O(n)了。說實話，Linux的調度器遠比標準Unix的來得複雜，因爲Linux被用於不同的場合，從手機一直到大型服務器，跨度如此之大就需要兼各種情況，你既要使網絡服務器的吞吐量達到最大，又要使交互體驗更佳，然而有時候吞吐量和延遲卻是魚與熊

>>阅读原文<<