Ordonnancement FIFO (First In First Out) en Terminale
Ordonnancement FIFO (First In First Out), c'est une notion de nsi du chapitre « Architectures matérielles, systèmes d'exploitation et réseaux », au programme de Terminale. Voici le cours, un exemple et de quoi t'entraîner.
Ordonnancement FIFO (First In First Out) : le cours
FIFO est un algorithme d'ordonnancement simple : les processus s'exécutent dans l'ordre d'arrivée, le premier arrivé est le premier servi, sans interruption jusqu'à sa fin.
Exemple
Comme une file d'attente à la caisse du supermarché : le premier client à arriver est le premier à être servi, et on ne peut pas le dépasser.
À retenir
FIFO est simple mais inefficace si un processus long bloque tous les autres.
S'entraîner sur ordonnancement fifo (first in first out)
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Un processeur doit exécuter 4 processus : A (5 unités de temps), B (3 unités), C (4 unités), D (2 unités). Comparez le temps total d'exécution avec FIFO et avec Round-Robin (quantum = 2). Quel algorithme est plus équitable ?
Corrige cet exercice avec le tuteur →Exercice 2
Alice veut envoyer un message secret à Bob sur Internet. Explique pourquoi utiliser le chiffrement asymétrique pour échanger une clé symétrique, puis utiliser la clé symétrique pour chiffrer le message est plus efficace que d'utiliser uniquement l'asymétrique.
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Architectures matérielles, systèmes d'exploitation et réseaux (NSI Terminale).