The staircase scheduler
Posted Jun 3, 2004 5:08 UTC (Thu) by error27
In reply to: The staircase scheduler
Parent article: The staircase scheduler
To be honest, the definition of "multilevel feedback queues" is too vague to be worthwhile. The old scheduler fits the definition, and the new scheduler doesn't change that at all. What the new scheduler changes is how the processes move from one queue to the other. The stair case scheduler is pretty inovative actually.
If you want to learn more about the difficult issues for schedulers read
Con's write up here.
It's pretty weird to not have an expired array. It seems like a reasonable scheduler design because it obviously gives priority to interactive processes and it doesn't starve any processes. I can see how this would be simpler to code. It's a nice design. I guess the real proof is in testing. :)
to post comments)