TD 2 Se

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 4

Institut Supérieur d’Informatique et A.U.

: 2023/2024
Multimédia de Gabes (ISIMG)

Section : 2ème année cycle Matière : Enseignant : Ali OTHMAN


préparatoire intégré (CPI) Système d’exploitation 2

TD N° 2
Gestion de processus

Exercice 1 :
Soient les différents processus suivants :

Processus Date d’arrivée Temps d’exécution (ms)


P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2

Donnez le diagramme de Gantt pour l’exécution de ces différents processus en utilisant


successivement les algorithmes FCFS, RR (quantum = 2 ms), SJF sans préemption et SRT.
Pour chaque cas étudié, calculez :
1. Temps de rotation (réponse) de chaque processus et le temps de rotation moyen
2. Temps d’attente de chaque processus et le temps d’attente moyen
Exercice 2 :
Pour les processus du tableau suivant, dessinez un schéma illustrant leur exécution, en utilisant
l’ordonnancement avec priorités. Un nombre de priorité élevé correspond à une priorité plus
importante.
Réalisez l’exercice dans une approche avec préemption et sans préemption.

Processus Date d’arrivée Temps d’exécution (ms) Priorité


P1 0 5 4
P2 2 4 2
P3 2 2 6
P4 4 4 3

Pour chaque cas étudié, calculez :


1. Temps de rotation de chaque processus et le temps de rotation moyen
2. Temps d’attente de chaque processus et le temps d’attente moyen
Exercice 3 :
Les lectures ou écritures d’un bloc disque durent un temps constant de 20 ms, mais une seule
opération peut avoir lieu à un instant donné. Lors de la fin d’une entrée-sortie pour un processus,
celui-ci est mis en bout de la file des processus prêts. On considère deux processus dont les actions
sont les suivantes :

Processus P1 Processus P2
Calcul 10 ms Calcul 10 ms
Lecture B1 Lecture B1
Calcul 40 ms Calcul 10 ms
Écriture B1 Écriture B1

1/4
Processus P1 Processus P2
Calcul 10 ms
Lecture B2
Calcul 10 ms

Le processus P1 est lancé au temps 0, et le processus P2 est lancé 10 ms après. Donner le


diagramme correspondant sur le dessin ci-dessous.

P1 :
Actif
Prêt
Bloqué

P2 :
Actif
Prêt
Bloqué

Processeur :
Actif
Prêt
Bloqué

Disque :
Actif
Prêt
Bloqué

Exercice 4 :
Considérez les codes suivants et indiquez le nombre ainsi que l'arborescence des processus créés.
1. Code 1

2. Code 2

2/4
3. Code 3

4. Code 4

5. Code 5

6. Code 6

3/4
4/4

Vous aimerez peut-être aussi