CODEWITHSUNDEEP
linux-kernelschedulingcomplexity-theory
Jungle Hunter
Jungle Hunter

Reputation: 7285

Why the move from O(1) scheduler to CFS which is O(log N)?

I might be a little late on this but I was going through how various production schedulers work recently and I came across the O(1) scheduler which was replaced by the Completely Fair Scheduler, or CFS, both by Ingo Molnár.

As the name suggests the O(1) scheduler takes constant time but CFS is O(log N). Then why was such a move made? Obviously, there must have been a good reason. If it has to do with making applications more responsive, then how does CFS help? (And why do others still use a multilevel feedback queue approach?)

Upvotes: 8

Views: 3988

Answers (2)

user748452
user748452

Reputation: 11

for interactivity and responsiveness as the reason this O(1) was moved out of stac

Upvotes: 1

Will
Will

Reputation: 75625

A large part of it was because of internal 'competition' and confrontation with a chap called Con Kolivas. Sometimes you have to look at the people involved as much as the tech.

Upvotes: 2

Related Questions