Scribd
Importer
29 vues1 page

Ordonnancement de Tâches en Système Embarqué

Le document décrit deux exercices sur l'ordonnancement de tâches dans un système embarqué. L'exercice 1 compare les politiques SRT et RR_10 pour 5 tâches. L'exercice 2 illustre l'algorithme Round Robin avec un quantum de 3 pour 5 tâches.

Transféré par

amine madridi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
29 vues1 page

Ordonnancement de Tâches en Système Embarqué

Le document décrit deux exercices sur l'ordonnancement de tâches dans un système embarqué. L'exercice 1 compare les politiques SRT et RR_10 pour 5 tâches. L'exercice 2 illustre l'algorithme Round Robin avec un quantum de 3 pour 5 tâches.

Transféré par

amine madridi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Système d’Exploitation Embarqué TD2

Exercice 1
On considère 5 Tâches T1, T2, T3, T4 et T5 qui sont dans le système (file des prêts) et dont les
caractéristiques sont résumées dans le tableau suivant.

Tâche Temps Temps


d’arrivée d’exécution

T1 0 12

T2 5 6

T3 8 10

T4 10 4

T5 11 8

Pour chacune des politiques d’ordonnancement suivantes : SRT et RR_10.

1. Tracez le diagramme de Gantt.


2. Calculez le temps de séjour moyen.
3. Calculez le temps d’attente moyen.
4. Calculez le temps de réponse moyen.

Exercice 2
Considérons cinq Tâches dont les temps d'exécution et leurs temps d’arrivée respectifs sont les
suivants :

Tâche Temps Temps


d’arrivée d’exécution

T1 0 5

T2 1 3

T3 3 6

T4 5 1

T5 6 4

Le temps de commutation est supposé nul. Dessiner le diagramme de GANTT pour


l’ordonnancement Round Robin (quantum = 3 unités de temps)

Vous aimerez peut-être aussi