TD2 Pagination Ordonnancement

Iut Arles / LP SIL IN
Systèmes d’exploitation
2012-2013
TP2 Pagination, compactage et ordonnancement
Pagination
Soit un système à mémoire paginée avec les caractéristiques suivantes :
•
taille de la mémoire centrale : 600 unités ;
•
taille d'une page : 200 unités.
Le système est soumis aux demandes d'accès répertoriées dans le tableau du bas de cette page.
1. suivez son fonctionnement en supposant que les pages de la mémoire centrale sont vidées dans l'ordre où elles
ont été chargées (FIFO). Complétez le tableau de cette page ainsi que la 1ère colonne de l'annexe 1. Notez le
nombre de défauts de pages jusqu'à la 12ème demande d'accès (comprise), puis le nombre total de défauts de
pages.
2. simulez à nouveau le fonctionnement du système en choisissant cette fois de vider prioritairement le processus
dont l'utilisation est la plus ancienne. Utilisez la 2ème colonne de l'annexe 1. Notez à nouveau les nombres de
défauts de pages dans ces conditions. Comparez les résultats obtenus. Que s'est-il passé à partir de la 13ème
demande d'accès ?
3. faites une dernière simulation en déchargeant en priorité les pages ayant le moins servi. En cas d'égalité, on
utilise la technique du 2°. Utilisez la 3ème colonne de l'annexe 1. Notez à nouveau les nombres de défauts de
pages et comparez les avec les résultats précédents. Qu'en déduire ? Cette stratégie n'est en fait pas utilisée,
pourquoi ?
4. refaites la question 2 en considérant une taille de page de 300 unités. Expliquez les résultats. Utilisez l'annexe 2
pour cette question.
5. que pensez-vous d'une taille de page de 10 unités ?
demande
mémoire secondaire
déplacement
adresse
page
1
657
3
2
523
3
170
4
725
5
1133
6
145
7
190
8
658
9
573
10
56
11
598
12
888
13
1134
14
170
15
472
A. François
mémoire centrale
page
adresse
57
0
57
2
123
1
323
0
170
2
570
p. 1/6
Iut Arles / LP SIL IN
A. François
Systèmes d’exploitation
2012-2013
p. 2/6
Iut Arles / LP SIL IN
A. François
Systèmes d’exploitation
2012-2013
p. 3/6
Iut Arles / LP SIL IN
Systèmes d’exploitation
2012-2013
Compactage
Soit la situation d'occupation de la mémoire donnée dans l'annexe 3.
1. Quelle zone sera sélectionnée par la méthode du first-fit (on choisit dans la mémoire le premier espace libre
suffisamment grand) pour une demande d'allocation de mémoire de :
6 unités ;
•
4 unités ;
•
2 unités.
2. Même question pour la méthode du best-fit (on choisit dans la mémoire le plus petit espace suffisamment
grand).
•
3. Donnez l'état de la mémoire après :
•
compaction totale : toutes les zones occupées sont compactées en début de mémoire ;
•
compaction partielle : idem mais on s'arrête dès qu'un espace suffisant a été dégagé ;
•
compaction optimisée : on dégage un espace suffisant en déplaçant le moins de zones possible.
Note : les compactions partielle et optimisée seront faites dans l'hypothèse d'une demande de 10 unités.
A. François
p. 4/6
Iut Arles / LP SIL IN
Systèmes d’exploitation
2012-2013
Exécution de processus en multiprogrammation
On considère un système monoprocesseur dans lequel les processus partagent un disque comme seule ressource (autre
que le processeur). Cette ressource n'est accessible qu'en accès exclusif et non requérable, c'est-à-dire qu'une commande
disque lancée pour le compte d'un processus se termine normalement avant de pouvoir en lancer une autre. Un processus
peut être en exécution, en attente d'entrée-sortie ou en attente du processeur.
1. expliquer le schéma suivant représentant les états possibles d'un processus et les transitions entre ces états.
Expliquer pourquoi certaines transitions ne sont pas possibles.
actif
1
2
3
4
bloqué
prêt
2. en fait l'état bloqué se divise en deux états : attente de la ressource disque et attente de la fin d'exécution de
l'opération. Les demandes d'entrées-sorties sont gérées à l'ancienneté, et l'allocation du processeur est faite selon
la priorité affectée au processus, et représentée par une valeur entière. Le processus prioritaire est celui qui a la
plus grande valeur et si deux processus ont même priorité, c’est le plus ancien dans la file d’attente des
processus prêts.
3. Nous considérons les 4 processus dont le comportement est le suivant (la priorité au démarrage est indiquée
entre parenthèses) :
P1 (100)
P2 (99)
P3 (98)
P4 (97)
Calcul pendant
40 ms
Lecture disque
pendant
Calcul pendant
30 ms
Lecture disque
pendant
Calcul pendant
20 ms
Calcul pendant
30 ms
Lecture disque
pendant
Calcul pendant
80 ms
Lecture disque
pendant
Calcul pendant
10 ms
Calcul pendant
40 ms
Lecture disque
pendant
Calcul pendant
10 ms
Calcul pendant
80 ms
50 ms
40 ms
80 ms
20 ms
40 ms
3.1 les 4 processus sont lancés en même temps et gardent leur priorité initiale pendant toute leur exécution.
Établir le chronogramme des 4 processus sur le diagramme suivant. Vous noircirez les cases correspondant à
l'état du processus, comme cela a été fait pour le début du processus P1, à titre d'exemple.
A. François
p. 5/6
Iut Arles / LP SIL IN
Systèmes d’exploitation
2012-2013
3.2 les 4 processus sont lancés en même temps, mais leur priorité est variable. Chaque fois qu'un processus
quelconque quitte l'état bloqué, on recalcule la priorité de chaque processus selon la formule suivante :
Priorité Nouvelle = Priorité Initiale - (temps processeur utilisé) / 10. Établir le chronogramme des 4
processus sur le diagramme suivant.
4 Donner le temps total de l’exécution de ces 4 processus dans les trois cas suivants :
4.1 l'activation des 4 processus est demandée à l'instant initial et ils s'exécutent en monoprogrammation dans
l'ordre P1, P2, P3 puis P4,
4.2 gestion de 1.1,
4.3 gestion de 1.2.
5. comparer les temps de réponse moyens dans les trois cas 4.1, 4.2, 4.3
6. donner le taux d’utilisation du processeur dans les trois cas 4.1, 4.2, 4.3
A. François
p. 6/6