Shortest job next

Shortest job next

Shortest job next (SJN) (also known as Shortest Job First (SJF)) is a scheduling policy that selects the waiting process with the smallest execution time to execute next.

Shortest job next is advantageous because of its simplicity and because it maximizes process throughput (in terms of the number of processes run to completion in a given amount of time). However, it has the potential for process starvation for processes which will require a long time to complete if short processes are continually added. Highest response ratio next is similar but provides a solution to this problem.

Shortest job next scheduling is rarely used outside of specialized environments because it requires accurate estimations of the runtime of all processes that are waiting to execute.

ee also

*Other scheduling practices
*Shortest remaining time


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Shortest-Job-Next — Shortest Job First (SJF) ist ein nonpräemptives Scheduling Verfahren, das eingesetzt wird, um rechenwillige Threads oder/und Prozesse auf die physischen Prozessoren des Rechners zu verteilen. Abwandlungen dieses Scheduling Verfahrens sind… …   Deutsch Wikipedia

  • Shortest-Process-Next — Shortest Job First (SJF) ist ein nonpräemptives Scheduling Verfahren, das eingesetzt wird, um rechenwillige Threads oder/und Prozesse auf die physischen Prozessoren des Rechners zu verteilen. Abwandlungen dieses Scheduling Verfahrens sind… …   Deutsch Wikipedia

  • Shortest-Job-First — (SJF) ist ein nonpräemptives Scheduling Verfahren, das eingesetzt wird, um rechenwillige Threads oder/und Prozesse auf die physischen Prozessoren des Rechners zu verteilen. Abwandlungen dieses Scheduling Verfahrens sind Shortest Processing Time… …   Deutsch Wikipedia

  • Shortest remaining time — is a method of CPU scheduling that is a preemptive version of shortest job next scheduling. In this scheduling algorithm, the process with the smallest amount of time remaining until completion is selected to execute. Since the currently… …   Wikipedia

  • Shortest-Processing-Time — Shortest Job First (SJF) ist ein nonpräemptives Scheduling Verfahren, das eingesetzt wird, um rechenwillige Threads oder/und Prozesse auf die physischen Prozessoren des Rechners zu verteilen. Abwandlungen dieses Scheduling Verfahrens sind… …   Deutsch Wikipedia

  • Shortest-Remaining-Time — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non …   Deutsch Wikipedia

  • Highest response ratio next — (HRRN) scheduling is a non preemptive discipline, similar to Shortest Job Next (SJN), in which the priority of each job is dependent on its estimated run time, and also the amount of time it has spent waiting. Jobs gain higher priority the longer …   Wikipedia

  • Highest Response Ratio Next — Das nicht präemptive Scheduling Verfahren Highest Response Ratio Next (HRRN) weist dem Prozessor immer den Prozess mit der höchsten Response ratio zu. Dieser Quotient berechnet sich wie folgt: Hinweis: Bei den zu verwendenden Zeiten handelt es… …   Deutsch Wikipedia

  • Holland's Next Top Model, Cycle 2 — Infobox Television show name = Holland s Next Top Model, Cycle 2 caption = Promotional photograph of the cast of Cycle 2 of Holland s Next Top Model format = Reality television runtime = 60 minutes creator = Tyra Banks developer = Kenya Barris… …   Wikipedia

  • Australia's Next Top Model, Cycle 4 — Infobox Television show name = Australia s Next Top Model Cycle 4 caption = From left to right: Samantha, Belinda, Emma, Alexandra, Kristy, Rebecca, Alyce, Demelza, Kamila, Alamela, Leiden, Jamie, Caris. picture format = 576i (SDTV) audio format …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”