Scribd Logo
Importer

Bienvenue sur Scribd !

  • 595 vues

    Série de TD N°: Algorithmes D'ordonnancement (EDF ET LLF)

    Transféré par

    Nori Azzaoui

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Série de TD N°: Algorithmes D'ordonnancement (EDF ET LLF)

    Transféré par

    Nori Azzaoui
    595 vues4 pages

    Titre original

    TD2

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    595 vues4 pages

    Série de TD N°: Algorithmes D'ordonnancement (EDF ET LLF)

    Transféré par

    Nori Azzaoui

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 4

    Université de Tamanrasset

    Faculté des sciences et technologies


    Département des sciences et technologies
    Spécialités : M2 Electronique des Systèmes Embarqués
    Travaux Dirigés du Module : Systèmes en temps réel
    Série de TD N°2 : Algorithmes d’ordonnancement (EDF ET LLF)

    Objectif
    Effectuer un test d’ordonnançabilité selon différents algorithmes avec une éventuelle comparaison entre les résultats obtenus.

    Exercice 01 :
    Vérifiez si les tâches suivantes peuvent être
    Tâches Période Deadline Capacité
    Ordonnancées avec l’algo_ DM et EDF: T1 20 7 3
    T2 5 4 2
    Exercice 02 : T3 10 8 1
    Soit un ensemble de 4 tâches définies par leurs
    paramètres ri, Ci, et Di (donnés dans cet ordre) :

    Ces tâches sont-elles Tâches ri Ci Di


    ordonnançables par EDF ? par T1 0 6 15
    LLF ? T2 1 2 4
    T3 2 4 7
    T4 6 2 10

    Exercice 03 :
    Soient les 3 tâches périodiques définies par leurs paramètres Ci, Pi et Di (donnés dans cet ordre) :

    Tâches Ci Pi Di
    Ces tâches sont-elles ordonnançables
    T1 2 6 5
    par EDF ? Si oui donner une séquence
    EDF valide. T2 2 8 4
    T3 4 12 8

    Exercice 04 :
    Soient trois tâches périodiques T1, T2 et T3 définies par les paramètres suivants :

    1. Calculez le taux d’utilisation du processeur.


    Tâches Temps
    Que conclure sur l’ordonnançabilité du jeu de Période (Di=Pi)
    ri=0 d’exécution
    tâches ? T1 12 5
    2. Déterminer le nombre d’unité de temps libre T2 6 2
    sur la période d’étude ? T3 24 5

    3. Dessiner le diagramme de Gantt, sur la période d’étude, l’ordonnancement généré par EDF, cas préemptif, puis, non
    préemptif.
    4. On considère maintenant 02 tâches apériodiques TA1 et TA2 arrivent aux instants 7 et 12 (resp).
    Leurs capacités sont de 1 et 3 unités de temps. Leurs échéances Di(t) interviennent aux instants 9 et 21.
    Le jeu de tâches est-il ordonnançable par EDF (mode préemptif) ? Dessinez l’ordonnancement sur les 30 premières unités
    de temps ?

    Exercice 5 : comparaison d’algorithmes


    Soient deux tâches T1 et T2 définies par les paramètres suivants : r1 = r2 = 0, P1 = 9, P2 =8,C1 = 4,C2 = 3. Les délais
    critiques sont égaux aux périodes (soient ∀i : Di = Pi).
    On se propose d’étudier un nouvel algorithme d’ordonnancement dynamique : LLF (Least Laxity First). Ce dernier
    effectue l’élection des tâches prêtes grâce à leur laxité. La laxité, comme l’échéance, est une information dynamique qui
    évolue dans le temps. La laxité Li(t) d’une tâche i à l’instant t s’évalue par Li(t) = Di(t)− reste(t) où reste(t) est le reliquat
    de capacité à exécuter pour l’activation courante.
    1. Dessinez l’ordonnancement généré par EDF sur les 20 premières unités de temps (en mode préemptif).
    2. Dessinez l’ordonnancement généré par LLF sur les 20 premières unités de temps (en mode préemptif).
    3. Que constatez-vous ? Conclure sur le choix entre ces deux algorithmes.

    2021-2022
    2021-2022
    2021-2022
    2021-2022

    Vous aimerez peut-être aussi