On Thu, 7 Aug 2003 15:11, Nick Piggin wrote:
> What is the need for this round robining? Don't processes get a calculated
> timeslice anyway?
Nice to see you taking an unhealthy interest in the scheduler tweaks Nick.
This issue has been discussed before but it never hurts to review things.
I've uncc'ed the rest of the people in case we get carried away again. First
let me show you Ingo's comment in the relevant code section:
* Prevent a too long timeslice allowing a task to monopolize
* the CPU. We do this by splitting up the timeslice into
* smaller pieces.
*
* Note: this does not mean the task's timeslices expire or
* get lost in any way, they just might be preempted by
* another task of equal priority. (one with higher
* priority would have preempted this task already.) We
* requeue this task to the end of the list on this priority
* level, which is in essence a round-robin of tasks with
* equal priority.
I was gonna say second blah blah but I think the first paragraph explains the
issue.
Must we do this? No.
Should we? Probably.
How frequently should we do it? Once again I'll quote Ingo who said it's a
difficult question to answer.
The more frequently you round robin the lower the scheduler latency between
SCHED_OTHER tasks of the same priority. However, the longer the timeslice the
more benefit you get from cpu cache. Where is the sweet spot? Depends on the
hardware and your usage requirements of course, but Ingo has empirically
chosen 25ms after 50ms seemed too long. Basically cache trashing becomes a
real problem with timeslices below ~7ms on modern hardware in my limited
testing. A minor quirk in Ingo's original code means _occasionally_ a task
will be requeued with <3ms to go. It will be interesting to see if fixing
this (which O12.2+ does) makes a big difference or whether we need to
reconsider how frequently (if at all) we round robin tasks.
Con
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Thu Aug 07 2003 - 22:00:36 EST