cours/Ordonnancement par Tourniquet.md
Oscar Plaisant 602a41e7f8 update
2024-12-25 22:30:24 +01:00

789 B

alias
alias
RR
Round Robin

up::Ordonnancement d'exécution des processus title:: "Ordonnancement FCFS avec préemption" #s/informatique


  • concu pour les systèmes à temps partagé

  • allouter le processeur à tour de rôle aux processus pour une durée prédéfinie = quantum

  • Similaire à Ordonnancement FCFS + préemption

  • Implémentation --> une seule file d'attente (processus prêts) FIFO

    • création processus --> insertion en queue
    • élection --> choisir le processus en têt de file
    • Fin quantum --> réinsertion en queue de file
  • [!] Choix du quantum primordial

    • trop petit ==> bcp de commutations ==> perte de temps
    • trop grand ==> + d'attente ==> temps de réponse plus grand