eMiage, Licence 3e anne, 2011-2012

B208 - Systmes dExploitation

Examen (documents autoriss)
Gilles Dequen

Clonage de Processus (7 points)

Considrons un processus dont le pseudo-code est le suivant :
Procdure monproc(entier n)
Dbut
entier v = 1;
entier i = 2
Tant Que v <= n
faire
Afficher i
Si v est pair alors
Crer un processus identique moi (Clonage)
i = i + 1
sinon
i = i + i
FinSi
v <- v + 1
FinTantQue
Afficher i
Fin
a) Sachant le principe du clonage recopie le contexte courant, expliquez ce
quil se passe (au besoin laide dun schma) si lon procde lappel
monproc(7). (5 points)
b) Donner une possible sortie cran de ce processus. (2 points)

Systmes de Fichiers (7 points)

A linstar de ce que nous avons vu dans le devoir 3, nous considrons un

systme de fichiers o laccs nimporte quel fichier se fait dans le SGF par
lintermdiaire dun i-nud associ. Pour cet exercice on admet un systme de
1

fichiers o un i-noeud dispose de 5 blocs de directions, 4 blocs dindirection et

3 blocs de double indirection. La table des i-noeuds contient 10000 entres et
occupe 5 Mo sur lunit de stockage (on ngligera le "Boot Block" et le "superbloc"). Le formatage a dimensionn les blocs de telle sorte quils contiennent
192 octets. Une adresse de bloc sera reprsente sur 32 bits. Vous justifierez
toutes vos rponses.
(2 points) a) Combien de blocs au total (On ngligera le bloc de li-noeud)
seront occups pour stocker un fichier de taille maximale ? Vous donnerez
et expliquerez le dtail du calcul. Le rsultat final est accessoire.
(2 points) b) Quel sera la taille maximale (en octets) dun fichier sur ce
systme ?
(1 point) c) Combien de fichiers pourra-t-on stocker au mieux sur ce systme ?
(2 points) d) Je dispose dun disque dur de 12,8 Go (avant formatage).
Suis-je capable de saturer ma table des i-noeuds avec des fichiers de taille
maximale ? Vous expliquerez pourquoi. On considrera 1Go = 10243 octets.

Ordonnancement (7 points)
Un algorithme dordonnancement gres les priorits de la manire suivante :
Un processus qui entre dans la file dattente reoit un numro de priorit
de base gal 1.
Toutes les secondes la priorit est recalcule avec la formule :
priorite (T emps CP U deja utilise/2) + priorite de base
Toutes les secondes un examen des priorits de tous les processus demandant le CPU est effectu et le processus ayant le numro de priorit le plus
bas est choisi. En cas dgalit, lalgorithme FIFO permet de dpartager.
Construire lassignation produite pour lexemple de la table 1.
Table 1 lexemple
t1
t2
t3
t4
t5
t6
t7

date darrive
0
1
1
2
2
2
3

temps de service
3
2
8
5
3
2
1