Département 

Informatique – IUT Lyon 1 décembre 2009

Nom :........................................................................... Groupe : ................

DS de Systèmes d'exploitation
durée : 1h50
aucun document autorisé

QCM (15 points)
Une seule réponse par question à choix multiples. 0,5 point par bonne réponse, 0,5 pour la justification 
lorsqu'elle est demandée, pas de pénalisation des réponses fausses.

Vocabulaire
1.  « Buddy » désigne une méthode de gestion pour :
□ l'ordonnanceur ✔ un tas
□ le remplacement des pages □ les méta­données des fichiers

2.  « i­node » désigne une méthode de gestion pour :
□ l'ordonnanceur □ un tas
□ le remplacement des pages ✔ les méta­données des fichiers

3.  « FIFO avec seconde chance » désigne une méthode de gestion pour :
□ l'ordonnanceur □ un tas
✔ le remplacement des pages □ les méta­données des fichiers

4.  « Slab » désigne une méthode de gestion pour :
□ l'ordonnanceur ✔ un tas
□ le remplacement des pages □ les méta­données des fichiers

Processus et ordonnancement
5.  Quelle information n'est pas contenue dans le PCB (Process Control Block) ?
□ l'identifiant du processus parent
□ le propriétaire du processus
□ le temps depuis lequel ce processus s'exécute
✔ le nombre de fois ou le même programme a été exécuté

6.  Le nombre de processus élus simultanément dépend :
□ du type d'ordonnanceur □ de la quantité de mémoire vive
✔ du nombre de processeurs □ de la quantité d'espace de stockage

1/4
Trois processus A, B, et C sont créés presque en même temps (mais dans cet ordre). Ces processus ne font 
pas   d'entrées­sorties,   et   nécessitent   un  temps   de   calcul   de   4  secondes   pour   A,   2  secondes   pour   B  et   6  
secondes pour C. On supposera négligeable le surcoût lié à l'ordonnanceur.
Dans   les   questions   suivantes,   on   suppose   que   l'ordonnanceur   utilise   la   politique   FIFO   (premier   arrivé, 
premier servi).

7.  Au bout de combien de temps  8.  Au bout de combien de temps  9.  Au bout de combien de temps 

A se termine­t­il ? B se termine­t­il ? C se termine­t­il ?
4s 6s 12s
Dans les questions suivantes, on suppose maintenant que l'ordonnanceur est un tourniquet, avec un quantum 
de 1 seconde.

10. Au bout de combien de temps  11. Au bout de combien de temps  12. Au bout de combien de temps 

A se termine­t­il ? B se termine­t­il ? C se termine­t­il ?
9s 5s 12s

Entrées­sorties et IPC
13. Lequel de ces outils ne permet pas de communiquer des données entre processus ?
□ fichier ✔ sémaphore
□ segment de mémoire partagé □ socket

14. Laquelle de ces affirmations sur les signaux est fausse ? (2 réponses acceptées)
□ un signal peut tuer le processus qui le reçoit
✔ un signal peut bloquer le processus qui le reçoit
✔ un signal peut être ignoré par le processus qui le reçoit
□ un signal peut être émis par un autre processus

15. Une ressource critique protégée par une exclusion mutuelle :
□ ne peut être utilisée que si un processus a pris l'exclusion mutuelle
□ ne peut être utilisée que par le processus qui a pris l'exclusion mutuelle
□ peut être utilisée par n'importe quel processus ayant pris l'exclusion mutuelle
✔ peut être utilisée par n'importe quel processus

16. Quel problème typique de synchronisation peut être résolu par avec : une liste de taille n, un sémaphore 
initialisé avec n jetons et un sémaphore initialisé avec 0 jetons ?
□ le problème de la boulangerie ✔ le problème des producteurs­consommateurs
□ le problème des lecteurs­rédacteurs □ le problème des philosophes

17. Quel problème typique de synchronisation peut être résolu avec : un tableau d'états de taille  n  et un 

tableau de n sémaphores tous initialisés à 0 ?
□ le problème de la boulangerie □ le problème des producteurs­consommateurs
□ le problème des lecteurs­rédacteurs ✔ le problème des philosophes

