Scribd Logo
Importer

Bienvenue sur Scribd !

  • 45 vues

    Correction

    Transféré par

    slim yaich

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Correction

    Transféré par

    slim yaich
    45 vues5 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    45 vues5 pages

    Correction

    Transféré par

    slim yaich

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 5

    TD1

    Question A
    À 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éesortie 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.

    Le temps de réponse de P1 est de 24, celui de P2 est de 25, celui de P3 est de 23


    et celui de P4 est de 16. Le total est 88, soit une moyenne de 22 UT.
    Question B

    À 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). P3
    devient actif et obtient le processeur pour 2 UT (fin en 5).
    À 5, P3 passe en tête de file du disque, et P2 devient actif pour 4 UT (fin en 9).
    À 9, P2 passe en deuxième de la file disque et P4 devient actif pour au plus 7 UT
    (fin ≤ 16).
    À 10, l’entrée-sortie de P1 se termine et P1 devient prêt, mais étant de priorité
    supérieure à celle de P4, devient actif pour 2 UT (fin en 12), et P4 passe en tête
    de la file du processeur (en 1). L’entrée sortie de P3 commence pour 3 Ut (fin en
    13).
    À 12, P1 passe en queue de file disque (en 2) et P4 devient actif pour au plus 6
    UT (fin ≤ 18).
    À 13,l’entrée-sortie de P3 se termine et P3 devient prêt, mais étant de priorité
    supérieure à celle de P4, devient actif pour 2 UT (fin en 15), et P4 passe en tête
    de la file processeur. L’entrée-sortie de P2 commence pour 2 UT (fin en 15).
    À 15, P3 se termine et l’entrée-sortie de P2 se termine. P2 devient prêt, mais
    étant de priorité supérieure à celle de P4, devient actif pour au plus 3 UT (fin ≤
    18), et P4 passe en tête de la file processeur. L’entrée-sortie de P1 commence
    pour 1 UT (fin en 16).
    À 16, l’entrée-sortie de P1 se termine et P1 devient prêt, mais étant de priorité
    supérieure à celle de P2, devient actif pour 1 UT (fin en 17). P2 est en 1 et P4 en
    2 de la file processeur.
    À 17, P1 se termine, P2 devient actif et obtient le processeur pour 2UT (fin en
    19).
    À 19, P2 accède au disque pour 1 Ut (fin en 20) et P4 devient actif pour au plus
    5 UT (fin ≤ 24).
    À 20, l’entrée-sortie de P2 se termine et P2 devient prêt, mais étant de priorité
    supérieure à celle de P4, devient actif pour 1 UT (fin en 21), et P4 passe en tête
    de la file processeur.
    À 21, P2 se termine et P4 devient actif pour 4 UT (fin en 25).
    À 25, P4 se termine et il n’y a plus de processus.

    Le temps de réponse de P1 est de 17, celui de P2 est de 21, celui de P3 est de 15


    et celui de P4 est de 25. Le total est 78, soit une moyenne de 19,5 UT.

    Question C
    Notons que le début est assez semblable à la question précédente, puisque le
    seul changement peut intervenir lorsqu’il y a des processus en attente du
    disque.
    À 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). P3
    devient actif et obtient le processeur pour 2 UT (fin en 5).
    À 5, P3 passe en tête de file du disque, et P2 devient actif pour 4 UT (fin en 9).
    À 9, P2 passe en deuxième de la file disque et P4 devient actif pour au plus 7 UT
    (fin ≤ 16).
    À 10, l’entrée-sortie de P1 se termine et P1 devient prêt, mais étant de priorité
    supérieure à celle de P4, devient actif pour 2 UT (fin en 12), et P4 passe en tête
    de la file du processeur (en 1). L’entrée sortie de P3 commence pour 3 Ut (fin en
    13).
    À 12, P1 se bloque en attente du disque, mais étant prioritaire par rapport à P2,
    il passe en tête de file disque (en 1) et repousse P2 en 2. Notons que, bien
    évidemment, il n’y a pas préemption de l’entrée-sortie en cours qui doit aller à
    son terme. P4 devient actif pour au plus 6 UT (fin ≤ 18).
    À 13,l’entrée-sortie de P3 se termine et P3 devient prêt, mais étant de priorité
    supérieure à celle de P4, devient actif pour au plus 2 UT (fin ≤ 15), et P4 passe
    en tête de la file processeur. L’entréesortie de P1 commence pour 1 UT (fin en
    14).
    À 14,l’entrée-sortie de P1 se termine et P1 devient prêt, mais étant de priorité
    supérieure à celle de P3, devient actif pour 1 UT (fin en 15), et P3 passe en tête
    de la file processeur, repoussant P4 en 2. L’entrée-sortie de P2 commence pour
    2 UT (fin en 16).
    À 15, P1 se termine et P3 redevient actif pour au plus 1 UT (fin en 16), et P4
    passe en tête de la file processeur.
    À 16, P3 se termine, l’entrée-sortie de P2 se termine et P2 devient prêt, mais
    étant de priorité supérieure à celle de P4, devient actif pour 3 UT (fin en 19).
    À 19, P2 accède au disque pour 1 Ut (fin en 20) et P4 devient actif pour au plus
    5 UT (fin ≤ 24).
    À 20, l’entrée-sortie de P2 se termine et P2 devient prêt, mais étant de priorité
    supérieure à celle de P4, devient actif pour 1 UT (fin en 21), et P4 passe en tête
    de la file processeur.
    À 21, P2 se termine et P4 devient actif pour 4 UT (fin en 25).
    À 25, P4 se termine et il n’y a plus de processus.

    Le temps de réponse de P1 est de 15, celui de P2 est de 21, celui de P3 est de 16


    et celui de P4 est de 25. Le total est 77, soit une moyenne de 19,25 UT.

    Vous aimerez peut-être aussi