Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Affichage des résultats 1 à 1 sur 1

Priorité fifo round-robin et other

  1. cosmoff

    Date d'inscription
    septembre 2012
    Messages
    309

    Priorité fifo round-robin et other

    bonjour à tous,

    voila je me documente sur les priorités sur linux et j'aimerais savoir si j'ai bien compris :

    Il y a sur linux 3 type de processus : sched_FIFO qui est plus prioritaire que sched_RR (tourniquet) qui est lui meme plus prioritaire que sched_other.

    Lorsqu'il y a plusieurs processus lancés, on voit 3 files d'attentes : la file Fifo, la file RR et la file other. la file Fifo qui est plus prioritaire est lancé en premier. Cette file n'est pas préemptif, il n'y a donc pas de priorité dans cette file et on lance le premier processus de la file dans le CPU, ce dernier rendra la main uniquement lors de l'appelle systeme sched_yield() qui est une des instructions du processus, puis le second processus est lancé par le CPU et ainsi de suite.

    Une fois la file Fifo faite, l'ordonnanceur lance la file RR qui est préemptive. l'ordonnanceur va faire des epochs c'est a dire crée des listes de processus de meme priorité. Puis un processus sera lancé par le CPU pendant un certain temps (50ms). Une fois ce temps utilisé un autre processus prend la main meme si le processus n'a pas fini. Mais le second processus qui a pris la main sur le CPU est de meme priorité ce qui permet de partager les ressources CPU pour les processus de meme priorité d'ou la création d'epochs. une fois que tous les processus de meme priorité ont gaspillé leurs quantum de temps de facon équitable, on crée une autre epochs de la file RR avec les meme priorité et on recommence jusqu'à lancé tous les processus de la file RR.

    Puis une fois la file RR fini, on lance la file other qui fonctionne comme la fifo.

    Si vous pouviez m'éclairer sur les erreurs éventuelles que j'ai dit.

    merci d'avance

    -----

     


    • Publicité







Sur le même thème :


    301 Moved Permanently

    301 Moved Permanently


    nginx/1.2.1



 

Discussions similaires

  1. Fifo
    Par Ravaner dans le forum Électronique
    Réponses: 5
    Dernier message: 01/06/2012, 21h39
  2. réalisation de 'round robin ' multitache 16f84a
    Par ab-tech dans le forum Électronique
    Réponses: 3
    Dernier message: 06/02/2010, 00h03