2/4
Mémoire
18. Le MMU (Memory Management Unit) est :
✔ un composant du processeur □ un composant du système d'exploitation
□ un périphérique □ un processus

19. En gestion de la mémoire, le nettoyage est l'opération qui consiste :
□ à remettre le bit a d'une page à 0
□ à retirer une page de la mémoire la remplacer par une autre
□ à recharger le contenu de la page depuis l'espace d'échange
✔ à écrire le contenu de la page dans l'espace d'échange

20. La politique de remplacement FIFO remplace en priorité :
✔ la page la plus anciennement chargée
□ la page la plus anciennement accédée
□ la page la plus anciennement modifiée
□ la page la plus anciennement stockée en espace d'échange

21. La politique de remplacement NFU (Not Frequently Used) avec vieillissement remplace en priorité :
□ l'une des pages les plus anciennement chargées
✔ l'une des pages les plus anciennement accédées
□ l'une des pages les plus anciennement modifiées
□ l'une des pages les plus anciennement stockées en espace d'échange

22. Laquelle de ces affirmations est fausse ?
✔ la mémoire paginée souffre de la fragmentation externe
□ la mémoire paginée souffre de la fragmentation interne
□ certains systèmes de tas souffrent de la fragmentation externe
□ certains systèmes de tas souffrent de la fragmentation interne

Système de fichiers
23. Un descripteur de fichier est...
□ une chaîne de caractères □ une structure de données
✔ un entier □ un pointeur

24. Laquelle de ces ressources n'est jamais matérialisée dans le système de fichiers
□ un périphérique ✔ une table des pages
□ un segment de mémoire partagée □ un tube

3/4
25. L'appartenance d'un fichier à un répertoire est stockée dans :
□ les données du fichier ✔ les données du répertoire
□ les méta­données du fichier □ les méta­données du répertoire

26. Un lien physique vers un fichier possède :
✔ les mêmes données, les mêmes méta­données □ des données différentes, les mêmes méta­données
□ les mêmes données, des méta­données différentes □ des données et des méta­données différentes

27. Le compteur de références d'un fichier contient :
✔ le nombre de noms identifiant ce fichier □ le nombre de répertoires contenant ce fichier
□ le nombre de liens symboliques vers ce fichier □ le nombre de fois où ce fichier a été lu

Dans la suite, on considère la FAT (File Allocation Table) suivante, issue d'un périphérique dont on a perdu 
les méta­données.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

4 11 5 3 X 8 10 X X 6 X 12
Légende : Chaque bloc représente 1Mo. Un numéro représente le bloc suivant, X représente un bloc sans 
suivant, une case vide représente un bloc libre.

28. Combien   de   fichier(s)   le  29. Quelle   est   ta   taille  30. Quelle est la taille (maximale) 

périphérique contient­il ? (maximale)   en   Mo   du   plus  en   Mo   du   plus   petit   de   ces 
grand de ces fichiers ? fichiers ?
4 5 1

Questions de cours (5 points)
Expliquez le rôle du MMU (Memory Management Unit).
Le MMU sert à traduire les adresses logiques (manipulée par les processus) en adresses physiques (adresses 
réelles en mémoire), en utilisant la table des pages pour faire la correspondance.
Cette   traduction   n'a   lieu   qu'en   mode  utilisateur ;   le   système   d'exploitation   (qui   s'exécute   en   mode 
superviseur) travaille directement avec les adresses physiques.
Cette traduction permet au système d'exploitation de garantir que chaque processus travaille dans une zone 
mémoire qui lui est propre.

Comment   pourrait­on   simuler   un   sémaphore   avec   un   tube ?   Quelle   caractéristique   différencierait   ce 
sémaphore simulé des sémaphores classique ?
On pourrait utiliser la mémoire tampon du tube comme « réservoir » de jetons. Pour poser un jeton, il faut 
écrire un octet dans le tube. Pour prendre un jeton, il faut lire un octet dans le tube ; cette dernière opération 
est bien bloquante si le tube est vide.
La différence avec un sémaphore est que le nombre de jetons est limité par la taille de la mémoire tampon, 
donc poser un jeton peut également être une opération bloquante si la mémoire tampon est pleine.

4/4