Code algorithme d'ordonnancement EDF

[invite19a844bd]

Bonjour,

Ci-dessous un code de l'algorithme d'ordonnancement EDF. J'ai besoin de programmer un réseau de capteurs en introduisant l'EDF et je trouve que c'est une bonne plateforme pour commencer.

Je connais le principe de fonctionnement de l'EDF, mais, en lisant ce code, j'arrive pas à bien comprendre le principe suivi. Je suis débutante en programmation, pourriez-vous m'aider?

#include<iostream>
using namespace std;

class EDF
{
    int releasetime;
    int executiontime;
    int deadlinetime;
    int relativedeadline;
    int startingtime;
    int x[3];
    int e[3];
    int z[3];
    int d[3];

    public:
    void task_entering();
    void task_arrange();
};


    void EDF::task_entering()

    {
        int slack,period;
        cout<<"Enter your relative dedline :\n";
        cin>>relativedeadline;
       for(int i=0;i<3;i++)
    {
        cout<<"release time is :\n";
        cin>>releasetime;

        cout<<"deadline time is:\n";
        cin>>deadlinetime;
        d[i] = deadlinetime;
        period = deadlinetime - releasetime;
        x[i] = period;

        cout<<"execution time is :\n";
        cin>>executiontime;
        e[i] = executiontime;
        slack = deadlinetime - executiontime;
        z[i] = slack;
    }}
    

    void EDF::task_arrange()

    {
        int temp,y[3];

        for(int j=0;j<=2;j++)
    {
        y[j]=x[j];
    }

    for (int j=0; j<2; j++)
     {
           for(int k = (j+1); k < 3; k++)
          {
                 if (y[j] < y[k])
                {
                         temp= y[j];
                         y[j] = y[k];
                         y[k] = temp;
                         temp= z[j];
                         z[j] = z[k];
                         z[k] = temp;
                         temp= d[j];
                         d[j] = z[k];
                         d[k] = temp;  
                }
           }
      }

      for(int j=2, k=1;j>=0;j--,k++)
      {
          cout<<"The Task with deadline period of "<<z[j]<<" will be T"<<k<<"\n";
      }

      int sum = 0;
      startingtime = 0;

      while(startingtime <= relativedeadline){

    for(int j=0;j<=2;j++)
    {
    
        if(y[2] == x[j]){

        if(d[2] < d[1] && d[2] < d[0]){

        if(startingtime <= relativedeadline){

        sum = startingtime + e[j];
        if(sum >= relativedeadline)
        cout<<"("<<startingtime<<"-"<<relativedeadline<<",T"<<j+1<<")\t";
        else
        cout<<"("<<startingtime<<"-"<<startingtime + e[j]<<",T"<<j+1<<")\t";
        startingtime = sum;
        d[2] = d[2] * 2;}}}


        else if(y[1] == x[j]){

        if(d[1] < d[2] && d[1] < d[0]){

        if(startingtime <= relativedeadline){

        sum = startingtime + e[j];
        if(sum >= relativedeadline)
        cout<<"("<<startingtime<<"-"<<relativedeadline<<",T"<<j+1<<")\t";
        else
        cout<<"("<<startingtime<<"-"<<startingtime + e[j]<<",T"<<j+1<<")\t";
        startingtime = sum;
        d[1] = d[1] * 2;}}}


        else if(y[0] == x[j]){

        if(d[0] < d[1] && d[0] < d[2]){

        if(startingtime <= relativedeadline){

        sum = startingtime + e[j];
        if(sum >= relativedeadline)
        cout<<"("<<startingtime<<"-"<<relativedeadline<<",T"<<j+1<<")\t";
        else
        cout<<"("<<startingtime<<"-"<<startingtime + e[j]<<",T"<<j+1<<")\t";
        startingtime = sum;
        d[0] = d[0] * 2;}}}
        
        
    }

    }}

main()
{
    EDF CPU;
    Repeat:
    CPU.task_entering();
    CPU.task_arrange();
    cout<<endl;

        goto Repeat;
}

-----

[f6bes]

Bjr à toi,
Je suis NUL en programmation et aussi in inglich !
Donc pas d'espoir de mon coté pour une réponse !
C'est juste la curiosité qui m'anime: c'est quoi un: "ordonnancement...EDF ?
Ca veut dire QUOI: "en introduisant...EDF"

