* Nick Piggin <[email protected]> wrote:
> Ahh, hate to get off topic, but let's not perpetuate this myth. It
> wasn't Con, or CFS, or anything that showed fairness is some great new
> idea. Actually I was arguing for fairness first, against both Con and
> Ingo, way back when the old scheduler was having so much problems.
>
> Not that I am trying to claim the idea for myself. Fairness is like
> the most fundamental and obvious behaviour for any sort of resource
> scheduler that I have to laugh when people get "credited" with this
> idea.
just out of curiosity (and to get my own sense of history corrected), do
you remember in which thread you said that? (and even better, could you
dig out any URLs for that thread?)
btw., the question was never really whether fairness was a good idea for
a resource scheduler - the question was whether _strict fairness_ was a
good idea for a general purpose OS (and the desktop in particular). My
point back then was that strict fairness is not good enough and that we
thus need the interactivity estimator - and i still maintain the first
half of that position while conceding that i was wrong about the second
part :-)
I dont think anyone was arguing for a scheduler with no fairness at all
- but "fairness" indeed was more of an after-thought, not the driving
principle.
Current CFS uses a modified "sleeper fairness" model (not a strict
fairness model) via which we in essence replace the effect of the
interactivity estimator with "sleeper fairness". So in essence we've
replaced the O(1) scheduler's sleep average code with a deterministic
sleep average code. This in turn also made the allocation of CPU time
deterministic throughout. (which in other words can also be called "fair
allocation of CPU time")
_That_ scheme seems to behave rather well in practice and i think i can
take credit for _that_ bit ;-) [many people have hacked upon that
concept and code since then so it's nowhere near "my code" anymore, of
course.]
Ingo
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[Index of Archives]
[Kernel Newbies]
[Netfilter]
[Bugtraq]
[Photo]
[Stuff]
[Gimp]
[Yosemite News]
[MIPS Linux]
[ARM Linux]
[Linux Security]
[Linux RAID]
[Video 4 Linux]
[Linux for the blind]
[Linux Resources]