EXERCICE 1 (5 points)

NSY103 –2008-2009
REVISION
REVISION
Exercice 1 : Ordonnancement
On considère les 5 processus suivants soumis à l'instant 0 dans l'ordre P1, P2, P3, P4 puis P5,
pour lesquels on indique d'une part le temps d'exécution total, d'autre part la priorité.
Processus
Temps d'exécution (ms)
Priorité (plus petit numéro = plus
grande priorité)
P1
8
2
P2
4
3
P3
20
5
P4
16
1
P5
8
4
Donnez l’ordre d'exécution des processus et pour chaque processus, précisez son temps de
réponse dans les trois cas suivants :
) ordonnancement FIFO ;
) ordonnancement par priorité ;
) ordonnancement par quantum de temps avec Q = 4 ms, ordre initial par priorité
décroissante.
Exercice 2 : Gestion mémoire
On considère 3 processus A, B, C.
) Le processus A dispose de 3 pages P1, P2 et P3 dans son espace d’adressage.
) Le processus B dispose de 3 pages P1, P2 et P3 dans son espace d’adressage.
) Le processus C dispose de 2 pages P1, P2 dans son espace d’adressage.
Les cases mémoires numérotées de 1 à 20 sont au nombre de 20. Une case mémoire a une
capacité de 1 Ko. Seuls les processus 1, 2 et 3 occupent la mémoire centrale.
A l’instant t, l’état d’allocation en mémoire centrale des pages des 3 processus est le suivant :
) Les pages P1 et P2 du processus A sont chargées respectivement dans les cases 3 et 7
de la mémoire centrale ;
) Les pages P3 et P2 du processus B sont chargées respectivement dans les cases 5 et 12
de la mémoire centrale ;
) La page P1 du processus C est chargée dans la case 8 de la mémoire centrale ;
Dans chacun des deux cas suivants, calculez l’adresse paginée, puis l’adresse physique
correspondant à l’adresse linéaire qui vous est donnée. En cas de défaut de page, vous
supposerez que la page manquante est chargée en mémoire centrale dans la première case
libre de plus petit numéro.
a/ Adresse linéaire 1152 dans l’espace d’adressage du processus A ;
1
NSY103 –2008-2009
REVISION
b/ Adresse linéaire 1536 dans l’espace d’adressage du processus C.
Exercice 3 : Gestion mémoire
On considère la suite de références suivante effectuées par un processus aux pages de son
espace d'adressage. La mémoire centrale est constituée de 4 cases initialement vides.
Représentez à l’aide des tableaux ci-dessous l'évolution des cases de la mémoire centrale
en supposant tout d'abord un remplacement de pages basé sur une stratégie FIFO, puis sur
une stratégie LRU.
Dans chaque cas, notez les défauts de pages qui surviennent.
Suite de références : 8 3 4 7 6 3 1 4 1 7 8
FIFO
reference
Case 1
Case 2
Case 3
Case 4
LRU
reference
Case 1
Case 2
Case 3
Case 4
8
3
4
7
6
3
1
4
1
7
8
8
3
4
7
6
3
1
4
1
7
8
Exercice 4 : SGF
Un processus lit séquentiellement un fichier Unix de 4 Mo à raison de 256 octets par
opération de lecture. Les blocs disque sont de 512 octets. Les numéros de blocs disques sont
codés sur 4 octets.
Pour chacune des six questions ci-dessous, choisissez la réponse qui vous semble juste parmi
celles proposées et justifiez votre choix en détaillant les calculs menant à cette réponse.
Attention, ce n’est pas un QCM : la justification est aussi importante que le choix de la
réponse.
0,5 pt. A- Le nombre de blocs de données occupés par le fichier est :
a/ 4096
b/ 8192
c/ 16384
0,5 pt. B- Un bloc d'adresses contient le nombre suivant d'adresses :
a/ 128
b/ 256
c/ 512
0,5 pt. C- Le nombre de blocs de données alloués au fichier au niveau indirect 1 est égal à
a/ 10
b/ 128
c/ 256
0,5 pt. D- Le nombre de blocs de données alloués au fichier au niveau indirect 2 est égal à :
a/ 1024
b/ 4096
c/ 8054
2
NSY103 –2008-2009
REVISION
0,5 pt. E- Le nombre de blocs d'adresses alloués au fichier tous niveaux confondus est :
a/ 3
b/ 62
c/ 65
0 ,5 pt. F- Le nombre total d’accès disque effectué par le système pour la lecture du fichier
est :
a/ 8192
b/ 8257
Exercice 5 : Processus
c/ 16384
(2 points)
Soit le programme suivant.
int main()
{
fork();
fork();
fork();
exit(); }
Combien de processus ce programme crée-t-il ? Dessinez l’arbre des processus engendrés.
3