Discussion :

[sefmaze]

un programme qui simule le fonctionnement
d’un ascenseur. Il s’agit de créer aléatoirement des processus fils qui vont simuler les usagers
faisant des demandes de déplacement aux différents étages (0, 1, 2,3, et 4) tandis que le processus
père simule l’ascenseur.
Initialement l’ascenseur est à l’étage 0. Son comportement simplifié et en boucle consiste
à monter jusqu’au 4ème puis redescendre à l’étage 0, toujours dans cet ordre. L’ascenseur s’arrête à un étage si et seulement s’il y a des passagers qui veulent se déplacer (descendre ou
monter) dans son sens de fonctionnement. Chaque demande (aléatoire) de déplacement faite par
un usager à un étage est gérée par une file de messages (5 files).
s'il vous plaît aidez moi à Compréhension du sujet, à trouver une Solution retenue pour résoudre le problème et concevoir la solution.

[Obsidian]

Bonjour,

s'il vous plaît aidez moi à Compréhension du sujet, à trouver une Solution retenue pour résoudre le problème et concevoir la solution.

T'aider à « compréhension du sujet » ? Je crois que c'est plutôt clair. Qu'est-ce que tu ne comprends pas dans cet énoncé ? Parce que s'il faut vraiment t'aider à comprendre le sujet, la route risque d'être très longue jusqu'à l'aboutissement de ton projet.

Pour le reste, l'exercice consiste à utiliser les « files de message » des IPC SysV. Les deux autres ressources étant les sémaphores et la mémoire partagée. Les fonctions pour les manipuler sont décrites ici : http://man.developpez.com/man2/msgsnd.2.php

En bref, tu crées une file de message, puis tu crées tes fils, qui en hériteront automatiquement (sinon, tu utilises msgget() pour la retrouver). Ensuite :

— Chaque fils s'endort pour une durée aléatoire (voir sleep() et rand()), puis envoie un message dans la file pour simuler un appui sur le bouton, et recommence ;
— Chaque message utilise le « type » de message pour désigner son étage ;
— Le père exécute une boucle qui fait un appel (bloquant, donc) à msgrcv() et qui utilise le « type » pour dire à quel étage il se trouve actuellement. Ceci permet de demander au système d'aller récupérer directement les messages dont le type est supérieur ou égal à celui cherché et laisser les autres dans l'ordre dans la file. Donc tout le travail est fait pour toi, par le système ;

Ce système marche bien mais il aura quand même l'inconvénient d'aller directement à l'étage du premier processus qui a appelé plutôt que de s'arrêter au plus proche. Si tu veux faire cela, alors tu fais des appels non-bloquants et tu vérifies les appels pour chaque étage.

[Sve@r]

— Chaque message utilise le « type » de message pour désigner son étage ;

Attention avec cette convention car le membre "type" ne peut pas être égal à 0.

— Le père exécute une boucle qui fait un appel (bloquant, donc) à msgrcv() et qui utilise le « type » pour dire à quel étage il se trouve actuellement. Ceci permet de demander au système d'aller récupérer directement les messages dont le type est supérieur ou égal à celui cherché et laisser les autres dans l'ordre dans la file. Donc tout le travail est fait pour toi, par le système ;

Attention car l'énoncé précise que l'ascenseur doit parcourir les étages de 0 à 4 puis de 4 à 0 en s'arrêtant à chaque étage où qqun attend (dans le bon sens) et non aller de l'étage X à l'étage Y selon les appels de chacun...

[Obsidian]

Attention avec cette convention car le membre "type" ne peut pas être égal à 0.

Effectivement, je n'avais pas fait attention à ce détail (bon, il suffit de faire un +1 sur les numéros d'étage).

Attention car l'énoncé précise que l'ascenseur doit parcourir les étages de 0 à 4 puis de 4 à 0 en s'arrêtant à chaque étage où qqun attend (dans le bon sens) et non aller de l'étage X à l'étage Y selon les appels de chacun...

C'est effectivement ce qu'il y a de plus sensé pour un ascenseur (et c'est comme cela qu'ils fonctionnent en pratique) mais j'avais compris cela autrement : expliqué comme ci-dessus, je pensais que l'ascenseur devait faire l'omnibus (si besoin) jusqu'au quatrième, puis redescendre directement tout en bas avant de démarrer un nouveau cycle.

[sefmaze]

tout je vous remercie de participé ....
le probleme est que je debute en developpement langage c sous linux..
et donc j'aurai de voir comment ecrire le code source et explication de chaque partie.
merci....

[souviron34]

tout je vous remercie de participé ....
le probleme est que je debute en developpement langage c sous linux..
et donc j'aurai de voir comment ecrire le code source et explication de chaque partie.
merci....

euh.. Ici on aide, on ne fait pas à la place des gens...

Travaille et propose-nous quelque chose...

[ManusDei]

tout je vous remercie de participé ....
le probleme est que je debute en developpement langage c sous linux..
et donc j'aurai de voir comment ecrire le code source et explication de chaque partie.
merci....

Commence par séparer les "acteurs", c'est à dire l'ascenceur, et ses 5 fils (ça je le fais pour toi).
De là tu vas déterminer ce que chacun d'entre eux doit faire (et peut faire).
C'est à dire répondre à la question "Quel est le comportement d'un fils ?" et Quel est le comportement du père ?".
Ensuite, tu te fais un exemple bateau, où tu décides exactement comment ça va se passer (sans le côté aléatoire).
Une fois que tout çà c'est fait, tu devrais pouvoir commencer à coder, commence par faire ton exemple avant de passer au cas "général".

[Sve@r]

(bon, il suffit de faire un +1 sur les numéros d'étage).

Ouais. Moi j'aurais plutôt mis 0xffff pour l'étage 0 (convention) mais bon, j'ai pas vraiment réfléchi aux avantages et inconvénients de ta solution et de ma proposition, c'est juste pour donner des idées quoi...

le probleme est que je debute en developpement langage c sous linux..

Si on t'a donné ce TP, c'est qu'on t'a aussi donné les notions, les cours, les technologies pour le réaliser...