Ask Ubuntu is a question and answer site for Ubuntu users and developers. It's 100% free.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What are the advantages of bfs over cfs and are there any benchmarks to see if there are any real performance gains?

share|improve this question

There is an excellent PDF document here, which explains in detail the differences. It also does several tests that show in graphs how both behave under certain conditions.

Here is a small document from the creator of BFS: about why he created this scheduler.

But the main differences are:

BFS is better for interactive tasks that block on I/O or user input
BFS is generally a bit faster but a bit more inconsistent
BFS in low latency apps will show a big improvement over CFS (Like video apps)
BFS has much less "spikes" in cpu usage

CFS is generally more consistent for a consistent performance
CFS is better for batch processing that is CPU bound
CFS in multi cpu intensive tasks + multiple tasks will have better performance than BFS
CFS has more spikes than BFS but it works to be more fair between tasks

For the normal user, BFS might give a "better" performance but it will give less performance if you do a lot of batch process.

share|improve this answer
So in summary... "probably"? The BFS scheduler is probably better for desktop computing? – Scaine Jan 9 '11 at 10:05
Well, as the linked pdf says : "it is dicult to provide a single CPU scheduler that performs well in all platforms and use cases." – Maxime R. Jan 9 '11 at 16:01
Like Maxime said. At least the most common usages must be studied further and tested a lot to determined the best suited scheduler. For the time being the work for this to come is under way. – Luis Alvarado Jan 9 '11 at 18:33

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.