Examen de TP Systemes d'exploitation 2

Bonjour, je suis Debutante et j'aurais voulu de l'aide pour ce TP:roll:

Merci d'avance :)

PROBLEME:

Soit deux salles A et B. Un ètudiant vient de l'exterieur,entre dans la salle A,il reste un temps fini à attendre,
puis il rendre dans la salle B pour faire quelque chose,puis il revient à la salle A pour sortir
Un ètudiant doit respecter les contraintes suivants:

- La salle A ne peut contenir que 10 ètudiants au maximum.
- La salle B ne peut contenir que 5 ètudiants au maximum.
- Si la salle A est pleine,les etudiants de l'exterieur doivent attendre à l'exterieur.
- Si la salle B est pleine et un etudiant de la salle A dèsire entrer dans la salle B,il doit attendre dans la salle A.
Il est comptè parmi les etudiant de la salle A.
- Si la salle A est pleine et un etudiant de la salle B dèsire entrer dans la salle A,il doit attendre dans la salle B.
Il est comptè parmi les etudiant de la salle B.

Le processus etudiant exècute le code suivant:

begin
(1)de l'exterieur vers la salle A;
<rester dans la salle A pendant un temps fini >
(2)de la salle A vers la salle B;
<rester dans la salle B pendant un temps fini>
(3)de la salle B vers la salle A;
<rester dans la salle A pendant un temps fini>
(4)de la salle A vers l'exterieur;
end;

Travail demander:

1. En utilisant les semaphores, ecrire les algorithmes necessaires.
2. Programmer ce probleme En JAVA.

Salut,

De l'aide, on pourra t'en donner si tu poses des questions sur des points précis. Qu'est-ce qui te pose problème exactement dans ce qu'il y a à faire ?

Merci d'avoir m'aider ...

est-ce-que j'ai besoin d'utilisé 4 sémaphores et deux variable de type INTEGER tels que les deux variable ce sont des variables pour le nombre d'étudiants maximum de la salle A et la salle B pour écrire mon algorithme:roll::calim2:

La taille maximale des salles n'est pas vraiment l'élément crucial. Soit tu gères tes salles par des tableaux (-leur taille sera le nombre max d'étudiants), soittu passes par 2 listes, représentant chacune des salles. Pour la taille maxi, tu peux utiliser des static final int (public static final int MAX_ETUDIANT_SALLE_A=10;) ou simplement une constante dans le code. Ce n'est pas ça le plus important.

Ce qui n'est pas explicitement dit dans le sujet, c'est que chaque étudiant est géré par un thread, d'où le besoin de sémaphores. Le but est d'empêcher l'accès concurrent aux salles. Comme, pour chaque salle, un étudiant peut y entrer, ou en sortir, il faut effectivement 2x2 sémaphores (ou 2x2 points de synchronisation). Mais il y aura peut-être d'autres traitements à mettre en place (comme connaître le nombre d'étudiants dans une salle : ça dépent complètement de l'algorithme que tu va mettre en place (on peut l'envisager de différentes manières : soit on teste avant d'entrer si la salle est pleine, soit la méthode "entrer" rejette l'étudiant si la salle est pleine, soit autre...)
Mais connaitre ce nombre n'est pas forcément ce qui va t'aider à mettre au point l'algorithme. Tu ferais mieux d'écrire l'algorithme complet et de compter les sémaphores à la fin si tu veux. Découpe ton problème en plusieurs sous-problèmes : entrée d'une étudiant dans une salle, sortie d'une étudiant dans une salle, attente d'un étudiant dans une salle, puis passage d'un étudiant d'une salle à l'autre (la combinaison des deux premiers sous-problèmes avec traitement de condition), etc.