Unix : Programmation Système TD 8 - Asterix et les Semaphores

C. Drocourt I.U.T. Amiens drocourt@iut-amiens.fr

Le problème ici va être de fabriquer de la potion magique. En effet, le village gaulois se prépare a une immense bataille et Panoramix ne pourra arriver seul a préparer autant de potion. C’est pourquoi il fait appel a 6 apprentis druides, auxquels il va confier à chacun la préparation d’une seule partie de la célèbre potion qui rend invincible (pour que bien sur personne ne connaisse la recette exacte).

Dans la maison du druide, il y a une telle quantité de produit que l’on peut considérer que tous sont en quantité illimité. Voici la liste des ingrédients à utiliser :

• Du gui (évidemment)

• Des trèfles à 4 feuilles

• Des edelweiss

• Des fraises

• Du miel de Narbonne

• Des Iris de florence

Le druide va donc distribuer le stock complet de chacun de ces produits à un apprenti, avec la recette qu’il doit préparer, en récupérant éventuellement une préparation d’un autre apprenti.

Voici les répartitions ainsi que les recettes :

• Le premier apprenti détient le stock de gui, il prépare avec de l’essence de gui, il n’a besoin de rien pour faire cela.

• Le deuxième détient le stock de trèfles à quatre feuilles, il fabrique du treflois mais pour cela il a besoin d’essence de gui.

• Le troisième détient le stock d’edelweiss, il fabrique de l’elweissy mais pour cela il a besoin d’essence de gui.

• Le quatrième détient le stock de fraises, il fabrique du fraitredel, mais pour cela il a besoin de treflois et d’elweissy.

• Le cinquième détient le stock de Miel de Narbonne, il fabrique de la miellasse, et pour cela il a besoin d’elweissy.

• Le sixième détient le stock d’Iris de Florence, il fabrique la potion magique, pour cela il a besoin de fraitredel et de miellasse.

Chaque apprenti met 2 secondes a faire sa préparation, et on considère que sa préparation suffit à alimenter chaque apprenti qui en a besoin mais une seul fois chacun. De plus on ne s’intéresse ici qu’a la fabrication d’une seule quantité de potion magique, chaque apprenti fabrique donc son produit et meurt (sauf indication contraire).