返璞归真的Linux BFS调度器

自Linux 2.6以来(严格说应该是2.5)，O(n)调度器被人们认为是一种千年以前就应该抛弃的东西被重重的甩开了，此后出现了O(1)，CFS等，再也没人提起O(n)了。说实话，Linux的调度器远比标准Unix的来得复杂，由于Linux被用于不一样的场合，从手机一直到大型服务器，跨度如此之大就须要兼各类状况，你既要使网络服务器的吞吐量达到最大，又要使交互体验更佳，然而有时候吞吐量和延迟倒是鱼与

>>阅读原文<<