Re: a different approach to scheduling issues
Ben Kosse (bkosse@thecreek.com)
Thu, 01 Oct 1998 11:21:40 -0700
> It is nice to optimise the scheduler, but maybe
> having a "run" queue to parse is the main problem.
> How about having an "ordered" queue, where the
> next active process is the head of the queue, and
> deciding to reorder the queue when an event is
> signaled ?
While that may be a good thing (I think it is), it
won't be as much of a pancea as it sounds. You see,
by using an ordered queue, you simply push the time
sink to a different location in the stream (from
"pick the process" time to "where does the process
go" time). Unfortunately, both those have to be
done by the kernel.
However, unless your system is heavily CPU bound,
you typically won't have more than 2-3 processes on
a run queue (and that might be stretching it, even).
However, an ordered queue might be interesting.
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/