Re: [RFC][PATCH] O(1) Entitlement Based Scheduler
From: Peter Williams
Date: Wed Feb 25 2004 - 21:20:17 EST
Timothy Miller wrote:
> <snip>
In fact, that may be the only "flaw" in your design. It sounds like
your scheduler does an excellent job at fairness with very low overhead.
The only problem with it is that it doesn't determine priority
dynamically.
This (i.e. automatic renicing of specified programs) is a good idea but
is not really a function that should be undertaken by the scheduler
itself. Two possible solutions spring to mind:
1. modify the do_execve() in fs/exec.c to renice tasks when they execute
specified binaries
2. have a user space daemon poll running tasks periodically and renice
them if they are running specified binaries
Both of these solutions have their advantages and disadvantages, are
(obviously) complicated than I've made them sound and would require a
great deal of care to be taken during their implementation. However, I
think that they are both doable. My personal preference would be for
the in kernel solution on the grounds of efficiency.
Peter
--
Dr Peter Williams, Chief Scientist peterw@xxxxxxxxxx
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 http://www.aurema.com
-
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/