Your SlideShare is downloading. ×
Ordonnancement SJF
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Ordonnancement SJF

3,411
views

Published on

Published in: Technology

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
3,411
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Ordonnancement ‘‘SJF’’ Findik Dervis
  • 2. Introduction
    • SJF : S hortest J ob F irst
    • Principe :
      • Associer à chaque processus son prochain temps d’utilisation CPU (= priorité).
      • Choisir le processus avec le plus petit temps CPU
    • Deux schémas :
      • Non préemptif
      • Préemptif
  • 3. SJF Non préemptif
    • Lorsque le CPU est donné à un processus, ce dernier ne peut être interrompu avant la fin de son temps CPU.
    • Risque de famine pour les processus longs
  • 4. SJF Non préemptif
    • Exemple :
    Processus Temps d’arrivé Temps CPU P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 P 1 P 3 P 2 7 3 16 0 P 4 8 12
  • 5. SJF Préemptif
    • SRIF : S hortest R emaining T ime F irst
    • Au départ, le CPU est donné aux processus dans la file (méthode FCFS)
    • Lorsque le processus rend le CPU, on estime son prochain de temps CPU
    • Si un nouveau processus arrive avec un temps CPU plus petit que le reste du temps CPU du processus courant, on commute vers celui-ci
    • Risque de famine pour les processus longs
  • 6. SJF Préemptif
    • Exemple :
    Processus Temps d’arrivé Temps CPU P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 P 1 P 3 P 2 4 2 11 0 P 4 5 7 P 2 P 1 16
  • 7. Temps d’attente ?
    • SJF Non Préemptif : (0+(8-2)+(7-4)+(12-5))/4 = 4
    • SJF Préemptif : (9 + 1 + 0 +2)/4 = 3 P1 attend de 2 à 11, P2 de 4 à 5, P4 de 5 à 7
    Processus Temps d’arrivé Temps CPU P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 P 1 P 3 P 2 7 3 16 0 P 4 8 12 P 1 P 3 P 2 4 2 11 0 P 4 5 7 P 2 P 1 16
  • 8. Temps CPU à estimer ?
    • Déterminer estimer le prochain temps CPU d’un processus à partir de son passé
    • Formule :
      •  n+1 =  t n + (1 -  )  n
        •  n+1  prochain temps CPU
        •  n  temps CPU estimé au dernier passage
        •   taux de pondération C
          • choisit par l’ordonnanceur
          • 0 <  < 1
        • t n  temps CPU réel au dernier passage
  • 9. SJF en détail …
    • 4 processus lancés en même temps
    • Temps CPU au départ estimé à 10 unités de temps (  0 = 10)
    • Taux de pondération ½ (  = ½)
    • Un processus ne peut pas être élus successivement
  • 10. Récapitulatif
    • L’ordonnanceur SJF donne une priorité aux processus selon leurs (prochain) temps CPU
    • Le CPU est donné au processus de plus grande priorité = processus avec le plus petit temps CPU
    • Connaître le temps CPU de chaque processus
    • Difficulté de déterminer le prochain temps CPU pour les processus
    • Famine, les processus longs peuvent ne jamais être exécuté
    • Efficace pour les processus dont on connaît la longueur
    • Ordonnanceur optimal, le temps d’attente moyenne des processus est minime

×