Scribd
Importer
462 vues2 pages

Exercices d'Ordonnancement des Tâches

Ce document présente trois exercices sur l'ordonnancement de tâches dans un système d'exploitation embarqué. L'exercice 1 décrit 5 tâches et demande de tracer le diagramme de Gantt et de calculer des métriques pour deux politiques d'ordonnancement. L'exercice 2 décrit 5 autres tâches et demande le même travail pour 4 politiques. L'exercice 3 décrit 4 tâches avec des opérations CPU et E/S et demande de tracer les diagrammes de Gantt pour 3 cas.

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

Exercices d'Ordonnancement des Tâches

Ce document présente trois exercices sur l'ordonnancement de tâches dans un système d'exploitation embarqué. L'exercice 1 décrit 5 tâches et demande de tracer le diagramme de Gantt et de calculer des métriques pour deux politiques d'ordonnancement. L'exercice 2 décrit 5 autres tâches et demande le même travail pour 4 politiques. L'exercice 3 décrit 4 tâches avec des opérations CPU et E/S et demande de tracer les diagrammes de Gantt pour 3 cas.

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

Exercice 1
On considère 5 Tâches dont les caractéristiques sont résumées dans le tableau suivant (le petit
numéro de priorité indique une haute priorité).

Tâche Instant Temps Priorité


d’arrivée d’exécution

T1 2 2 1
T2 4 6 4
T3 5 3 2
T4 0 4 5
T5 0 7 3

Dans les deux types d’ordonnancement : Ordonnancement par priorité non-préemptif, et


Ordonnancement par priorité préemptif.

1. Tracez le diagramme de Gantt


2. Calculez :
a. Le temps de traitement (Turnaround) moyen
b. Le temps d’attente moyen
c. Le temps de réponse moyen

Exercice 2
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 (le plus petit numéro indique une haute
priorité).

Tâche Ordre de placement Temps Priorité


dans la file des prêts d’exécution

T1 1 2 2
T2 2 6 4
T3 3 10 3
T4 4 4 5
T5 5 12 1

Pour chacune des politiques d’ordonnancement suivantes : FCFS, SJF, Priorité fixe, et RR_2.
1. Tracez le diagramme de Gantt.
2. Calculez le temps de séjour moyen.
3. Calculez le temps d’attente moyen.
Système d’Exploitation Embarqué TD3

Exercice 3
On considère 4 Tâches qui font du calcul sur la CPU (Processeur) et qui demandent de faire des
opérations d’E/S :

Tâche Instant Temps d’exécution


d’arrivée

T1 0 7 unités de temps CPU, 3 unités de temps d'E/S, 5 unités de temps CPU


T2 1 6 unités de temps CPU, 4 unités de temps d’E/S, 4 unités de temps CPU
T3 9 5 unités de temps CPU
T4 12 1 unité de temps CPU, 4 unités de temps d’E/S et 2 unités de temps CPU

Par exemple la première tâche arrive dans le système à l’instant 0, son exécution nécessite dans
l’ordre, 7 unités de temps CPU, 3 unités de temps d’E/S et 5 unités de temps CPU.

Tracez le Diagramme de Gantt dans chacun des cas suivants :

1. Toutes les tâches utilisent le même périphérique d'E/S et l’ordonnanceur fonctionne selon
l’algorithme FCFS.
2. Chaque tâche a son propre périphérique d’E/S et l’ordonnanceur utilise l'algorithme du
Round Robin avec un quantum de 5 unités. Donnez, dans ce cas, le temps d’attente moyen et
de réponse.
3. Toutes les tâches utilisent le même périphérique d'E/S et l’ordonnanceur utilise l'algorithme
Round Robin avec un quantum de 5 unités. Donnez, dans ce cas, le temps d’attente moyen.

Vous aimerez peut-être aussi