LWN.net Logo

The staircase scheduler

The staircase scheduler

Posted Jun 4, 2004 0:08 UTC (Fri) by farnz (guest, #17727)
In reply to: The staircase scheduler by mmarsh
Parent article: The staircase scheduler

The only time a process falls down is if it consumes all its timeslices. Thus, a process that has been placed on the lowest step has consumed n timeslices at each of the priorities Base through Base-n. It can only fall off again if it runs for n timeslices, thus your scenario cannot occur.


(Log in to post comments)

Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds