Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 222 vues

    Ch2-Gestion Des Processus

    Transféré par

    b hamid
    Ce document décrit les concepts de base de la gestion des processus dans les systèmes d'exploitation, notamment les définitions de processus et d'ordonnanceur, les états d'un processus, et plusieurs algorithmes d'ordonnancement comme PAPS, PCTE, tourniquet et priorités.

    Droits d'auteur :

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

    Ch2-Gestion Des Processus

    Transféré par

    b hamid
    222 vues21 pages
    Ce document décrit les concepts de base de la gestion des processus dans les systèmes d'exploitation, notamment les définitions de processus et d'ordonnanceur, les états d'un processus, et plusieurs algorithmes d'ordonnancement comme PAPS, PCTE, tourniquet et priorités.

    Titre original

    ch2-Gestion des processus

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PPSX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document décrit les concepts de base de la gestion des processus dans les systèmes d'exploitation, notamment les définitions de processus et d'ordonnanceur, les états d'un processus, et plusieurs algorithmes d'ordonnancement comme PAPS, PCTE, tourniquet et priorités.

    Droits d'auteur :

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

    Ch2-Gestion Des Processus

    Transféré par

    b hamid
    Ce document décrit les concepts de base de la gestion des processus dans les systèmes d'exploitation, notamment les définitions de processus et d'ordonnanceur, les états d'un processus, et plusieurs algorithmes d'ordonnancement comme PAPS, PCTE, tourniquet et priorités.

    Droits d'auteur :

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

    Cours des Systèmes

    d’exploitations

    Zouhair ELHADARI
    www.hadari.jimdo.com

    Centre de BTS Dakhla 1

    1ère année BTS DSI


    Chapitre 2
    Gestion des processus

    2
    Définitions: (1)

     Un programme est un ensemble d’instructions


    dont le but est d’accomplir une tâche précise.
    Un programme est habituellement créé par un
    programmeur doté du compilateur adéquat.
     Un processus est composé d’un programme et
    de l’ensemble des ressources reliées à
    l’exécution du programme.

    3
    Définitions: (2)

     Ordonnanceur: Partie du système


    d’exploitation qui sélectionne le prochain
    processus à s’exécuter

    4
    Les états d'un processus: (1)

    5
    Les états d'un processus: (2)

     L’état actif (élu) où le processus dispose


    de toutes les ressources dont il a besoin,
     L’état bloqué où le processus a besoin
    d'au moins une ressource autre que le
    processeur physique,
     L’état prêt où le processus dispose de
    toutes les ressources à l'exception du
    processeur physique.

    6
    Les algorithmes d’ordonnancements :

    Un algorithme d’ordonnancement permet de


    choisir un processus parmi les processus
    prêts.
     Premier-arrivé Premier-servi (PAPS)
     Plus court temps d’exécution (SJF : Shortest
    job first)
     Tourniquet
     Priorités 

    7
    Les algorithmes d’ordonnancements :

    Premier-arrivé Premier-servi (PAPS)

    Les processus prêt sont stockés dans une


    FIFO et servis par ordre d’arrivée.
     L’ordonnancement PAPS est non
    préemptif.
     Mauvais partage du temps

    8
    Les algorithmes d’ordonnancements :

    Premier-arrivé Premier-servi (PAPS)


    Exemple :

    Processus Temps Ordre d'arrivée


    d’exécution
    P1 24 3

    P2 3 1

    P3 3 2

    9
    Les algorithmes d’ordonnancements :

    Premier-arrivé Premier-servi (PAPS)


    Diagramme de Gantt

    Débit = 3/30 = 0,1


    3 processus complétés en 30 unités de temps
    Temps d’attente : P1 = 6; P2 = 0; P3 = 3
    Temps moyen d’attente : (6+0+3)/3 = 3
    Temps de rotation moyen: (3+6+30)/3 = 13
    10
    Les algorithmes d’ordonnancements :

    Exercice 1:
    Soient 4 processus P0,P1,P2,P3 qui arrivent dans un
    système informatique dans l’ordre suivant: 0,1,3 et
    4 .Leurs temps d'exécution dont 3,5,8 et 14.

    1. Représenter les diagrammes de transition


    des 4 processus en utilisant PAPS
    2. Le temps d'attente de chaque processus.

    11
    Les algorithmes d’ordonnancements :
    Plus court temps d’exécution (PCTE)
    Le CPU est attribué au processus qui a le plus petit temps
    d’exécution (en utilisant PAPS en cas d’égalité)

    Deux approches :

     Non préemptif (PCTE) : quand le CPU est accordé, il ne


    change pas jusqu’à la fin de son utilisation.

     Préemptif : si un nouveau processus arrive avec un


    temps d’exécution plus court que ce qui reste au
    processus courant il prend sa place : PCTER (PCTER
    12
    :
    optimal pour le temps d’attente moyen).
    Les algorithmes d’ordonnancements :
    Plus court temps d’exécution (PCTE)
    Exemple :

    Processus Temps Durée


    Arrivée
    P1 0 7
    P2 2 4
    P3 4 1
    P4 5 4

    13
    Les algorithmes d’ordonnancements :
    Plus court temps d’exécution (PCTE)
    PCTE

    Temps moyen d’attente = (0+6+3+7)/4=4

    14
    Les algorithmes d’ordonnancements :
    Plus court temps d’exécution (PCTE)
    PCTER

    Temps moyen d’attente = (9+1+0+2)/4=3

    15
    Les algorithmes d’ordonnancements :
    Tourniquet

    Chaque processus possède un intervalle de temps


    (quantum) pendant le quel il est autorisé à s’exécuté à
    la fin de cette intervalle l’UCT est alloué à un autre
    processus (commutation) si un processus se bloque
    ou termine son exécution avant la fin de quantum, le
    microprocesseur est alloué à un autre processus.

    16
    Les algorithmes d’ordonnancements :
    Tourniquet

    Exemple :
    processus Durée
    P1 53
    P2 17
    P3 68
    P4 24

    Avec un quantum de temps Q=20

    17
    Les algorithmes d’ordonnancements :
    Tourniquet
    Le diagramme de Gantt est :

    18
    Les algorithmes d’ordonnancements :

     Priorité:

    Dans cet algorithme, les processus sont rangés dans la


    file d’attente des processus prêt par ordre
    décroissant de priorité. L’ordonnancement dans ce
    cas est régit par les règles suivantes :

    1. Quand un processus est admis par le système, il est


    inséré dans la file d’attente des processus prêts à sa
    position approprie (dépend de la valeur de priorité).

    19
    Les algorithmes d’ordonnancements :

     2. Quand le processeur devient libre, il est alloué au


    processus se trouvant en tête de file d’attente des
    processus prêts (le plus prioritaire).
     3. Un processus élu relâche le processeur s’il se
    termine ou se bloque .

    20
    Fin du Chapitre

    21

    Vous aimerez peut-être aussi