Scribd Logo
Importer

Bienvenue sur Scribd !

  • 15 vues

    1441

    Transféré par

    badreddinebendaikha

    Droits d'auteur :

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

    1441

    Transféré par

    badreddinebendaikha
    15 vues7 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
    15 vues7 pages

    1441

    Transféré par

    badreddinebendaikha

    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
    Vous êtes sur la page 1sur 7

    Solution TD1 :

    1- Justification : le processeur est la ressource la plus chère dans le système informatique donc si
    la rentabilité du processeur ‘ N’est grande on peut dire que le système est performant et si ‘D’ :
    le nombre des usages satisfaits est grand le système est performant.
    2- Calcul de N et D dans le cas de la porte ouverte : durée =15min
    N= temps_processeur / temps_total_d’execution = 1min/15min = 0.06 =6%
    D : nombre de travaux exécutés /heure
    1 job : 15min donc D = 4job/heure

    3- calcul de N et D dans le cas du moniteur d’enchainement

    - N = temps_processeur / temps_total_d’execution = 1min /temps-lecture+temps-calcul+


    temps-impression
    Temps-lecture : 1000 cartes 1 min
    300 cartes temps_lecture = 0.3 min
    Temps-impression : 1000 lignes 1 min
    300 cartes temps_impression = 0.5 min
    Donc N = 1/0.3+1+0.5 = 1/ 1.8 = 0.55= 55%
    D : temps d’exécution d’un job= 1.8 min donc D= 60min/1.8min =33 jobs/heure.
    4- Traitement par lot : un lot= 50 jobs
    -le temps d’exécution d’un lot = temps de lecture_lot +temps_traitement-lot
    +temps_impression_lot + temps de transfert de la bande magnetique*2 = 0.3 *50 + 50+
    0.5*50+ 2*5 =100min

    -le temps d’attente minimum d’un job c’est le temps d’execution du premier job dans le lot=
    temps de lecture_lot +temps_traitement-lot +temps_impression_job + temps de transfert de la
    bande magnetique*2 = 0.3 *50 + 50+ 0.5*+ 2*5 =75.5min

    5- Dans cette configuration, on utilise un canal qui est un processeur chargé des opérations
    d’entrée/sortie. Il est lancé par le processeur central. Lorsqu’il termine, il émet un signal à ce
    dernier . le canal et le processeur utilise la même mémoire central.
    Les problèmes posés :
    -gestion de la mémoire : allocation de la mémoire aux plusieurs programmes
    - gestion des interruptions
    - Gestion du processeur : allocation du processeur aux différents programmes
    1- Exemple sur l’algorithme SRTF: (shortest remained time first) :
    Il consiste à : dés qu’un processus entre dans le système une estimation du temps
    d’exécution de celui-ci est comparer avec le reste du temps d’exécution du processus élu si
    celle-ci est inférieur au temps qui reste au processus élu le processeur est réallouer au
    processus le plus court.

    programmes Heure d’arrivée Temps d’execution


    P1 0 8
    P2 1 4
    P3 2 9
    P4 3 5
    Le diagramme suivant représente l’application de la politique SRTF aux 4 programmes

    Le temps de réponse moyen = (17-0)+ (5-1) + (26-2)+ (10- 3) = 13


    4

    2- L'algorithme du tourniquet « round robin » permet le partage de l'unité


    centrale entre toutes les tâches qui la demandent par unité de temps q appelé quantum.

    On choisit un intervalle de temps (quantum) et on génère une interruption à la fin de


    chaque quantum. Cette interruption provoque une commutation de contexte qui redonne le
    contrôle à l'ordonnanceur.

    Exemple : soit les jobs suivants :


    N° job Temps d’exécution
    1 20
    2 5
    3 3

    Si on utilise un quantum de temps egal à 4 alors le diagramme d’exécution de


    l’algorithme round Robin(tourniquet) est le suivant :

    Temps de réponse moyen : 11+16+28/3= 55/3= 18.33

    Vous aimerez peut-être aussi