返璞歸真的Linux BFS調度器

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

>>阅读原文<<