Système d’Exploitation Embarqué TD1

Exercice 1
On considère 5 Tâches T1, T2, T3, T4 et T5 qui sont dans le système (file des prêts) et dont les
caractéristiques sont résumées dans le tableau suivant :

Tâche Ordre de placement Temps

dans la file des prêts d’exécution

T1 1 2

T2 2 6

T3 3 10

T4 4 4

T5 5 8

Pour chacune des politiques d’ordonnancement suivantes : FCFS et le plus court d’abord (SJF).

1. Tracez le diagramme de Gantt

2. Calculez le temps de Turnaround moyen (Temps de traitement moyen).

3. Calculez le temps d’attente moyen.

4. Calculez le temps de réponse moyen.

Exercice 2
On considère 5 Tâches A, B, C, D et E dont les temps d'exécution et leurs temps d’arrivée respectifs
sont les suivants :

Tâche Temps Temps

d’exécution d’arrivée

A 3 0
B 6 1
C 4 4
D 2 6
E 1 7
Faire un schéma qui illustre l’exécution (diagramme de Gantt) et calculer le temps de séjour de
chaque Tâche, le temps moyen de séjour, le temps d'attente et le temps moyen d'attente en
utilisant :

• Premier arrivé premier servi (FCFS)

• Le plus court d'abord (SJF)