QNX scheduler idea

Adam McKee (amckee@poboxes.com)
Wed, 18 Feb 1998 16:52:42 -0600 (CST)


how about being able to designate groups of run-queues and specify a
*weight* with each group. For example:

run-queues 0-7: 100
run-queues 8-15: 50
run-queues 16-31: 50

Suppose there are tasks in each group that want to run. Then CPU time
will be split amongst each group as follows:

group 1: 50%
group 2: 25%
group 3: 25%

Suppose there aren't any tasks in group 2 that want to run. Then the
weighting would dictate the following distribution of CPU time:

group 1: 66%
group 3: 33%

I don't want to beat it to death -- you get the idea. It's not a new idea
either, but then neither was the QNX patch to begin with ;-) It might be
nice to have more than 32 run-queues -- 64 perhaps.

I plan to do this when 2.2 comes out (90-120 days?). I don't want to
implement it in 2.0 *and* 2.2 - not much spare time these days.

-------------------------------------------------------------------------------
Adam McKee phone: (306) 343-0881 (home)
(306) 933-1544 (work)
Programmer/Analyst (306) 956-4070 (voice-mail/pager)
SED Systems, Inc. email: amckee@poboxes.com
===============================================================================
Just say NO to IE 4.0. <http://www.sun.com/announcement/>
===============================================================================

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu