Re: [REPORT] cfs-v4 vs sd-0.44

From: Ingo Molnar
Date: Wed Apr 25 2007 - 05:45:31 EST



* Li, Tong N <tong.n.li@xxxxxxxxx> wrote:

> [...] A corollary of this is that if both threads i and j are
> continuously runnable with fixed weights in the time interval, then
> the ratio of their CPU time should be equal to the ratio of their
> weights. This definition is pretty restrictive since it requires the
> properties to hold for any thread in any interval, which is not
> feasible. [...]

yes, it's a pretty strong definition, but also note that while it is
definitely not easy to implement, the solution is nevertheless feasible
in my opinion and there exists a scheduler that implements it: CFS.

Ingo
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/