Cet article est une ébauche concernant l’informatique.

Shortest remaining time (le plus court temps restant) (ou parfois Short remaining time first, le temps restant court en premier) est une méthode d'ordonnancement des processus dans un ordinateur[1],[2].

Exécution d'un ordonnancement avec temps restant court en premier. Chaque ligne représente un processus et chaque case noire représente une période d'exécution effective du processus.

Dans cette méthode d'ordonnancement, le processus qui requiert le moins de temps pour compléter son exécution est celui qui est exécuté en priorité[1],[2].

Références

modifier
  1. ↑ a et b (en-US) « Shortest Remaining Time First (Preemptive SJF) Scheduling Algorithm », sur GeeksforGeeks, 8 juillet 2017 (consulté le 24 mai 2025).
  2. ↑ a et b (en-US) « Shortest Remaining Time First Scheduling Algorithm », sur naukri, 27 mars 2024 (consulté le 24 mai 2025).

📚 Artikel Terkait di Wikipedia

RC4

(en) [PDF] S. Fluhrer, I. Mantin, A. Shamir, Weaknesses in the Key Scheduling Algorithm of RC4 (en) Lars R. Knudsen, Willi Meier, Bart Preneel, Vincent Rijmen

Ordonnancement (informatique)

2008, (ISBN 978-2-7440-7299-4) Joseph Y-T. Leung, Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Chapman & Hall/CRC Computer &

Rate-monotonic scheduling

L'ordonnancement à taux monotone (en anglais, rate-monotonic scheduling) est un algorithme d'ordonnancement temps réel en ligne à priorité constante (statique)

Wired Equivalent Privacy

Mantin et Adi Shamir (en) (In)Security of the WEP algorithm (en) Weaknesses in the Key Scheduling Algorithm of RC4 (en) WEP: Dead Again, Part 1 (sur Securityfocus)

Architecture des hyperviseurs

droit à plus de temps de calcul que les autres. The Credit Scheduling algorithm : Algorithme d'ordonnancement et de répartition de charge proposé par Xen :

Rise over thermal

thermique) mesurés sur une antenne et le bruit thermique. HSUPA Scheduling Algorithms Utilizing RoT Measurements and Interference Cancellations (Danlu

Earliest deadline first scheduling

correspondants. Earliest deadline first scheduling (« échéance proche = préparation en premier » en anglais) est un algorithme d'ordonnancement préemptif, à priorité

Théorie de l'ordonnancement

d'ordonnancement de travaux informatiques Joseph Y-T. Leung, Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Chapman & Hall/CRC Computer &