IMA4 2017/2018 EC5 : Différence entre versions
De Wiki d'activités IMA
(Page créée avec « == Présentation du projet == === Contexte === === Objectif === === Description du projet === === Cahier des charges === === Planning prévisionnel === == Travail ef... ») |
|||
| Ligne 2 : | Ligne 2 : | ||
=== Contexte === | === Contexte === | ||
| + | |||
| + | L'élève continue son semestre S8 à l'école. | ||
=== Objectif === | === Objectif === | ||
| + | |||
| + | Il vous est demandé d'écrire un programme C permettant de simuler l'ordonnancement de processus avec gestion de ressources communes suivant les algorithmes tourniquet et priorité avec préemption. | ||
=== Description du projet === | === Description du projet === | ||
| − | === | + | Vous commencerez par créer les structures de données pour pouvoir décrire, dans le code C, les processus que votre ordonnanceur va devoir gérer. |
| + | |||
| + | Les caractéristiques des processus à prendre en compte sont : | ||
| + | * un numéro permettant d'identifier les processus ; | ||
| + | * une date de départ du processus par rapport à une horloge globale ; | ||
| + | * les divers événements du processus par rapport à son horloge interne correspondant au temps passé en exécution : | ||
| + | ** réclamation d'une ressource commune ; | ||
| + | ** libération d'une ressource commune ; | ||
| + | ** terminaison du processus. | ||
| + | |||
| + | Un exemple de description de processus est donné ci-après. | ||
| + | |||
| + | int nb_procs=4; | ||
| + | struct event p1_events[]={ {30,OP_CLAIM,R1}, {70,OP_RELEASE,R1}, {100,OP_STOP} }; | ||
| + | struct event p2_events[]={ {80,OP_CLAIM,R1}, {180,OP_RELEASE,R1}, {200,OP_STOP} }; | ||
| + | struct event p3_events[]={ {40,OP_CLAIM,R1}, {160,OP_RELEASE,R1}, {300,OP_STOP} }; | ||
| + | struct event p4_events[]={ {400,OP_STOP} }; | ||
| + | struct process procs[]={ | ||
| + | {.number=1,.start=150,.priority=1,.events=p1_events}, | ||
| + | {.number=2,.start=100,.priority=2,.events=p2_events}, | ||
| + | {.number=3,.start=50,.priority=3,.events=p3_events}, | ||
| + | {.number=4,.start=0,.priority=4,.events=p4_events} | ||
| + | }; | ||
| + | |||
| + | Les caractéristiques des ressources à prendre en compte sont : | ||
| + | * un numéro permettant d'identifier les ressources ; | ||
| + | * le nombre d'occurrences de la ressource disponibles. | ||
| + | |||
| + | Pour simuler les deux algorithmes d'ordonnancement, vous utiliserez un algorithme "intelligent" : | ||
| + | * faites partir le temps de zéro puis rentrez dans une boucle infinie où le temps saute directement à l'événement suivant (arrivé d'un processus, événement pour le processus courant, fin du quantum de temps, etc) ; | ||
| + | * voyez si un nouvel événement se traduit par un changement d'état du processus courant et l'activation d'un autre processus ; | ||
| + | * si tous les processus sont terminés, sortez de la boucle. | ||
| + | |||
| + | A chaque événement imprimez un code permettant de suivre l'exécution : | ||
| + | * pour la réclamation ou la libération d'une ressource affichez le temps global, le caractére <code>R</code> comme ressource, son numéro et <code>+</code> ou <code>-</code> suivant qu'il s'agit d'une réclamation ou d'une libération ; | ||
| + | * pour le changement d'état d'un processus, affichez le temps global, le caractére <code>P</code> comme processus, son numéro et <code>[</code> ou <code>]</code> suivant qu'il s'agit de l'activation ou de la mise en sommeil du processus. | ||
| + | |||
| + | Pour chaque simulation lancez les deux algorithmes d'ordonnancement. Vérifiez votre programme avec les différents exercices d'ordonnancement des DS de système des années passées. | ||
| + | |||
| + | Une fois le programme fonctionnel étudiez les différentes variantes possibles pour les deux algorithmes. Par exemple pour le tourniquet, le quantum de temps est-il ou non prioritaire sur une opération sur une ressource qui est programmée au même instant ? Par exemple pour la priorité avec préemption, comment choisir entre des processus avec la même priorité ? | ||
=== Planning prévisionnel === | === Planning prévisionnel === | ||
Version du 16 février 2018 à 23:39
Sommaire
Présentation du projet
Contexte
L'élève continue son semestre S8 à l'école.
Objectif
Il vous est demandé d'écrire un programme C permettant de simuler l'ordonnancement de processus avec gestion de ressources communes suivant les algorithmes tourniquet et priorité avec préemption.
Description du projet
Vous commencerez par créer les structures de données pour pouvoir décrire, dans le code C, les processus que votre ordonnanceur va devoir gérer.
Les caractéristiques des processus à prendre en compte sont :
- un numéro permettant d'identifier les processus ;
- une date de départ du processus par rapport à une horloge globale ;
- les divers événements du processus par rapport à son horloge interne correspondant au temps passé en exécution :
- réclamation d'une ressource commune ;
- libération d'une ressource commune ;
- terminaison du processus.
Un exemple de description de processus est donné ci-après.
int nb_procs=4;
struct event p1_events[]={ {30,OP_CLAIM,R1}, {70,OP_RELEASE,R1}, {100,OP_STOP} };
struct event p2_events[]={ {80,OP_CLAIM,R1}, {180,OP_RELEASE,R1}, {200,OP_STOP} };
struct event p3_events[]={ {40,OP_CLAIM,R1}, {160,OP_RELEASE,R1}, {300,OP_STOP} };
struct event p4_events[]={ {400,OP_STOP} };
struct process procs[]={
{.number=1,.start=150,.priority=1,.events=p1_events},
{.number=2,.start=100,.priority=2,.events=p2_events},
{.number=3,.start=50,.priority=3,.events=p3_events},
{.number=4,.start=0,.priority=4,.events=p4_events}
};
Les caractéristiques des ressources à prendre en compte sont :
- un numéro permettant d'identifier les ressources ;
- le nombre d'occurrences de la ressource disponibles.
Pour simuler les deux algorithmes d'ordonnancement, vous utiliserez un algorithme "intelligent" :
- faites partir le temps de zéro puis rentrez dans une boucle infinie où le temps saute directement à l'événement suivant (arrivé d'un processus, événement pour le processus courant, fin du quantum de temps, etc) ;
- voyez si un nouvel événement se traduit par un changement d'état du processus courant et l'activation d'un autre processus ;
- si tous les processus sont terminés, sortez de la boucle.
A chaque événement imprimez un code permettant de suivre l'exécution :
- pour la réclamation ou la libération d'une ressource affichez le temps global, le caractére
Rcomme ressource, son numéro et+ou-suivant qu'il s'agit d'une réclamation ou d'une libération ; - pour le changement d'état d'un processus, affichez le temps global, le caractére
Pcomme processus, son numéro et[ou]suivant qu'il s'agit de l'activation ou de la mise en sommeil du processus.
Pour chaque simulation lancez les deux algorithmes d'ordonnancement. Vérifiez votre programme avec les différents exercices d'ordonnancement des DS de système des années passées.
Une fois le programme fonctionnel étudiez les différentes variantes possibles pour les deux algorithmes. Par exemple pour le tourniquet, le quantum de temps est-il ou non prioritaire sur une opération sur une ressource qui est programmée au même instant ? Par exemple pour la priorité avec préemption, comment choisir entre des processus avec la même priorité ?
