Run-to-completion scheduling: Difference between revisions

Revision as of 05:25, 6 December 2012

Latest revision as of 00:28, 15 September 2024

(10 intermediate revisions by 9 users not shown)

Line 1:

{{Short description|Scheduling model}}

{{unreferenced|date=December 2012}}

{{more citations needed|date=January 2021}}

'''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 Runbook|title=Modern tooperating systems.|last=Tanenbaum|first=Andrew S.|publisher=Pearson|year=2015|isbn=9780133591620|edition=4th|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.

== See also ==

* [[Deadline scheduling]]

* [[Preemptive multitasking]]

* [[Cooperative multitasking]]

==References==

{{Reflist}}

[[Category:Algorithms]]

{{compsci-stub}}

[[Category:Algorithms]]