Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #1
    Nouveau membre du Club Avatar de no. 26
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2017
    Messages
    10
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 28
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2017
    Messages : 10
    Points : 26
    Points
    26

    Par défaut Algorithme d'ordonnancement de tâche

    Bonjour à toutes et à tous.

    ( par avance, je m'excuse si je ne suis pas au bon endroit. J'hésitais entre ici et le forum d'algorithmie. )

    Avec un ami, nous travaillons actuellement à l’élaboration d'un logiciel d'ordonnancement de tâche d'un projet.
    Nous commençons à définir nos besoins, l'architecture globale, les éléments à prendre en compte... bref du classique.

    Viens le sujet de l'ordonnancent proprement dit...
    Au départ, nous (je) avions une vision assez naïve, nous (je) disant qu'un ordonnancement type "round-robin" pourrait suffire à gérer l'ensemble des tâches avec leurs priorités..
    Mais face à la recrudescence de possibilité d’élévation de priorité d'une tâche, nous nous rendons compte que ce type d'ordonnancement ne serait peut-être pas le plus optimale pour faire face à tout les cas de figure.

    Je viens ici poser ma question :

    Connaîtriez-vous des algorithmes types utilisés pour réaliser l'ordonnancement de tâche d'un projet ? En existe-t-il ? Y a-t-il des méthodes connus/reconnus pour ce genre de chose ?

    Je vous remercie d'avance.

  2. #2
    Modérateur
    Avatar de bruno_pages
    Homme Profil pro
    Développeur informatique
    Inscrit en
    juin 2005
    Messages
    3 469
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : juin 2005
    Messages : 3 469
    Points : 6 569
    Points
    6 569

    Par défaut

    Bonjour, pourquoi pas BFS utilisé par Linux ?
    Bruno Pagès, auteur de Bouml (freeware), mes tutoriels sur DVP (vieux, non à jour )

    N'oubliez pas de consulter les FAQ UML et les cours et tutoriels UML

  3. #3
    Nouveau membre du Club Avatar de no. 26
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2017
    Messages
    10
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 28
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2017
    Messages : 10
    Points : 26
    Points
    26

    Par défaut

    Tout simplement car je ne le connaissais pas.
    Sur mes recherches de ces derniers jours, j'avais l'idée de m'orienter plutôt vers l'algorithme EFS (aussi possédant une implémentation sous Linux) mais du coup je vais regarder ce que vaux ce BFS.

    Sinon, à voir pour partir sur du custom à base de "+1/-1" suivant un certain paramétrage..

Discussions similaires

  1. Ordonnancement de tâches
    Par logo98 dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 30/06/2009, 16h24
  2. ordonnancement des tâches en c
    Par Moine dans le forum C
    Réponses: 4
    Dernier message: 12/09/2007, 22h37
  3. Efficacité et algorithme d'ordonnancement
    Par Tonio12 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 26/02/2007, 10h42
  4. ordonnancement, graphes, tâches
    Par AP dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 12/09/2006, 11h13
  5. Ordonnancement de tâches
    Par lalystar dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 12/01/2006, 14h36

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo