Algorithme EDF

[invite19a844bd]

Salut,

J'ai l'algorithme EDF suivant permettant d'ordonnancer des tâches. J'arrive pas à bien assimiler à quoi servent les lignes de 2 à 18. Pourriez-vous m'aider SVP?

Je vous remercie.

EDF_1.PNG

EDF_2.PNG

EDF_3.PNG
-----

[invite19a844bd]

Avec:

di : the next deadline

ti : the end of the next period

Pi : the amount of processor time that the thread has to receive before the deadline di. This value gets initialized to Ci at the beginning of each activation.

[invite19a844bd]

Relance