Vous êtes sur la page 1sur 2

Institut Supérieur des Etudes Technologiques en Communications de Tunis

Examen : Systèmes d’exploitation


STIC – L1 Documents : Non Autorisés,
Durée : 90 Minutes Calculatrices et GSM non autorisés
Enseignants : Romdhani, Chammem Date : Lundi 10 juin 2013

Question : (2,5 points) Enumérer cinq métriques d’évaluation des performances d’un système d’exploitation ?

Exercice 1 ( 5 points : 2 + 1 + 1 +1)


On considère les deux processus suivants, P1 et P2 qui effectuent du calcul et des entrées-sorties avec un disque.
Les entrées-sorties consistent à lire ou écrire un bloc du disque (bloc B1 ou bloc B2) ce qui demande 20 ms. 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.

Processus P1 Processus P2
 calcul 10 ms  calcul 10 ms
 lecture B1  lecture B1
 calcul 40 ms  calcul 10 ms
 écriture B1  écriture B1
 calcul 10 ms
 lecture B2
 calcul 10 ms

L’ordonnancement sur le processeur suit une politique FCFS. L’ordre de services des requêtes d'E/S pour le
disque se fait selon une politique FCFS.
Le processus P1 est lancé au temps 0, et le processus P2 est lancé 10 ms après.

1- Donner le diagramme de GANTT correspondant.


2- Evaluer les métriques suivantes :
 Temps d’attente moyen dans la file prêt
 Temps de rotation moyen
 Débit de ce système

Exercice 2 (3 + 3 points)
2.1- Etudiez et comparez les deux algorithmes d'ordonnancement Round Robin (RR) et Short Job first (SJF), en
précisant les avantages et les inconvénients de chacun. (sur votre feuille d’examen dresser et compléter
soigneusement le tableau comparatif suivant).
Algorithme Round Robin (RR) Short Job first (SJF)
Principe
Avantages
Inconvénients

2.2- Pour un projet de fin d’études (PFE), un stagiaire en informatique a pour objectif d’implémenter un
algorithme d’ordonnancement des processus dans une carte Linux ARM (sur un kit de développement ARM),
pour l’acquisition et le streaming (*) vidéo en temps réel ver un serveur web. A votre avis, quel est l’algorithme
que vous pouvez recommander au stagiaire (FCFS, SJF ou RR?). Justifiant votre réponse.

(*) terme streaming (terme anglais, de stream) : flux, flot


5 questions à choix multiple sans justification de la bonne réponse (2,5 points)
1- Quel est le rôle d’un ordonnanceur scheduler au sein d’un O.S. ?
(a) Ordonnancer l’utilisation la mémoire virtuelle.
(b) Ordonnancer les opérations d’E/S.
(c) Ordonnancer les interruptions provoquées par les opérations d’E/S.
(d) Ordonnancer les processus à exécuter selon un ou des critères.

2- Que permet le concept de mémoire virtuelle ?


(a) de gérer une partie de l’espace disque (mémoire secondaire) comme s’il s’agissait de mémoire principale.
(b) d’exécuter des tâches qui ne peuvent physiquement tenir complètement en mémoire principale.
(c) d’utiliser efficacement les caches mémoires L1 et L2.
(d) d’augmenter la vitesse de commutation lors de la préemption des tâches.

3- Que signifie préempter un processus, une tâche ?


(a) Suspendre son exécution au profit d’un autre processus / une autre tâche.
(b) Arrêter définitivement son exécution au profit d’un autre processus / une autre tâche.
(c) Geler le processus / la tâche pour un temps indéterminé (fini).
(d) Transférer le processus / la tâche en zone de swap

4- Lorsqu'un ordinateur est en mode "swapping", le MMU permet


(a) déplacer les données depuis le disque dur au lecteur de disquette
(b) déplacer les données de la mémoire vers le fichier d'échange sur le disque dur
(c) le déplacement des données entre les registres de la mémoire
(d) Aucune de ces réponses

5- Un processus Zombie est un processus


(a) qui a perdu son père
(b) qui a terminé son exécution en erreur
(a) qui a terminé son exécution et qui attend la prise en compte de cette fin par son père.

4 questions à choix multiple avec justification de la bonne réponse par une phrase. (4 points)
1- Pour gérer l’accès au processeur par les processus, l’algorithme d’ordonnancement LRU s’appuie en particulier sur:
(a) Le temps CPU consommé par chaque processus
(b) Le nombre de fois que chaque processus a occupé le processeur
(c) Le dernier moment où chaque processus a utilisé le CPU
(d) Le nombre de processus en attente de CPU

2- Le processus A de priorité 4 s’exécute. Le processus B de priorité 3 se réveille. Le plus petit chiffre code la priorité la plus forte.
Quelles sont les propositions justes :
(a) B interrompt l’exécution de A car B est plus prioritaire et l’ordonnancement est préemptif
(b) A continue son exécution car il est plus prioritaire et l’ordonnancement est préemptif
(c) A continue son exécution car l’ordonnancement est non préemptif
(d) B interrompt l’exécution de A car B est plus prioritaire et l’ordonnancement est non préemptif

3- Dans le contexte d’un système multiprogrammé à mémoire virtuelle, toutes les affirmations suivantes sont vraies sauf une :
A. S’il y a une case libre en mémoire centrale, alors allouer la case
B. S’il n’y a pas de case libre en mémoire centrale, alors remplacer une page présente dans une case suivant un algorithme de
remplacement de pages
C. lorsque la page chargée en mémoire réelle est bien présente mais inexploitable, on parle de défaut de page
D. Un défaut de page se produit lorsque la page virtuelle n’est pas présente en mémoire réelle

4- Dans un système de gestion mémoire virtuelle à pagination, dans quel cas est-il nécessaire de réécrire la page sur l’espace de
swap :
A. il n’y a plus d’espace disponible en mémoire centrale, donc toutes les pages déjà chargées sont réécrites dans l’espace de swap
B. seules les pages modifiées sont sauvegardées dans l’espace de swap, pour les processus dont les pages seront remplacées par
l’algorithme de gestion des pages
C. lorsque le code du programme utilisateur est modifié dynamiquement

Vous aimerez peut-être aussi