Université Tunis ELMANAR

Faculté des Sciences de Tunis

Département des Sciences de l'Informatique AU 2022/2023
Responsable du cours : M. Ramzi ZOUAOUI Semestre 2
Section : LCS-GLSI1

Systèmes d’exploitation 2
Série TD 2 - Ordonnancement des processus
Algorithmes FCFS (FIFO) et SJF

Les algorithmes d’allocation processeur :

1. FCFS : First Come First Served
Les processus accèdent au processeur dans l’ordre d’arrivée, et monopolisent le processeur jusqu’à leur
terminaison. Cette méthode es indépendante du temps d’exécution des processus.
2. SJF : Shortest Job First (le plus court d’abord)
Le critère de sélection est basé sur le temps d’exécution (Privilégie les petits processus).
- Risque d’attente infinie pour les autres.
- L’algorithme SJF peut être appliqué Avec ou sans préemption (Avec devient SRT)

Exercice 1 : Algorithme FCFS (FIFO)

Soit le tableau de processus suivant :

Processus Durée Date d'arrivée

T1 15 0
T2 10 3
T3 5 6
T4 4 10

Représenter graphiquement l’affectation des taches et calculer le temps moyen de traitement ainsi que le temps
moyen d’attente en utilisant FCFS puis SJF.
Exercice 2 : Algorithme SJF sans préemption
Soit le tableau de processus suivant :

Processus Durée Date d'arrivée

T1 5 0
T2 9 3
T3 4 5
T4 3 10
T5 6 15

Représenter graphiquement l’affectation des taches et calculer le temps moyen de traitement ainsi que le temps
moyen d’attente en utilisant SJF sans préemption.

1
Exercice 3 : Algorithme SJF avec préemption (SRT)
Reprendre l’exercice 2 en considérant l’algorithme SJF avec préemption (SRT).

Processus Durée Date d'arrivée

T1 5 0
T2 9 3
T3 4 5
T4 3 10
T5 6 15

Exercice 4 : Algorithmes FCFS, SJF sans préemption et SJF avec préemption (SRT)
Soit le tableau de processus suivant :

Processus Durée Date d'arrivée

A 3 0
B 6 1
C 4 4
D 2 6
E 1 7

Représenter graphiquement l’affectation des taches et calculer le temps moyen de traitement ainsi que le temps
moyen d’attente en utilisant :
a. FCFS
b. SJF sans préemption
c. SJF avec préemption (SRT)