Exercices Systèmes d'Exploitation : Ordonnancement et Multiprogrammation

Td système d'exploitation
1 Sur un système doté de n UC, quel est le nombre maximum de processus pouvant se trouver dans les états prêt,
exécution et bloqué ?
2 Sur un système doté de « UC, quel est le nombre minimum de processus pouvant se trouver dans les états prêt,
exécution et bloqué ?
3 Quel est le principal avantage de la multiprogrammation ?
4 Quel est le principal inconvénient qui découle d'un abus de multiprogrammation ?
5 Le pourcentage d'attente des E/S, o>, d'un processus est le pourcentage de temps pendant lequel ce processus attend
l'achèvement des E/S, lors de l'exécution dans un environnement de monoprogrammation. Sur un système qui a recours à
l'ordonnancement à tourniquet avec n processus, tous ayant le même pourcentage d'attente des E/S, quel est le
pourcentage de temps d'inactivité de l'UC, en termes de œ ?
6 Pour chacune des transitions suivantes entre les états des processus, indiquez si la transition est possible. Si c'est le
cas, donnez un exemple d'un élément qui pourrait en être à l'origine.
(a) En exécution - prêt
(b) En exécution - bloqué
(c) En exécution - permuté-bloqué
(d) Bloqué-en exécution
(e) En exécution - terminé
7 Soit un système avec n processus, combien existe-t-il de manières d'ordonnancer ces processus ?
8 Sur un système recourant à l'ordonnancement à tourniquet, quelle serait la conséquence de l'introduction d'un même
processus à deux reprises dans la liste des processus ?
9 Avec les processus répertoriés dans le tableau 2.2, dessinez un schéma illustrant leur exécution à l'aide de :
(a) L'algorithme FCFS
(b) L'algorithme SJF
(c) L'algorithme SRI
(d) L'algorithme à tourniquet (quantum = 2)
(e) L'algorithme à tourniquet (quantum = 1 )

Processus Date d'arrivée Temps de traitement
A 0,000 3
B 1.001 6
C 4.001 4
D 6,001 2
Tableau 2.2 Données d'ordonnancement des processus.
10 Pour les processus du tableau 2.2, quel est le temps moyen de rotation (arrondi au centième) si l'on utilise :
(a) L'algorithme FCFS
(b)L'algorithme SJF
(c) L'algorithme SRI
(d) L'algorithme à tourniquet (quantum - 2)
(e) L'algorithme à tourniquet (quantum =1)
11 Pour les processus du tableau 2.2, quel est le temps d'attente de chaque processus (arrondi au centième) si l'on utilise :
(a) L'algorithme FCFS
(b) L'algorithme SJF
(c) L'algorithme SRT
(d) L'algorithme à tourniquet (quantum = 2)
(e) L'algorithme à tourniquet (quantum - I )
12. On considère 4 processus, A, B, C, D. On suppose que l’exécution des processus nécessite :
• Pour A : 7 unités de temps CPU, 3 unités de temps d'E/S et 5 unités de temps CPU.
• Pour B : 6 unités de temps CPU, 4 unités de temps d’E/S, 4 unités de temps CPU.
• Pour C : 5 unités de temps CPU.
• Pour D : 1 unité de temps CPU, 4 unités de temps d’E/S et 2 unités de temps CPU.
On suppose que
• A se présente en premier, à l’instant 0,
• B se présente à l’instant 1,
• C se présente à l’instant 9,
• D se présente à l’instant 12.
Montrez comment les 4 processus vont utiliser le processeur dans chacun des cas suivants:
1) Chaque processus a son propre périphérique d’E/S et l’ordonnanceur fonctionne selon Premier Arrivée
Premier Servi PAPS (sans préemption).
2) Chaque processus a son propre périphérique d’E/S et l’ordonnanceur utilise l'algorithme du tourniquet,
avec un quantum de 5. Le temps de commutation est égal à 0. Donnez, dans ce cas, les temps de séjour
des processus A, B, C et D.
3) Les trois processus utilisent le même périphérique d'E/S dont la file d'attente est gérée premier arrivée
premier servi. L’ordonnanceur du processeur utilise l'algorithme du tourniquet, avec un quantum de 5.
Le temps de commutation est supposé égal à 0.