Tout ça est assez " nébuleux" pour moi ?
Bon WE

[inviteede7e2b6]

http://www.loria.fr/%7Ennavet/cours/...2005/part3.pdf

merci gogol

[invitee05a3fcc]

http://www.loria.fr/%7Ennavet/cours/...2005/part3.pdf

merci gogol

Ben , on est au courant ..... maintenant

[A voir en vidéo sur Futura]

[f6bes]

http://www.loria.fr/%7Ennavet/cours/...2005/part3.pdf

merci gogol

Que nenni, plus tot...merci Pixel !
73 Bon We

[inviteede7e2b6]

mais , très honnêtement... j'y pige rien !

[gienas]

Bonjour à tous

... très honnêtement... j'y pige rien !

Au moins, ton lien, permet de comprendre que le sigle EDF, utilisé ici, n'a strictement rien à voir avec un fournisseur d'énergie hexagonal, ce que j'avais pensé a priori.

J'en conclus que cette question n'a pas sa place en électronique. Je déplace.

[Jack]

Il faut reconnaître que pour le commun des mortels (français), EDF évoque tout autre chose.

Ce sujet ne concerne en rien l'électronique. Discussion transférée dans le bon forum.

Edit: grillé par gienas

[gienas]

... ... Discussion transférée dans le bon forum.

Après transfet à nouveau, je pense que c'est le meilleur (forum), en tout cas le plus adapté à la question, qui aurait mérité un peu plus de précisions.

[invite3474bdd4]

Salut, le code est un peut long à lire et ce surtout car il n'y a pas de commentaire.......

Comme le dit EDF par son acronyme, c'est la tâche qui a la date de fin la plus proche qui passe en priorité.

Donc tu as 3 tâches, tu donne la date de création et la date de fin pour chacune. Ça c'est la fonction "task_entering()"

Puis tu lance la deuxième fonction, celle ce commence par calculer la durée de vie de chaque tâche et les trie avec la tâche qui a la durée de vie la plus grande en premier.

Ensuite, tu as en mémoire une heure de début, une heure de fin, tant que ton heure de début n'est pas arrivé à l'heure de fin tu avance et exécute la prochaine tâche.
La ce trouve un "if" un peut long Qui va choisir la tâche la plus prioritaire.

Je vais retrouver mes cours et voir si je n'ai pas des explications plus claire que ce code non commenté.

[invite19a844bd]

Bjr à toi,
Je suis NUL en programmation et aussi in inglich !
Donc pas d'espoir de mon coté pour une réponse !
C'est juste la curiosité qui m'anime: c'est quoi un: "ordonnancement...EDF ?
Ca veut dire QUOI: "en introduisant...EDF"

c'est pas grave ^^

Alors, Dans les systèmes d'exploitation, l’ordonnanceur désigne le composant du noyau du système d'exploitation choisissant l'ordre d'exécution des processus sur les processeurs d'un ordinateur (source Wikipedia).

L'EDF "Earliest Deadline First" est l'un des algorithmes d'ordonnancement en temps réel qui assurent qu'une certaine tâche sera terminée dans un délai donné. Cela est indispensable surtout dans les systèmes embarqués.

Pour plus d'informations, vous pouvez consulter le lien posté par PIXEL.

[invite19a844bd]

Salut, le code est un peut long à lire et ce surtout car il n'y a pas de commentaire.......

Oui effectivement, c'est un code que j'ai trouvé sur le net.

Donc tu as 3 tâches, tu donne la date de création et la date de fin pour chacune. Ça c'est la fonction "task_entering()"...

Merci beaucoup pour l'explication. J'ai encore des ambiguïtés au niveau de la 2ème fonction si vous pourrez me donner plus d'explications.

[invite0bbe92c0]

Cela est indispensable surtout dans les systèmes embarqués..

Non, mais ce l'est dans les systèmes temps réels, où le temps de traitement doit être si possible déterministe; (que les systèmes en question soient embarqués ou non).

[invite2800a7c8]

Bonjour,

Ci-dessous un code de l'algorithme d'ordonnancement EDF. J'ai besoin de programmer un réseau de capteurs en introduisant l'EDF et je trouve que c'est une bonne plateforme pour commencer.

Salut,
le réseau de capteurs sert-il dans des boucles d'asservissements?

Cordialement

Ludwig