Exercice 1:: TD1: Gestion Des Processus

TD1 : Gestion des processus Année Universitaire : 2023 - 2024
Matière : Système d’exploitation Enseignante : Agnès GHORBEL

Filière : 1ère année Electronique Industrielle
Exercice 1 :
Cinq travaux A, B, C, D et E arrivent pratiquement en même temps dans un centre de calcul. Leur temps
d’exécution respectif est estimé à 10, 6, 2, 4 et 8 secondes.
- Tracez le digramme de Gantt et déterminez le temps moyen de séjour pour chacun des algorithmes
d’ordonnancement suivants. Ne tenez pas compte du temps perdu lors de la commutation des
processus.
• Premier arrivé, premier servi FCFS (exécution dans l’ordre 10, 6, 2, 4, 8) ;
• Plus court d’abord SJF ;
• Tourniquet (quantum q = 4 s).
Exercice 2 :
A- On considère l’ensemble des processus suivants:
Processus Date d’arrivée Temps CPU Priorité

P1 7h00 10mm 2
P2 7h00 15mm 3
P3 7h03 8mm 4
P4 7h10 18mm 5
1. On suppose qu’on utilise un algorithme d’ordonnancement basé sur la priorité. Donnez le diagramme
de Gantt pour les processus donnés.
B- On voudrait que la priorité des processus soit dynamique au cours du temps. Ainsi, pour calculer la
priorité d’un processus, on utilise la formule suivante :
1. Donnez le diagramme de Gantt sachant que la priorité est recalculée toutes les 5 minutes.
2. Calculez le temps d’attente moyen ainsi que le temps de rotation moyen.
3. Comparez les résultats obtenus par rapport à ceux obtenus avec l’algorithme de priorité classique.
Exercice 3 :
Processus Temps d’arrivée Temps d’exécution

P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2
1. Donnez le diagramme de Gantt pour l’exécution de ces différents processus en utilisant successivement
les algorithmes FIFO, RR (quantum = 1 unité de temps et quantum = 4 unités de temps), SJF sans
préemption et le SRTF
2. Pour chaque cas étudié et sans tenir compte du temps de changement de contexte, calculez :
▪ Le temps de séjour de chaque processus et le temps de réponse moyen
▪ Le temps d’attente de chaque processus et le temps d’attente moyen
▪ Le rendement
3. Pour le RR et le SRTF et en tenant compte du temps de commutation de contexte, calculez le temps de

séjour de chaque processus et le temps de séjour moyen.
Exercice 4 :
On considère 4 programmes P1, P2, P3 et P4 dont le comportement est définit comme suit :
Programme Comportement
P1 Calcul pendant 40ms
Lecture disque pendant 50ms
Calcul pendant 30ms
Calcul pendant 20ms

Calcul pendant 80ms
Calcul pendant 10ms
Calcul pendant 10ms
Les 4 programmes sont lancés en même temps dans un système de multiprogrammation. On considère que
l’ordonnancement sur le processeur se fait selon une stratégie FCFS.
1. Remplir le diagramme d’exécution de ces 4 programmes selon le modèle ci-joint

(Pour vous aider on a coché les 4 premières cases du programme P1).
2. Calculer les temps suivants :
▪ Temps d’exécution de chaque programme
▪ Temps moyen d’exécution
▪ Temps d’attente pour chaque programme
▪ Temps moyen d’attente
Notations :
▪ Actif : utilise le processeur.

▪ Prêt : attente du processeur.
▪ E/S : phase d’entrée/sortie.
▪ Attente : attente d’un événement autre que la libération du processeur.
Note : Chaque case de ces diagrammes correspond à 10 ms
Exercice 5 : Ordonnancement Multiprocesseurs
On considère un système d’exploitation qui ordonnance les processus selon l’algorithme Round Robin.
Supposons que le système d’exploitation dispose de deux processeurs CPU1 et CPU2 et d’une unité d’E/S.
Chaque processeur exécute l’algorithme Round Robin avec un quantum de trois unités de temps (Qt = 3).
NB : Tous les processus prêts sont dans la même file d’attente_Prêts.
- Considérez les trois processus P1, P2 et P3 décrits dans le tableau suivant :
Processus Instant d’arrivée Temps d’exécution

P1 0 4 unités de CPU, 2 unités d’E/S, 2 unités de CPU
P2 2 3 unités de CPU, 4 unités d’E/S, 2 unités de CPU
P3 3.5 5 unités de CPU
Au départ le processus P1 est sélectionné par le processeur CPU1. Si plusieurs événements surviennent en
même temps, nous supposons les priorités suivantes :
- Le CPU1 a la priorité d’accès à la file des processus prêts par rapport au CPU2 (le Dispatcher donne
la priorité au CPU1).
- A la fin d’un quantum, le processus en cours non terminé est suspendu uniquement si la file des
processus prêts n’est pas vide (c’est-à-dire tant qu’il n y’a pas des processus en attente ; le processus
en cours pourrait continuer son exécution même s’il a consommé son quantum).
1. Dans un tel type de système, expliquez le rôle du Dispatcher.

2. Tracez les diagrammes de Gantt montrant l’allocation de la CPU1, la CPU2, et de l’unité d’E/S.
3. Même travail en traçant le graphe d’exécution bidimensionnel.
4. Calculez le temps de traitement moyen et d’attente moyen

Exercice 1:: TD1: Gestion Des Processus

Transféré par

Droits d'auteur :

Formats disponibles

Exercice 1:: TD1: Gestion Des Processus

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Exercice 1:: TD1: Gestion Des Processus

Transféré par

Droits d'auteur :

Formats disponibles

TD1 : Gestion des processus Année Universitaire : 2023 - 2024

Matière : Système d’exploitation Enseignante : Agnès GHORBEL

A- On considère l’ensemble des processus suivants:

Processus Date d’arrivée Temps CPU Priorité

Processus Temps d’arrivée Temps d’exécution

3. Pour le RR et le SRTF et en tenant compte du temps de commutation de contexte, calculez le temps de

P2 Calcul pendant 30ms

P4 Calcul pendant 80ms

1. Remplir le diagramme d’exécution de ces 4 programmes selon le modèle ci-joint

▪ Actif : utilise le processeur.

Exercice 5 : Ordonnancement Multiprocesseurs

- Considérez les trois processus P1, P2 et P3 décrits dans le tableau suivant :

Processus Instant d’arrivée Temps d’exécution

1. Dans un tel type de système, expliquez le rôle du Dispatcher.

Vous aimerez peut-être aussi