Scribd
Importer
163 vues2 pages

Gestion des processus en systèmes d'exploitation

Ce document contient trois exercices sur la gestion des processus dans les systèmes d'exploitation. L'exercice 1 définit des concepts clés et pose des questions. L'exercice 2 demande de tracer des diagrammes de Gantt pour différents algorithmes d'ordonnancement. L'exercice 3 concerne l'ordonnancement basé sur les priorités.

Transféré par

HabbaChi SaLwa
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
163 vues2 pages

Gestion des processus en systèmes d'exploitation

Ce document contient trois exercices sur la gestion des processus dans les systèmes d'exploitation. L'exercice 1 définit des concepts clés et pose des questions. L'exercice 2 demande de tracer des diagrammes de Gantt pour différents algorithmes d'ordonnancement. L'exercice 3 concerne l'ordonnancement basé sur les priorités.

Transféré par

HabbaChi SaLwa
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Institut Supérieur d’Informatique ‫الجـمـــهـورية التــــونـسـيـة‬

‫الـمعهـد العـالـي لإلعـالمــيـة‬ ‫وزارة الـتعليم العالي و البحث العلمي‬


Année Universitaire 2021/2022 ‫جامــــعــة تــونــس المــنـار‬

Matière : Système d’exploitation 1 Niveau d’étude: L1IRS

TD1 : Gestion de processus

Exercice 1 :

1. Qu’est-ce qu’un système multiprogrammé ? un système de traitement par


lots ? un système en temps partagé ?
2. Pourquoi le partage de données pose des problèmes dans un système
multiprogrammé en temps partagé ?
3. Quel est l'effet de la diminution du quantum sur les performances de
l'algorithme RR (tourniquet)?
4. Citer trois architectures des systèmes d’exploitation (sans détail).

Exercice 2 :
 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.
1. Tracez le digramme de Gantt et déterminez le temps moyen de rotation 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 ;
• Plus court d’abord version préemptive SRT ;
• Tourniquet (quantum q = 4 s).
2. Déterminez le temps moyen d’attente pour chacun des algorithmes
d’ordonnancement précédents.
Exercice 3 :
On considère l’ensemble des processus suivants :

Enseignante: Salwa Habbachi


Institut Supérieur d’Informatique ‫الجـمـــهـورية التــــونـسـيـة‬
‫الـمعهـد العـالـي لإلعـالمــيـة‬ ‫وزارة الـتعليم العالي و البحث العلمي‬
Année Universitaire 2021/2022 ‫جامــــعــة تــونــس المــنـار‬

Matière : Système d’exploitation 1 Niveau d’étude: L1IRS

TD1 : Gestion de processus

A. On suppose qu’on utilise un algorithme d’ordonnancement basé sur la priorité


(les priorités sont croissantes : 5 est le plus prioritaire). Donnez le diagramme
de Gantt pour les priorités données dans le tableau.
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 :

Priorité= (Temps d’attente + temps CPU restant )/ Temps CPU

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.

Enseignante: Salwa Habbachi

Vous aimerez peut-être aussi