1

IUC SIGL. Système d’Exploitation

Questions de Cours

1) Définir Swap, préemption , 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) Dessinez le diagramme de transitions des états que peut avoir un

processus. Expliquez dans quel cas on passe de l'état "En exécution" à "l'état
Prêt"

4) Quel est le rôle d’un ordonnanceur ?

5) : Quels sont les avantages et inconvénients du choix d’un quantum petit pour
l’algorithme de scheduling Round Robin ?.

6) 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 ?
7) 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.
8) A quoi sert le mode Superviseur et utilisateur d’un Processeur
9) Quelle est la taille maximale que peut avoir un fichier sous Linux (on suppose
que la taille d'un bloc est de IKo et le bloc d'index contient 256 pointeurs) ?
10) Par quel moyen sont indexés les fichiers par le système Linux ? .
11) La commande Unix « Is -l » génère la ligne suivante : -rw-r— 1 RT 400
12K 17 Fev. 21:44 examen_final.pdf Quelles informations donne-t-elle ?
12) La Commande permettant de Copier les fichiers dont l'avant dernier
caractère est un 4 ou 1 dans le répertoire /tmp en une seule commande
13) Donner la commande (une seule commande) permettant de copier les
fichiers du répertoire personnel de l'utilisateur courant dont le nom
commence par un 'p' ou par un 'P' et l'avant dernier caractère de ce nom
est un '3' ou un '2'; cette copie se fait dans le répertoire /tmp

Exercice 1 (06 points) : Le diagramme de Gantt suivant représente l'historique

de passage de deux processus P1 et P2 sur le processeur, selon un certain
algorithme de scheduling à déterminer. P1 et P2 sont arrivés à l'instant t=0.

Le diagramme de Gantt suivant représente l'historique de passage de deux

processus P1 et P2 sur le processeur, selon un certain algorithme de scheduling à
déterminer. P1 et P2 sont arrivés à l'instant t=0.
 2
IUC SIGL. Système d’Exploitation

Question 1 : L'algorithme de scheduling peut-il être Round Robin ? Justifiez.

Question 2 : Que s'est-il passé à l'instant t=9 ? .
Question 3 : L'algorithme de scheduling peut-il être FCFS ? Justifiez.
Question 4 : Donnez le temps de réponse, le temps de restitution et le temps
d'attente de chaque processus. Commentez si nécessaire.

Exercice 2(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

Exercice 3(10 points) : On considère la technique de scheduling multiniveau et

feedback suivante. La file 1 est la plus prioritaire. Un processus nouvellement créé
est placé dans la File1 qui est gérée selon l'algorithme FCFS.
Lorsqu’un processus de la File 1 obtient le processeur, on lui accorde un temps
max de 08 unités de temps, s'il ne termine pas il est déplacé dans la file 2.
La file 2 est aussi gérée selon le scheduling FCFS, mais on donne un temps max
de 4 unités de temps à chaque processus. Si le processus ne termine pas, il est
déplacé dans la file 3.
La file 3 est gérée selon le scheduling Round Robin avec un quantum égal à 2.
 3
IUC SIGL. Système d’Exploitation

Question 1 : Expliquez l'intérêt de cette méthode de scheduling

Question 2 : Donnez le diagramme de Gantt pour le scénario suivant :

Processus Durée d'exécution Instant d'arrivée

P1 16 0
P2 14 0
P3 10 0
P4 20 0
P5 0 0

Exercice 4 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 ?

Exercice 5(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 6: (7.5 points)

On considère trois (3) processus P1, P2, P3 dont les durées d’exécution sont
respectivement 6, 4 et 8 unités de temps. On fait l’hypothèse suivante : après 1
unité de temps d’exécution, le processus P2 crée un processus fils (qu’on
appellera P4) dont la durée d’exécution est de 3 unités de temps. Le processus
P4 après 2 unités de temps d’exécution crée à son tour un nouveau processus fils
P5, dont la durée d’exécution est de 2 unités de temps. On admet qu’un processus
ayant créé un fils doit se bloquer jusqu’à la terminaison de son processus fils. En
supposant que tous les processus sont gérés en utilisant le scheduling « Round-
Robin » avec un quantum égal à 2 unités de temps :
Question : Dessinez le digramme de Gantt .
 4
IUC SIGL. Système d’Exploitation

Exercice 7 (10 points) : Soient les processus suivants, dont les données sont
précisées :

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 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.