Dans un royaume fort fort lointain…
Le Roi Arthur, nouveau roi jeune et intrépide, est à la recherche d’aventure et en quête du Saint Graal. Accompagné de ces loyaux chevaliers de la table ronde, aucune épreuve ne saurait l’arrêter. Ces vaillants paladins de la justice divine sont chargés d’assurer la paix dans le royaume. Pour y parvenir, ces derniers partent vaillamment accomplir les quêtes de la couronne. Affrontant de terrifiants dragons, de maléfiques créatures sorties d’outre-tombe, leur absence peut s’avérer longue pour notre jeune roi.
Pendant que ces braves soldats légendaires sont absents, notre roi doit s’occuper de ces tâches royales. La principale besogne d’Arthur est de s’occuper du jugement de ces subalternes. En effet tous les paysans du royaume viennent chaque jour afin de rencontrer notre bon roi. Bien que généreux et bienveillant, Arthur ne reçoit que 3 requêtes à la fois. Il serait dommage de bâcler cette mission essentielle pour la stabilité du royaume.
« Messire ! Messire ! Vos valeureux guerriers sont tous revenue de leurs aventures ! Il est l’heure ! » s’écrit Merlin. Au retour des 11 chevaliers, le Roi Arthur ne peut s’empêcher d’enfourner son épée et son armure, et partir à la recherche du Ô saint Graal. Notre roi appelle Merlin, et convoque ces 11 chevaliers de la table ronde. « Au diable ces pauvres gueux, ils attendront notre retour ! » s’écrie le roi Arthur avant de partir fièrement, la tête haute vers sa destinée …
- OS Support : Linux
- Entrez "make" dans le répertoire du projet.
- Lancez "./arthurKing"
Editez "arthurKing.h" :
- Définir le nombre de paysans : #define NB_PAYSANS [VOTRE NOMBRE]
- Définir le timer max des chevaliers (retour de quête) : #define MAX_TIMER_KNIGHTS [VALEUR TIMER]
- Définir le timer max des paysans : #define MAX_TIMER_FARMER [VALEUR TIMER]
- [1] - Roi - king()
- [11] - Chevaliers - chevalier()
- [NB_PAYSANS] - Paysans - paysans()
Boucle de manière infini. A chaque itération :
- Regarde si les chevaliers sont tous disponibles.
- Si oui => Leur ordonne de partir en quête avec lui et appelle Merlin.
- Sinon => Si 3 paysans attendent de se faire juger, les juge.
Boucle de manière infini. A chaque itération :
- Part en quête pendant un timer de durée alétoire
- A la fin prévient le Roi de sa disponibilité.
- Attend que ce dernier et tous les autres soient disponibles avant de partir à la recherche Graal avec tout le monde.
- Repart en quête.
Une seul itération :
- Fait sa vie jusqu'à avoir une requête à faire au Roi (timer de durée aléatoire).
- Se rend à la cours.
- Tente de rentrer dans le palais.
- Attends que 3 autres paysans soient présents ainsi que la présence du Roi.
- Se fait juger.
- Description : Indique le nombre de chevaliers disponibles pour partir à la recherche du Graal.
- Place : 11
- Consomateur : Les Chevaliers.
- Lecteur : Le Roi.
- Description : Indique le nombre de paysans prêts à être jugé.
- Place : 3
- Consomateur : Les Paysans.
- Lecteur : Le Roi.
- Description : Sert au jugement des paysans. Le Roi prend la ressource au début du programme. Lorsque trois paysans attendent de se faire juger et que le Roi n'est pas à la recherche du Graal, il libère la ressource qui est alors consommé à tour de rôle par les paysans. Puis le Roi reprend la ressource pour empêcher que d'autres paysans ne se fassent juger tant qu'ils ne sont pas trois.
- Place : 1
- Consomateur : Le Roi et les Paysans.
void king(void * ptr)
{
printf("[KING] - Welcome in my Kingdom. \n");
//Prend la ressource d'accès à la salle de jugement (1 place)
sem_wait(&semJugement);
while(1)
{
//Prend du repos
sleep(2);
//Regarde la disponibilité des chevaliers
int placeChevalier;
sem_getvalue(&semChevaliersDispo,&placeChevalier);
printf("[INFO/KING] - WAITING KNIGHTS -> %d \n",placeChevalier);
//Tout les chevaliers sont disponibles
if(placeChevalier <= 0)
{
//Défini un timer commun pour lui et le chevalier (= temps de recherche du Graal)
timerGraal = rand() % 25 ;
//Ordonne au chevalier de partir
tag = 'G';
//Invoque Merlin
invoqueMerlin();
//Retour au royaume
printf("[KING] - I'm back to my kingdom !\n");
//Ne donne plus d'ordre
tag = ' ';
}
//Chevaliers indisponibles
else
{
//Récupère le nombre de paysans en attente d'etre juge
int placePaysans;
sem_getvalue(&semPaysansEnJugement,&placePaysans);
printf("[WARNING] - PLACE SEM FARMERS -> %d \n",placePaysans);
//Si 3 paysans attendent
if(placePaysans <= 0 ){jugement();}
}
//Reboucle
}
//Fin Thread King
pthread_exit(0);
}void chevalier(void *ptr)
{
while(1)
{
//TIMER
sleep( rand() % MAX_TIMER_KNIGHTS);
//EVENT
rendreCompte(ptr);
//WAIT FOR KING
while(tag != 'G'){}
//Cherche le Graal
chercherGraal(ptr);
//Libère le sémaphore --> Se rend indisponible et repart en quete
sem_post(&semChevaliersDispo);
printf("[CHEVALIER %d] - Come back for my quest.\n",x);
//while --> Reparte en quete
}
//Fin Thread King
pthread_exit(0);
}void paysans(void *ptr)
{
//N'a pas de reqete à faire au roi avant la fin du timer
sleep( rand() % MAX_TIMER_FARMER) + 1;
printf("[PAYSANS %d] - Se rend à la cours.\n",x );
//Demande à voir le roi -> Attends de pouvoir rentrer dans le palais
sem_wait(&semPaysansEnJugement);
//Est dans le palais et attends dans la salle d'attente
printf("[PAYSANS %d] - Attends dans la salle.\n",x );
//Attend que le roi l'accueil et le juge
sem_wait(&semJugement);
printf("[PAYSANS %d] - Jugé.\n",x);
sem_post(&semJugement);
//Laisse la place à un autre paysan
pthread_exit(0);
}void jugement()
{
printf("[KING] - AND THIS IS MY JUGEMENT !!!\n");
//Libère la semaphore de un pour indiquer aux paysans qu'ils sont jugés.
sem_post(&semJugement);
usleep(200);
sem_wait(&semJugement);
//On libère les trois paysans aprés le jugement
for(int i=0;i<3;i++){sem_post(&semPaysansEnJugement);}
}void invoqueMerlin()
{
//Appelle Merlin
printf("[MERLIN] - Merlin ! I need some help !\n");
//Attends la fin du timer partagé avec les chevalier
sleep( timerGraal);
}void chercherGraal(void * ptr)
{
//Préviens de son départ en quete
printf("[CHEVALIER %d] - ALRIGHT LET'S GO TO FIND THIS BOOK !\n",x);
//Timer de quete commun avec le Roi
sleep( timerGraal);
}void rendreCompte(void *ptr)
{
//Se rend disponible pour le roi --> Consomme le sémaphore
sem_wait(&semChevaliersDispo);
printf("[CHEVALIER %d] - My king I've complete my quest.\n",x );
}