Exercice 4 Ordonnancement Tourniquet

Поделиться
HTML-код
  • Опубликовано: 13 янв 2025

Комментарии • 28

  • @idrissaoumartoure7774
    @idrissaoumartoure7774 Год назад +1

    j'ai regardé toutes vos videos de la premièer à la denière, et je peux dire que ça été une masterclass. Merci bcp pour les efforts et longue vie !

  • @msgvennnil1172
    @msgvennnil1172 4 года назад +4

    merci !! mais j'ai un question concernant P5 , P5 doit exécuter 2 unité avant P2 pourquoi vous avez choisi P2 le premier

    • @docteurn.toubaline6606
      @docteurn.toubaline6606  4 года назад +7

      Principe de tourniquet: L'ordonnanceur choisit le processus qui est en tête de la file d'attente pour lui alloué le processeur pour une durée maximale de 4 unités. Si le processus n'a pas terminé son exécution il revient à la queue de la file d'attente pour demander l'allocation du processeur à nouveau.
      A l'instant 15, on a 3 processus en file d'attente: P2 insérer à l'instant 7 (redemande l'allocation du processeur pour poursuivre son exécution ), P5 à l'instant 8 (instant d'arrivé) et P4 à 15 (fin de son quantum). Alors P2 est le plus ancien en file d'attente donc c'est P2 qui est en tête et pas P5.

    • @msgvennnil1172
      @msgvennnil1172 4 года назад

      @@docteurn.toubaline6606 d'accord merci

    • @mouaddouah9386
      @mouaddouah9386 3 года назад

      @@docteurn.toubaline6606 Mme pourquoi on s'intersse au processus le plus ancien si on travail avec la procédure Fifo ? certe P2 est le plus ancien mais dés qu'il ai mits en queu P5 est priotaire (selon Fifo),non ?

    • @docteurn.toubaline6606
      @docteurn.toubaline6606  3 года назад +2

      @@mouaddouah9386 C'est le principe de l'algorithme tourniquet (version simple): Le processeur est partagé par les processus a tour de rôle (en FIFO circulaire) pendant une durée appelée quantum. Chaque processus est insérer à la queue de la file d'attente:
      1. A son arrivé,
      2. Ou si son quantum est expiré (terminé) sans terminer son exécution,
      3. Ou après une opération d'ES.
      Dès que le processeur est libre, il sera alloué au processus qui est en tête de la file d'attente.

  • @maherjabberi5173
    @maherjabberi5173 3 года назад +1

    merci bien pour votre enorme effort.... supposons qu'on a srtf + quantum de temps ..alors le SE décide selon la fin de quantum ou selon le temps restant.

    • @docteurn.toubaline6606
      @docteurn.toubaline6606  3 года назад +1

      Généralement on combine pas ces deux algorithmes.
      On combine l'algorithme basé sur la priorité avec tourniquet (quantum) : le processeur est alloué au processus le plus prioritaire. En cas de plusieurs processus de même priorité, le processeur sera alloué a ces processus à tour de rôle pendant le quantum (tourniquet).
      Voir l'exemple en : ruclips.net/video/EiO34jRXf08/видео.html

  • @deyaezouggari1975
    @deyaezouggari1975 Год назад

    mais madame pourquoi la deuxième exécution de P2 avant P5?? je pense que on doit d'abord finir avec le premier Quantum de chaque processus jusqu'à P5 puis de refaire l'opération depuis P2

    • @docteurn.toubaline6606
      @docteurn.toubaline6606  Год назад +2

      Car P2 a redemandé le processeur à l'instant 7 (comme la file d'attente contenait P3 et P4), alors P2 est inséré après P4. Ensuite, P5 est arrivé à l'instant 8. Donc P5 est mis en file d'attente après P2.
      Le processeur est alloué a chaque fois au processus qui est entête de la file d'attente (le plus ancien en attente).

  • @keymalandre9111
    @keymalandre9111 4 года назад +1

    Merci pour ce tuto !! concernant les temps de sejour et les temps attente et temps de reponse c'est le meme formule avec srtf???

    • @docteurn.toubaline6606
      @docteurn.toubaline6606  4 года назад +3

      Non les formules ne sont pas les mêmes et elles sont indépendantes de l'algorithme d'ordonnancement.
      Mais pour un exemple, on peut avoir parfois le temps d'attente CPU = au temps de réponse, si par exemple les processus attendent une seule fois dans la file d'attente ....

    • @HisseineDraxler
      @HisseineDraxler 9 месяцев назад +1

      Merci infinement à vous !!!!

  • @redHope387
    @redHope387 4 года назад

    Lah yjazik bikhir

  • @codewithmey
    @codewithmey 4 года назад

    MERCI INFINIMENT

  • @ps0751
    @ps0751 3 года назад

    Svp à qui la priorité d'être emfiler le premier si un processus termine son quantum à un instant t et un autre processus arrive au même instant t

    • @docteurn.toubaline6606
      @docteurn.toubaline6606  3 года назад

      Le concepteur du système doit fixer les priorités des processus afin de permettre au système de gérer ce conflit. Dans les exercices, on peut fixer différents priorités. Parfois on fixe une règle afin de donner la priorité à un nouveau processus qui n'a pas encore l’occasion d'allouer le processeur. Dans d'autres exercices, on peut mettre une autre règle ou priorité.

  • @sarah-pn9vo
    @sarah-pn9vo 4 года назад

    Mais pourquoi tu insert p3 et p4 au même temps malgré qu'il ont pas la même date d'arrivée alors que p5 nn??

    • @docteurn.toubaline6606
      @docteurn.toubaline6606  4 года назад +2

      P3 est inséré à la queue de la file d'attente à l'instant 4 (l'instant de son arrivé, car le processeur est occupé par l'exécution de P2) et puis P4 est inséré à l'instant 6 derrière P3 en file d'attente, donc, ils ne sont pas inséré en même temps!
      Chaque processus arrive dans le système (la première fois) ou expire son quantum sans terminé son exécution et re-demande l'allocation, il sera inséré à la queue de la file d'attente.
      L'ordonnanceur alloue le processeur au processus qui est en tête de la file d'attente pour une durée maximale= quantum.

  • @rustamubaidulloev2918
    @rustamubaidulloev2918 9 месяцев назад

    🙏🤲

  • @julienessola9868
    @julienessola9868 2 года назад

    t as calculer le temps de sejour

  • @smithndongla5514
    @smithndongla5514 3 года назад

    Merci

  • @لحاجهشام
    @لحاجهشام 2 года назад +7

    Madame, c'est nous qui vous regardons, nous sommes tous des arabes, pourquoi n'expliquez-vous pas en arabe ? et Merci pour cette excellente explication

    • @symsaimonnhanale105
      @symsaimonnhanale105 2 года назад +2

      c'est pas vrai meme nos qui on parle pas l'arbe on regarde

    • @Zerdaoui_seifou
      @Zerdaoui_seifou 6 месяцев назад

      La majorité sont arabes des algériens​@@symsaimonnhanale105

    • @Seynabou_zfd
      @Seynabou_zfd 2 месяца назад

      Nous les senegalais on la suit aussi

    • @obeyowen4807
      @obeyowen4807 26 дней назад

      Non il y a aussi des français