Shortest remaining time

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

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].

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

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

v · m Algorithmes d'ordonnancement dans les systèmes d'exploitation
Completely Fair Scheduler EDF FIFO LIFO Rate-monotonic Round-robin Shortest job first Shortest remaining time

v · m Théorie des files d'attente
Nœuds de file d'attente uniques	File D/M/1 (en) File M/D/1 (en) File M/D/c (en) File M/M/1 Théorème de Burke (en) File M/M/c (en) File M/M/∞ (en) File M/G/1 (en) Formule de Pollaczek-Khinchine Matrix analytic method (en) File M/G/k (en) File G/M/1 (en) File G/G/1 (en) Formule de Kingman (en) Équation de Lindley (en) Fork–join queue (en) Bulk queue (en)
Processus d'arrivée	Processus de Poisson Markovian arrival process (en) Rational arrival process (en)
File de réseau	Réseau de Jackson (en) Équations de traffic (en) Théorème de Gordon–Newell (en) Analyse en champ moyen (en) Algorithme de Buzen (en) Réseau de Kelly (en) G-network (en) Réseau BCMP (en)
Politique de services	First in, first out Last in, first out Processor sharing (en) Shortest job first Shortest remaining time
Concepts clés	Processus de Markov à temps continu Notation de Kendall Théorie des files d'attente Product-form solution (en) Balance equation (en) Quasireversibility (en) Flow-equivalent server method (en) Arrival theorem (en) Decomposition method (queueing theory) (en) Beneš method (en)
Théorèmes limite	Fluid limit (en) Théorie du champ moyen Heavy traffic approximation (en) Reflected Brownian motion (en)
Extensions	Fluid queue (en) Layered queueing network (en) Polling system (en) Adversarial queueing network (en) Loss network (en)

Portail de l’informatique

Catégorie :

Algorithme d'ordonnancement

Catégories cachées :