Run-to-completion scheduling: Difference between revisions

Revision as of 14:53, 20 October 2019

Revision as of 22:14, 5 May 2020

Line 1:

{{unreferenced|date=December 2012}}

'''Run-to-completion scheduling''' or '''nonpreemptive scheduling''' is a [[scheduling (computing)|scheduling]] model in which each task runs until it either finishes, or explicitly yields control back to the scheduler.<ref>{{Cite book|url=https://www.worldcat.org/oclc/870646449|title=Modern operating systems.|last=Tanenbaum|first=Andrew S.|publisher=Pearson|year=2015|isbn=9780133591620|edition=4th|___location=|pages=153|oclc=870646449}}</ref> Run to completion systems typically have an [[event queue]] which is serviced either in strict order of admission by an [[event loop]], or by an [[admission scheduler]] which is capable of scheduling events out of order, based on other constraints such as [[time limit|deadlines]].

Some [[preemptive multitasking]] scheduling systems behave as run-to-completion schedulers in regard to scheduling tasks at one particular [[process priority]] level, at the same time as those processes still preempt other lower priority tasks and are themselves preempted by higher priority tasks.