Université A.
Mira Bejaia 31 / 05 /2018
Faculté des Sciences Exactes
NOM : .........................................................
Département d’Informatique
Année d’étude : 2eme Année Licence Académique PRENOM : .................................................
Grp / Sec : ...................................................
NOTE : ...................................................
Examen de Systèmes d’Exploitation 1
Durée 01h30
Exercice 01 (7 pts)
1. Mettre une croix dans la case correspondante pour chacune des opérations ci-dessous :
Opérations (tâches) Mode système Mode utilisateur
Compresser les données d'un fichier
Editer un texte
Ordonnancement de processus
Lire des données d’une mémoire secondaire
2. Répondre par Vrai ou Faux aux énnoncés suivants :
a) Un processus interrompu par un déroutement passe à l’état prêt.
b) L’ordonnanceur du processeur détermine quels programmes sont en mémoire centrale.
c) La politique d’ordonnancement FCFS (FIFO) optimise le temps de réponse moyen.
d) Le PCB (bloc de contrôle de processus) d'un processus est toujours sur le disque dur même lorsque
le processus est inactif depuis longtemps.
3. Citer un avantage et un inconvénient de la politique d’ordonnancement SJF ?
- Avantage : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
..........................................................................................................................................................
- Inconvénient : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
..........................................................................................................................................................
4. Donner deux points qui montrent l’intérêt d’utiliser la politique d’ordannacement Round Robin.
• .............................................................................................................................................................
...............................................................................................................................................................
• .............................................................................................................................................................
...............................................................................................................................................................
5. A quoi sert le mode " superviseur " d'un processeur ?
...............................................................................................................................................................
...............................................................................................................................................................
1/2
Exercice 02 (6 pts)
Soient trois processus P1, P2 et P3 à exécuter sur une machine monoprocesseur avec deux
périphériques d’entrée/sorties, E/S1 et E/S2 (Si deux périphériques d’E/S sont libres alors la première
demande d’entrée/sortie est affectée au périphérique d’E/S1). Les instants d’arrivée des processus et la durée
de leurs instructions sont montrés dans le tableau ci-dessous :
Processus Temps d’arrivée Instructions
P1 t = 0 ut 05 unités E/S ; 05 unités CPU ; 02 unités E/S ;
P2 t = 1 ut 03 unités E/S ; 03 unités CPU ; 05 unités E/S
P3 t = 4 ut 02 unités CPU; 04 unités E/S ; 02 unités CPU ;
Supposons que le temps de contrôle est négligeable. Si plusieurs processus arrivent en même temps à la file
d’attente des processus prêts, l’arrivée de nouveaux processus dans le système est plus prioritaire que celui
d’une fin d’E/S qui, à son tour, est plus prioritaire que le processus qui a terminé son quantum.
1. Donner l’organigramme d’exécution des trois processus en utilisant un système multiprogrammé et à
temps partagé avec un quantum de temps égal à 2 ut.
2. Calculer le temps de réponse moyen pour chaque système.
Exercice 03 (7 pts)
Soient trois processus à exécuter sur une machine monoprocesseur. Le temps d’arrivée des processus
et leur temps CPU sont décrits dans le tableau ci-dessous.
Processus Temps d’arrivée (ut) Temps CPU (ut)
P1 0 11
P2 3 9
P3 4 6
A) Donner le diagramme de Gantt d’exécution des trois processus P1, P2 et P3 en utilisant la politique
d’ordonnancement SRTF.
Pseudo code de P1
B) Supposons, maintenant, que le processus P1 arrive toujours à t=0, mais son
int i = 1, S=0 ;
temps CPU n’est pas connu. Si le processus P1 exécute le pseudo code ci-contre :
TQ (i ≠ 0) faire
1. Que se passe-t-il si on utilise la politique d’ordonnancement FCFS et SJF?
S=S + i ;
2. Donner le diagramme de Gantt d’exécution des processus P1, P2 et P3 en
utilisant les deux politiques SRTF et RR avec un quantum égal à 3 ut ? FinTQ
3. Calculer le temps de réponse des deux processus P2 et P3 en utilisant les politiques SRTF et RR.
Bon courage
2/2
