Scribd Logo
Importer

Bienvenue sur Scribd !

  • 145 vues

    Correction - Ex1 td2

    Transféré par

    etudiant.sayari.mohamedamin
    Ce document présente un exemple de système de tâches périodiques à échéances sur requêtes. Il décrit comment calculer le taux d'utilisation, affecter les priorités, tester l'ordonnançabilité avec la période d'analyse et la simulation des tâches. L'application des tests montre que le système n'est pas ordonnançable.

    Droits d'auteur :

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

    Correction - Ex1 td2

    Transféré par

    etudiant.sayari.mohamedamin
    145 vues4 pages
    Ce document présente un exemple de système de tâches périodiques à échéances sur requêtes. Il décrit comment calculer le taux d'utilisation, affecter les priorités, tester l'ordonnançabilité avec la période d'analyse et la simulation des tâches. L'application des tests montre que le système n'est pas ordonnançable.

    Titre original

    correction_ex1 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é ?

    Ce document présente un exemple de système de tâches périodiques à échéances sur requêtes. Il décrit comment calculer le taux d'utilisation, affecter les priorités, tester l'ordonnançabilité avec la période d'analyse et la simulation des tâches. L'application des tests montre que le système n'est pas ordonnançable.

    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
    145 vues4 pages

    Correction - Ex1 td2

    Transféré par

    etudiant.sayari.mohamedamin
    Ce document présente un exemple de système de tâches périodiques à échéances sur requêtes. Il décrit comment calculer le taux d'utilisation, affecter les priorités, tester l'ordonnançabilité avec la période d'analyse et la simulation des tâches. L'application des tests montre que le système n'est pas ordonnançable.

    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

    RIOT L2

    SYSTEMES TEMPS REEL

    Exercice 1 :
    On considère trois tâches périodiques à échéances sur requêtes :

    T1 T2 T3
    Ci 2 2 5
    Ti 6 8 12

    1. Calculer le taux d'utilisation processeur de ce système de tâches

    Taux d’utilisation = 2/6+2/8+5/12 = 1

    Taches utilisent 100%le processeur pas de temps libre pour le processeur

    2. On suppose que l'algorithme d'ordonnancement utilisé se base sur RM

    1. Comment faut-il affecter les priorités aux tâches


    Il faut que la tache ayant la période la plus petite doit avoir la priorité la plus
    grande
    Donc priorité (T1) > priorité de (T2)> priorité (T3)

    2. En appliquant le test basé sur le seuil limite d’utilisation du processeur, peut-on


    conclure quant à l’ordonnançabilité du système
    3 taches → Ulub = 0,779
    Le taux d’utilisation U de mes trois taches =1
    Ulub <U<=1 donc on ne peut pas conclure quant à l’ordonnaçabilité du
    système

    3. On suppose que toutes les tâches commencent à t = 0.

    1. Quelle est la période d’analyse minimale qu’il faut prendre pour tester
    l’ordonnançabilité des tâches par la méthode de simulation
    La période minimale doit être le ppcm entre les période de mes
    taches =24

    2. Construire graphiquement l’exécution des tâches selon RM pour cette


    période d’analyse

    RIOT L2 – Page 1 (2)


    La tâche T3 dépasse sa 1ere échéance de 12 donc ce n’est pas la peine
    de continuer sur l’intervalle de 24

    3. En déduire si le système est ordonnaçable

    Le système n’est pas ordonnacable puisuq’on respecte pas les ehéances

    4. Retrouver le même résultat en appliquant le test algorithmique basé sur les temps de
    réponses
    Test algorithmique :
    - On doit calculer le temps de réponse pour chaque tache.
    - Qui n’est autre que le calcul d’un point fixe de la fonction f(Ri) donnée dans le
    cours.

    - il est préférable de commencer toujours avec la tache la plus prioritaire car le


    deuxième terme de la fonction
    Pour T1 :
    On commence avec w0= C1= 2 ; comme il n’y a pas de tache plus prioritaire donc le
    deuxième terme de la fonction = 0 toujours d’où w1=f(W0)=C1= 2
    - W1=W0 et W1<periode → on continue et on doit voir pour la tache T2

    Pour T2 :
    On commence avec w0= C2= 2
    La tache plus prioritaire à T2 est T1 donc le deuxième terme de l’équation doit prendre
    en considération ce temps d’où
    W1 = f(w0)= C2+([W0/T1]*C1)= 2+[(2/6)]*2 =4
    W2 = f(w1)= C2+([W1/T1]*C1)= 2+[(4/6)]*2 =4
    W2=W1 et W2<T2 donc on doit voir pour la tache T3

    Pour T3 :
    RIOT L2 – Page 2 (2)
    On commence avec w0= C3= 5
    Les tâche plus prioritaire à T4 sont T2 et T1 donc le deuxième terme de l’équation doit
    prendre en considération ce temps d’où
    W1 = f(w0)= C3+([W0/T1]*C1) + [W0/T2]*C2= 5+[(2/6)]*2+[2/8]*2 =9
    W2 = f(w1)= C3+([W1/T1]*C1) + [W1/T2]*C2= 5+[(9/6)]*2+[9/8]*2 =13

    W2 != W1 et W2> T3 donc la tache T3 ne respecte pas la condition qui stipule que le


    temps de réponse doit être inférieur à l’échéance.
    Donc le système n’est pas ordonnaçable !!!

    RIOT L2 – Page 3 (2)


    1. ssement de délai pour la tâche Ja .

    RIOT L2 – Page 4 (2)

    Vous aimerez peut-être aussi