Exercice 10 : les petits n'avions



Question 1 :


On peut modéliser les utilisateurs de la piste comme des tâches périodiques
et la piste comme un processeur.

Un décolage/atterissage ne peut être interrompu : on choisit un algorithme
non préemptif


Les tâches sont critiques, elles doivent donc être périodiques.
Les paramètres des tâches sont :

	Nom de		Capacité	Période 
	tache


	national	0,5		2
	international	0,5		5
	entretien	0,5		1



La période d'étude est de 10h ... pas la peine de donner l'ordonnancement sur 24h donc.


On choisit plûtot EDF. En effet :
		- Le test de faisabilite de RM ne nous permet pas avant l'ordonnancement
			de demontrer le respect des contraintes temporelles
		- C'est un algorithme optimal (meilleur performance)
		  d'autant plus que le taux d'utilisation est élevé.
		- Il n'y a pas de contrainte de mise en oeuvre
			(EDF est difficile a implanter sur un ordonnanceur POSIX 4
			mais ici, le problème ne se pose pas puisqu'il s'agit
			plus d'une étude que de la réalisation d'un
			système embarqué).


Le choix de RM est acceptable mais moins bon.

Pour l'ordonnancement généré avec EDF : voir fichier navions.jpg





Question 2 : 



Il s'agit de représenter des contraintes de précédence. Pour ce faire, on peut utiliser
Chetto/Blazewicz sur les délais critiques (puisque nous avons fait le choix d'utiliser EDF). 


Le graphe de précédence est le suivant :

PP -> P1 -> PC
PP -> P2 -> PC


avec :

PP = tâche de préparation
P1 = tâche vérification objet
P2 = tâche vérification signalisation
PC = tâche de contrôle terminal


Les parametres connus sont (données extraites de l'énoncé) :

Tâches  Ci      Di      Pi 
PP      5       60      60
P1      10      15      60
P2      10      30      60
PC      5       60      60

Di=60 pour PC car tout le traitement doit être terminé
au plus tard au bout d'heure.

Di=60 pour PP car tout le traitement doit être terminé
au plus tard au bout d'heure ; toutefois, aucune donnée
de peut etre trouvée dans l'énoncé pour le Di de PP. Ce que l'on
sait par contre, c'est qu'il ne peut pas être plus grand que celui
de PC (soit 60).




En appliquant Chetto/Blazewicz, on obtient les paramètres suivants :


Tâches	Ci	Di	Pi	Di*
PP	5	60	60	5
P1	10	15	60	15
P2	10	30	60	30
PC	5	60	60	60



les paramètres sont exprimés en minutes : 
		période entretien = 1 h = 60 minutes
		capacité entretien = 0,5 h = 30 minutes




Si le jeu de tâches est ordonnancé selon RM, ce sont les priorités des tâches
PP, P1, P2 et PC qu'il faut positionner correctement afin de respecter les 
contraintes de précédence, mais aussi de périodicité (plus petite période = 
plus forte priorité).

Si l'on suppose que les niveaux de priorités vont de 1 a 255 et que 255 est
le niveau de priorité maximal, alors les priorités peuvent être affectées 
de la facon suivantes :


priorité(PP)=6
priorité(P1)=5
priorité(P2)=4
priorité(PC)=3
priorité(national)=2
priorité(international)=1