Shortest job first

Shortest job first

En informatique, SJF est l’acronyme de Shortest Job First (« plus court processus en premier »). Il désigne une méthode d'ordonnancement des processus.

Il s’agit d’un algorithme d'ordonnancement, c'est-à-dire d’un algorithme servant à choisir lequel de plusieurs processus sera traité en premier par le processeur. Le choix se fait en fonction du temps d’exécution estimé du processus. Ainsi, l’ordonnanceur va laisser passer d'abord le plus court des processus de la file d’attente.

Il existe deux versions de cet algorithme : une version préemptive, et une version non préemptive. Dans cette dernière, un processus ayant pris le contrôle de l’UC ne le quitte qu’une fois la rafale terminée.

La version préemptive, aussi appelée SRTF, Shortest Remaining Time First (« plus court temps restant en premier »), est plus souple. Si un processus dont le temps d’exécution est plus court que le reste du temps d’exécution du processus en cours de traitement entre dans la file d’attente, alors il prendra sa place. Il y a alors une commutation de contexte, et le traitement du processus interrompu reprendra plus tard là ou il avait été laissé.

SJF s'avère un des algorithmes les plus rentables en ce qui concerne la réduction du temps passé dans la file d’attente des processus. Toutefois il est rarement utilisé en dehors d'environnements spécialisés, car il nécessite une évaluation précise du temps d'exécution de tous les processus en attente de traitement.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Shortest job first de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • 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 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… …   Wikipedia

  • 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 seek first — Der Festplatten Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge (Scheduling) von Lese und Schreibaufträgen an Festplatten. Festplatte: Wohin soll der Kopf zuerst fahren? Folgende Techniken werden verwendet, um eine …   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-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

  • First Balkenende cabinet — Netherlands This article is part of the series: Politics and government of the Netherlands …   Wikipedia

  • My Shortest Death — Infobox Film | name =My Shortest Death caption = Promotional poster of My Shortest Death director = Johannes Pirkebner producer = Johannes Pirkebner writer = Johannes Pirkebner starring = Vanessa Gallardo cinematography = Gerald Dellacher music …   Wikipedia

  • Her Shortest Death — Infobox Film | name =My Shortest Death director = Johannes Pirkebner producer = Johannes Pirkebner writer = Johannes Pirkebner starring = Vanessa Gallardo cinematography = Gerald Dellacher music = various artists editing = Johannes Pirkebner… …   Wikipedia

Share the article and excerpts

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