TD2 Pagination Ordonnancement
Transcription
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