Nom : ………………… ……………………………………………… N.

E :

Prénom : ………………… ………………………………………… CNE :

UNIVERSITE IBNOU ZOHR,

FACULTE DES SCIENCES 2017-2018
DEPARTEMENT INFORMATIQUE
AGADIR
Systèmes d’Exploitation II – SMI4/II4 (session de rattrapage)
Durée : 2h00

Exercice 1 ( 10 pts): (voir TD et devoir 1)

Q1 - Soit un système de fichier avec i-nod de chaque fichier contenant 10 champs pointant directement sur des blocs de
données, et 3 champs d’indirection (pointant sur des adresses) : 1 pointeur indirect simple, 1 pointeur indirect double et 1
pointeur indirect triple. Supposons que les adresses soient codées sur 4 octets et que les blocs fassent 1ko.
Q1.1 Combien d’adresses peuvent contenir chaque bloc ?.
………………………………………………………………………………………………………………………………………………………………………………
………..
Q1.2 Quelle est la taille maximum d'un fichier dans ce système ?

…………………………………………………………………………………………………………………………………………………………...................

Q1.3 On considère un fichier contenant 110 ko. Combien de blocs d’adresses sont-ils nécessaires (au total)
pour adresser ce fichier sur disque ?
…………………………………………………………………………………………………………………………………………………………...................

Q3- Soit un système qui utilise l’ordonnancement non-préemptif, des processus au temps d’exécution estimés à
6 ; 14 ; 4 et 17 UTC se trouvent dans la file des processus prêt. Dans quel ordre doivent-ils être exécutés pour
minimiser le temps d’attente.

461417

Q4- Soit le programme ci-après. Combien de processus ce code engendre ?. Dessinez l’arbre généalogique.
int main(void) {
int i;
for(i=0;i<3;i++)
if(fork()) i++;
sleep(5);
return i;
}

- Donnez une ligne de commande shell permettant de vérifier votre réponse

Au même moment que l’exécution on lance la commande ps -ua

1/2
Q5- Un processus était observé de commuter depuis l'état actif vers l'état prêt. L'ordonnancement doit être
préemptif on non-préemptif ?. Justifiez votre réponse.
prérmptif car le processus a été interrompus pour donner la main un autre (fin de quantum ou arrivé d’un processus
plus prioritaire par exemple). si il s’agissait d’un ordonnancement non préemptif, le processus s’exécuterait jusqu’à
ce qu’il se termine et en cas d’un événement bloquant il passera it de l’état actif (élu) à l’état bloqué puis vers l’état
prêt avant de repasser à l’état actif . L’état actif vers l’état prêt n’existe pas dans un ordonnancement non
préemptifactif......................................................................................................................................................................
Exercice 2 (5 pts) : Soit un système monoprocesseur et les 4 processus P1, P2, P3 et P4 qui effectuent du calcul
.............................................................................................................................................................................................
et.............................................................................................................................................................................................
des entrées/sorties avec un disque selon les temps donnés ci-dessous.
.............................................................................................................................................................................................
....................................................

On considère que l'ordonnancement sur le processeur utilise un algorithme FIFO. Initialement, l'ordre de
d’arrivée des processus est P1, puis P2, puis P3, puis P4. L'ordre de services des requêtes d'E/S pour le disque se
fait selon FIFO. Compléter le graphe suivant.(pour vous guider, la première unité de temps est déjà portée sur le
chronogramme).

À 0, P1 est actif et obtient le processeur pour 3 UT (fin en 3).

À 3, P1 accède au disque, qui était libre évidemment, pour 7 UT (fin en 10). P2 devient actif et
obtient le processeur pour 4 UT (fin en 7).
À 7, P2 passe en tête de file du disque, et P3 devient actif pour 2 UT (fin en 9).
À 9, P3 passe en deuxième de la file disque et P4 devient actif pour 7 UT (fin en 16).
À 10, l’entrée-sortie de P1 se termine et P1 passe en queue de la file du processeur, mais comme elle
est vide, il est aussi en tête. L’entrée sortie de P2 commence pour 2 Ut (fin en 12).
À 12, l’entrée-sortie de P2 se termine et P2 passe en queue (en 2) de la file processeur. L’entrée-sortie

2/2
 de P3 commence pour 3 UT (fin en 15).
À 15, l’entrée-sortie de P3 se termine et P3 passe en queue de la file processeur (en 3). La file disque
étant vide, le disque devient libre.
À 16, P4 se termine, P1 devient actif et obtient le processeur pour 2UT (fin en 18).
À 18, P1 accède au disque pour 1 Ut (fin en 19) et P2 devient actif pour 3 UT (fin en 21).
À 19, l’entrée-sortie de P1 se termine et P1 passe en queue de la file processeur (en 2).
À 21, P2 accède au disque pour 1 UT (fin en 22) et P3 devient actif pour 2 UT (fin en 23).
À 22, l’entrée-sortie de P2 se termine et P2 passe en queue de la file processeur (en 2).
À 23, P3 se termine et P1 devient actif pour 1 UT (fin en 24).
À 24, P1 se termine et P2 devient actif pour 1 UT (fin en 25).
À 25, P2 se termine et il n’y a plus de processus.

Exercice 3 (5 pts) :
Soient quatre processus dont les temps d’arrivés et d’exécutions estimé sont données dans la table suivante :
Processus Temps d’arrivé Temps de d’exécution
P1 0 7
P2 1 6
P3 2 4
P4 3 2
1- Donner le diagramme de Gantt illustrant l’ordonnancement des processus en utilisant l’algorithme le plus
court temps restant « SRT» préemptif (short romained time). En cas d’égalité le premier arrivé est favorisé
(FIFO).

......................................................................................................................................................................................................

.................
......................................................................................................................................................................................................
......................................................................................................................................................................................................
......................................................................................................................................................................................................
2- Donner le diagramme de Gantt pour l’algorithme Round Robin avec un quantum=2 tenant compte des
.......................
priorités suivantes : P(P1)=1 ; P(P2)=2, P(P3)=5 et P(P4)=3. Le processus ayant la priorité élevée est prioritaire.

............................
......................................................................................................................................................................................................
......................................................................................................................................................................................................
......................................................................................................................................................................................................
.....................

3/2