TD : Système temps réel
Exercice 1 :
Soit un système temps réel avec 3 tâches ayant les paramètres suivants :
Partie I : Dans cette partie, on s'intéresse uniquement à la zone grise de tableau → Ti(ri, Ci).
1- Tracer les chronogrammes de SJF sans préemption et RR (Q = 2) ?
2- Pour chaque cas, calculer le temps moyen d'attente et le temps moyen de rotation ?
3- Déduire le meilleur ordonnanceur ? Justifier ta réponse ?
Partie II : Maintenant, on considère tout le tableau → Ti(ri, Ci, Di, Pi).
4- Calculer la période d'étude de ce système.
5- Ce système est-il ordonnançable avec RM ? Vérifier avec le diagramme de Gantt ?
6- Même question pour EDF ?
Exercice 2 :
On considère les processus suivants, définis par leur durée (réelle ou estimée), leur date
d'arrivée et leur priorité :
1- Dessinez un diagramme de Gantt correspondant au résultat d'un ordonnancement SJF
préemptif et indiquez le temps d'attente moyen.
2- Dessinez un diagramme de Gantt correspondant au résultat d'un ordonnancement Round
Robin avec un quantum de temps fixé à 2 et indiquez le temps d'attente moyen.
3- Quel est le meilleur algorithme ?
Exercice 3 :
Un système d'arrosage automatique doit arroser trois types de plantes :
les plus fragiles qui doivent être arrosées pendant 10 minutes, toutes les 40 minutes,
une deuxième catégorie qui doit recevoir de l'eau pendant 20 minutes, toutes les heures,
enfin, des plantes d'un troisième type qu'il faut arroser toutes les 80 minutes, pendant 20 minutes.
L'arrosage peut se faire de façon fractionnée, c'est-à-dire s'interrompre et reprendre.
Question 1
On cherche une solution pour le partage de l'eau entre ces différentes variétés de plantes :
1. Définir la liste des tâches à accomplir,
2. Puis, pour les stratégies RM et EDF :
Calculer l'ordonnançabilité de ces tâches,
Donner un schéma d'utilisation du système d'arrosage à partir du temps 0.
Question 2
On veut maintenant se servir du système d'arrosage pour nettoyer les allées qui desservent les plantations. On
décide de faire cet entretien pendant 10 minutes toutes les heures. Cet entretien est-il possible pendant les
arrosages :
avec RMS, pourquoi ?
avec EDF, pourquoi ?
Question.3
Pour nettoyer toutes les allées, il faut 20 minutes. Si l'entretien commence 1h30 après le début de l'arrosage des
plantes, pourra-t-on avoir complétement nettoyé les allées :
1. au bout d'une heure ?
2. après 100 minutes ?
