Scribd Logo
Importer

Bienvenue sur Scribd !

  • 80 vues

    TD 1

    Transféré par

    SOLTANI Mehdi
    Le document décrit deux exercices sur l'ordonnancement de tâches temps réel. L'exercice 1 concerne trois tâches périodiques et l'application de tests d'ordonnançabilité. L'exercice 2 ajoute une tâche apériodique et décrit l'utilisation d'un serveur par scrutation.

    Droits d'auteur :

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

    TD 1

    Transféré par

    SOLTANI Mehdi
    80 vues2 pages
    Le document décrit deux exercices sur l'ordonnancement de tâches temps réel. L'exercice 1 concerne trois tâches périodiques et l'application de tests d'ordonnançabilité. L'exercice 2 ajoute une tâche apériodique et décrit l'utilisation d'un serveur par scrutation.

    Titre original

    td1

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

    Le document décrit deux exercices sur l'ordonnancement de tâches temps réel. L'exercice 1 concerne trois tâches périodiques et l'application de tests d'ordonnançabilité. L'exercice 2 ajoute une tâche apériodique et décrit l'utilisation d'un serveur par scrutation.

    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
    80 vues2 pages

    TD 1

    Transféré par

    SOLTANI Mehdi
    Le document décrit deux exercices sur l'ordonnancement de tâches temps réel. L'exercice 1 concerne trois tâches périodiques et l'application de tests d'ordonnançabilité. L'exercice 2 ajoute une tâche apériodique et décrit l'utilisation d'un serveur par scrutation.

    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 2

    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

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

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

    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. 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

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


    d’analyse

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

    4. Retrouver le même résultat en appliquant le test algorithmique basé sur les temps de
    réponses

    Exercice 2 :
    On considère l'ensemble des trois tâches périodiques suivantes :

    T1 T2 T3
    Ci 2 5 3
    Ti 10 15 20

    RIOT L2 – 2020/2021 Page 1 (2)


    On utilise un ordonnanceur optimal à priorités fixes.

    1. Tester rapidement si l'ensemble des tâches est ordonnançable sous RM. Ce test est-il
    nécessaire et suffisent ?

    2. On suppose que toutes les tâches commencent à t = 0. construire graphiquement


    l'ordonnancement sur la période d’analyse

    En plus de ces trois tâches périodiques, on a une tâche apériodique Ja avec un temps de calcul
    Ca = 2 et une échéance relative Da (temps maximal entre l'arrivée de la tâche et sa terminaison)

    Pour faire cohabiter des tâches apériodiques avec les tâches définies ci-dessus, on utilise la
    méthode du serveur par scrutation. Cette méthode consiste à dédier à une tâche périodique de
    plus forte priorité (tâche dite "serveur par scrutation") l’exécution des tâches apériodiques. A
    chaque exécution du serveur par scrutation, celui-ci regarde si des tâches apériodiques sont
    arrivées avant le réveil du serveur. Si oui, le serveur alloue son temps de calcul pour servir les
    requêtes apériodiques: l’exécution d’une tâche apériodique peut être donc répartie sur plusieurs
    activations du serveur. Le temps de traitement nécessaire au serveur pour vérifier si des tâches
    apériodiques sont présentes est négligeable, ainsi si le serveur est réveillé alors qu’aucune tâche
    apériodique n’est présente, alors, le serveur ne consomme pas de ressource processeur.

    3. On suppose que la période du serveur est 6. Quelle est la capacité (temps d’exécution)
    maximale qu’on peut lui allouer pour que le système soit ordonnançable sous RM (en
    utilisant le test rapide).

    4. Avec les hypothèses faites en 3/ quelle est l'échéance relative Da minimale qui garantit
    aucun dépassement de délai pour la tâche Ja .

    RIOT L2 – 2020/2021 Page 2 (2)

    Vous aimerez peut-être aussi