Ingo Scheduler

From: Mohamed Ghouse , Gurgaon (
Date: Mon Aug 19 2002 - 01:31:32 EST

Hello all
 I am in a state of confusion.
Reason: How does Ingo Scheduler manages to schedule the entire process with
the help of expired
 queue in O(1).
I searched the net for the explaination of Ingo's Scheduler, could not find

My understanding of Ingo's Scheduler

 When the process A (from active queue) has completed its Quantum,
Scheduler moves process A to the expired queue.
& when the active queue is empty, the expired queue becomes the active queue
& the active queue becomes the

Point of confusion

The active queue (expired queue) has accumulated the process. It is almost
similar to the previous active queue.
How does the Introduction of the expired queue reduce the Time Complexity
from O(n) to O(1).
as my understanding goest that the scheduler needs to produce "process's
goodness", so the time complexity remains the same.

Another point of non-understanding is
Why does the scheduler need to know the scheduling class to produce
process's goodness?

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

This archive was generated by hypermail 2b29 : Fri Aug 23 2002 - 22:00:16 EST