IUC Janvier
2024
M2/ RT
TD2
Module de
Systèmes
d’exploitation I
Questions de Cours 1
Q1) la stratégie d’ordonnancement de processus la plus appropriée pour un système
d’exploitation temps partagé est :
(a) Le Court-travail Premier (SJF).
(b) Priorité. (d) Premier arrivée Premier Servi (FCFS).
(c) Rond-Robin. (e) tout ce qui précède.
Q2) Un processus était observé de commuter depuis l'état actif vers l'état prêt.
L'ordonnancement (ou le scheduling) doit être :
a) Le plus court job le premier (SJF) d) Round Robin
b) Préemptive e) Aucune de ce qui précède
c) Non-préemptive.
Q3) Les processus peuvent être dans un de trois états : Actif, Prêt, ou Bloqué. Dans
quel état est le processus pour chacun des deux cas suivants ?
(a) Attente des données d'être lues à partir d'un disque.
(b) Avoir juste accompli une E/S et attendre d'être ordonnancé encore sur le
processeur.
Q4) un programme d’éditeur de liens
(a) place le programme dans la mémoire afin de l'exécution.
(b) traduit un programme source en un programme objet.
(c) lie le programme avec d'autres programmes nécessaires pour son
exécution.
(d) Est une interface d'un programme avec les entités produisant ses données
d'entrée.
Q5. (a) Un quantum court dans un ordonnancement Round Robin donne un meilleur
temps de réponse pour les utilisateurs interactifs mais une utilisation peu efficace du
processeur qu'un plus long quantum.
(b) Un processus est une version exécutable d'un programme.
1
Questions de Cours 2
1) Quel est le rôle d’un système d’exploitation ? Les interpréteurs de commandes et les
compilateurs font‐ils parties du système d’exploitation ?
2) Qu’est ce qu’un système multiprogrammé ? Un système de traitement par lots ? Un
système en temps partagé ?
3) Quel est le rôle d’un ordonnanceur ?
4) Dans le système UNIX, les véritables appels système sont effectués à partir
‐ d’un programme utilisateur
‐ d’une commande shell
‐ d’une procédure de la bibliothèque standard
Sont‐ils exécutés en mode superviseur ou en mode utilisateur ?
5) Pourquoi le partage de données pose des problèmes dans un système multiprogrammé en
temps partagé ? Le système UNIX permet‐il de contrôler les accès aux données partagées ?
Qu’est‐ce qu’une section critique ?
6) Que se passe-t-il du côté du système d'exploitation lorsqu'une touche du clavier est appuyée.
Enumérez les étapes.
7) Parmi les éléments suivants, lesquels sont es programmes systèmes
1. Compresser les éléments d’un fichier
2. Editer un texte
3. Ordonnancement d’un processus
4. Lire les données d’une mémoire secondaire
8) Intérêt d’utiliser la politique d’ordonnancement Round Robin
9) A quoi sert le mode Superviseur d’un Processeur
Exercice 1(7pts): On considère un système possédant deux processeurs et une seule file
d’attente pour les processus prêts. Question 1 : Avec ce système, quel problème peut-on avoir avec
l’algorithme de scheduling « Plus haute priorité » Quelles solutions proposez-vous ?.
Question 2 : Soit le scénario d’arrivée des processus suivants : P1, P2, P3 et P4, ayant les
caractéristiques suivantes (la priorité 1 correspond à la plus faible priorité). Pour chacun des
algorithmes de scheduling suivants : FCFS , Plus haute Priorité, Round Robin (avec quantum=2)
donnez les diagramme de Gantt et les temps d’attente et de restitution des processus.
Processus Priorité Instant Durée
d’arrivée d’exécution
P1 2 0 4
P2 4 2 5
P3 3 0 6
P4 1 0 7
2
Exercice 2(7pts):
Soit un ordinateur avec un processeur multi-cœurs. Le processeur contient 4 cœurs
64 bits. La taille de la mémoire physique est de 4 giga octets. La taille d’un
cadre (page physique) est égale à celle d’une page mémoire, qui est de 8 ko. Il y a
une seule mémoire centrale dans le système. La taille du fichier d’échange (
Swap ) est de 6 giga octets. Décrivez et calculez ce qui suit:
a. L’espace virtuel adressable par le processeur multi-cœurs
b. Le nombre de pages physique
c. Le nombre total de pages de la mémoire virtuelle pouvant être allouées sur
le système
Exercice 3:
Soient les deux fonctions C suivantes
Les cases du tableau tab sont initialisées à zéro. Donnez le contenu du tableau
Tab après la fin d’exécution des deux fonctions dans les trois cas suivants :
a) Les deux fonctions s’exécutent dans deux processus différents (chaque fonction dans un seul
processus chacune).
b) b) Les deux fonctions s’exécutent dans deux threads du même processus (chaque fonction dans
un seul thread chacune)
c) Les deux fonctions s’exécutent dans deux threads de deux processus différents
(chaque fonction dans un seul thread de chaque processus).
Exercice4 (10 points) : Soient les processus suivants, dont les données sont précisées :
Processus Temps Temps Priorité
arrivé d’exécution
P1 0 10 3
P2 5 6 3
P3 5 7 2
P4 8 4 1
P5 12 10 4
3
Question 1 : On applique l'algorithme de scheduling "Plus Haute Priorité". Dessinez le diagramme
de Gantt correspondant.
Question 2 : Donnez le contenu de la file d'attente des processus prêts à l'instant t=10.
Question 3 : Rappelez la définition d'un temps d'attente en scheduling de processus.
Question 4 : Rappelez la définition d'un temps de restitution en scheduling de processus.
Question 5 : Donnez les temps d'attente et de restitution des 5 processus.
Question 6 : On suppose que le processus P5, après les 7 premières unités de temps de son
exécution, demande une entrée/sortie qui s'exécute en 3 unités de temps. Dessinez le nouveau
diagramme de Gantt.
Question 7 : Donnez les nouveaux temps d'attente et de restitution des 5 processus.
Exercice 5:
On dispose d’un espace adressable virtuel 4 Go (adressable sur 32 bits), et d’un espace
physique 32 Mo (adressable sur 25 bits). Une page occupe 1 Ko (déplacement sur 10 bits).
Quelle est la taille de la table des pages (en octet), sachant qu’une case de la table de page
comporte 1 bit de présence et un n° physique de la page ?
