| |||||||||||||
The Rotating Staircase Deadline SchedulerThe Rotating Staircase Deadline SchedulerPosted Mar 8, 2007 19:10 UTC (Thu) by sbergman27 (subscriber, #10767)Parent article: The Rotating Staircase Deadline Scheduler
"""CPU scheduling seems to be one of those eternally unfinished jobs."""
Yes, indeed. But every time I see an article like this, I can't help but think back to that time, some years ago, when interest in the Linux process scheduler really fired up. It may have been during 2.1.x, but I can't remember for sure.
I do remember Linus stating on LKML that he didn't think that process scheduling was very interesting. In his opinion, process scheduling was the sort of thing that you worked on, got right, and then left for a project that was actually challenging.
I wonder how he might have responded to a proposal called the "Rotating Staircase DeadLine Scheduler" back then?
At any rate, RSDL is doomed once I finish up and present my Dimensionally Transcendent Lorentzian Transformational Scheduler. It's almost finished. But seems to be stuck in a loop at the moment... ;-)
(Log in to post comments)
The Rotating Staircase Deadline Scheduler Posted Mar 8, 2007 23:49 UTC (Thu) by njs (guest, #40338) [Link] >Dimensionally Transcendent Lorentzian Transformational Scheduler
Is that the one that lets processes perform an infinite loop so fast that they travel back in time and become their own process group leader?
The Rotating Staircase Deadline Scheduler Posted Mar 15, 2007 16:58 UTC (Thu) by jd (guest, #26381) [Link] Dimensionally Transcendent Lorentzian Transformational SchedulerHuh. A scheduler that's larger on the inside than the outside. You do realize that you'll have to return the book you copied it from to the Panopticon Library on Gallifrey? At one point, HP produced a scheduler plugin system. If anyone has a copy of that still, there may be ideas in it worth plundering, err re-using, as no algorithm is going to be good for all cases. What you want is a hypervisor of some sort to analyze the generalized characteristics and swap scheduler if the one currently running is unsuitable for the problem at hand.
|
|||||||||||||