[lkml]   [2004]   [Feb]   [26]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: [RFC][PATCH] O(1) Entitlement Based Scheduler
Timothy Miller wrote:
> How about this:
> The kernel tracks CPU usage, time slice expiration, and numerous other
> statistics, and exports them to userspace through /proc or somesuch.
> Then a user-space daemon adjusts priority.

Yes, the right statistics could allow these processes to be identified
reasonably accurately. The programs in question would have the
following characteristics:

1. low CPU usage rate, and
2. a very regular pattern of use i.e. the size of each CPU bursts would
be approximately constant as would the size of the intervals between
each burst.

The appropriate statistic to identify the second of these would be
variance or (equivalently but more expensively) standard deviation.
Whether this problem is bad/important enough to warrant the extra
overhead of gathering these statistics is a moot point. We had to
generate very high system loads on a single CPU system in order to cause
one or two skips in xmms over a period of a couple of minutes.

It should be noted that these are the type of task characteristics for
which the real time scheduler classes are designed and I think that
someone mentioned that if run with sufficient privileges xmms tries to
make itself SCHED_RR.

> This could work, but it
> would be sluggish in adjusting priorities.
> I still like Nick and Con's solutions better.

Dr Peter Williams, Chief Scientist
Aurema Pty Limited Tel:+61 2 9698 2322
PO Box 305, Strawberry Hills NSW 2012, Australia Fax:+61 2 9699 9174
79 Myrtle Street, Chippendale NSW 2008, Australia

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

 \ /
  Last update: 2005-03-22 14:01    [W:0.059 / U:9.324 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site