Scribd Logo
Importer

Bienvenue sur Scribd !

  • 68 vues

    Chapitre 3 Système

    Transféré par

    Ayman Bahloul

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Chapitre 3 Système

    Transféré par

    Ayman Bahloul
    68 vues17 pages

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    68 vues17 pages

    Chapitre 3 Système

    Transféré par

    Ayman Bahloul

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 17

    Chapitre 3 - Ordonnancement Processus

    Premier Arriv, Premier Servi : PAPS


    Notez, aucune premption
    Exemple: Processus Temps de cycle P1 24 P2 3 P3 3 Si les processus arrivent au temps 0 dans lordre: P1 , P2 , P3 Le diagramme Gantt est:
    P1 0 24 P2 27 P3 30

    Temps dattente pour P1= 0; P2= 24; P3= 27 Temps attente moyen: (0 + 24 + 27)/3 = 17
    2 Ch. 3

    Premier arriv, premier servi

    Utilisation UCT = 100% Dbit = 3/30 = 0,1

    3 processus complts en 30 units de temps

    P1
    0 24

    P2
    27

    P3
    30

    Ch. 5

    Ordonnancement PAPS (suite)


    Si les mmes processus arrivent 0 mais dans lordre P2 , P3 , P1 . Le diagramme de Gantt est:

    P2 0

    P3 3 6

    P1 30

    Temps dattente pour P1 = 6 P2 = 0 P3 = 3 Temps moyen dattente: (6 + 0 + 3)/3 = 3 Beaucoup mieux! Donc pour cette technique, le temps dattente moyen peut varier grandement
    Ch. 5

    Tenir compte du temps darrive!

    Dans le cas o les processus arrivent moment diffrents, il faut soustraire les temps darrive Exercice: rpter les calculs si:
    P2

    arrive temps 0 P1 arrive temps 2 P3 arrive temps 5

    Ch. 5

    Tourniquet = Round-Robin (RR)


    Le plus utilis en pratique

    Chaque processus est allou un quantum de temps (p.ex. 10-100 millisecs.) pour sexcuter Sil sexcute pour un quantum entier sans autres interruptions, il est interrompu par la minuterie et l UCT est donne un autre processus Le processus interrompu redevient prt ( la fin de la file) Mthode premptive
    P[0] P[1] P[7] P[2]

    P[6]
    P[5] P[4]
    6

    P[3]

    La file prt est un cercle (dont RR)

    Ch. 5

    Exemple: Tourniquet Quantum = 20


    Processus Cycle

    P1 P2 P3 P4

    53 17 68 24

    P1

    P2

    P3

    P4

    P1

    P3

    P4

    P1

    P3

    P3

    20

    37

    57

    77

    97 117

    121 134 154 162

    Normalement, Temps attente moyen meilleur que SJF


    Ch. 5

    Un petit quantum augmente les commutations de contexte (temps de SE)

    Ch. 5

    Exemple pour voir limportance dun bon choix de quantum ( dvelopper comme exercice)

    Trois cycles:
    A,

    B, C, toutes de 10

    Essayer avec:
    q=1

    q=10

    Ch. 5

    Ordonnancement avec priorit

    10

    Ch. 5

    Ordonnancement plusieurs files

    11

    Ch. 5

    Plus Court dabord = Shortest Job First (SJF)

    Le processus le plus court part le premier Optimal en principe du point de vue du temps dattente moyen
    (v.

    le dernier exemple)

    Mais comment savons-nous

    12

    Ch. 5

    SJF avec premption ou non

    Avec premption: si un processus qui dure moins que le restant du processus courant se prsente plus tard, lUCT est donne ce nouveau processus
    SRTF:

    Shortest Remaining-Time First

    Sans premption: on permet au processus courant de terminer son cycle

    Observation: SRTF est plus logique car de toute faon le processus excutant sera interrompu par larrive du nouveau processus

    Il est retourn ltat prt

    13

    Ch. 5

    Exemple de SJF sans premption


    Processus Arrive Cycle

    P1 P2 P3 P4

    0 2 4 5

    7 4 1 4

    SJF (sans premption)


    P1 P3 P2 P4

    3
    P2 arr. P3 arr.

    7 P4 arr

    12

    16

    Temps dattente moyen = (0 + 6 + 3 + 7)/4 = 4


    Ch. 5

    14

    Exemple de SJF avec premption


    Processus Arrive Cycle

    P1 P2 P3 P4 SJF (premptive)
    P1 0 P2 P3 P2

    0 2 4 5

    7 4 1 4

    P4

    P1

    11

    16

    P2 arr. P3 arr. P4 arr

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

    P1 attend de 2 11, P2 de 4 5, P4 de 5 7
    Ch. 5

    15

    Le plus court dabord SJF: critique


    Difficult destimer la longueur lavance Les processus longs souffriront de famine lorsquil y a un apport constant de processus courts

    La premption est ncessaire pour environnements


    temps partag
    Un

    processus long peut monopoliser lUCT sil est le

    1er entrer dans le systme et il ne fait pas dE/S

    16

    Ch. 5

    Exercices dordonnancement
    Trois processus P1, P2, P3 arrivent au temps 0 dans la file prt Cycles UCT de P1: 14,12,17 Cycles UCT de P2: 2,2,2,3,2,2,2,3,2,2,2,3,2,2,2,3 Cycles UCT de P3: 6,3,8,2,1,3,4,1,2,9,7 Opration E/S de 6 units de temps entre chaque cycle UCT (en parallle) Algorithmes dordonnancement FCFS Tourniquet (quantum de 5) Non-preemptive SJF ou Preemptive SJF Tourniquet avec priorit: P2=P3>P1

    17

    Ch. 5

    Vous aimerez peut-être aussi