IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

C-System : Memoire partagée et Liste chainée


Sujet :

C

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    91
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 91
    Points : 56
    Points
    56
    Par défaut C-System : Memoire partagée et Liste chainée
    Bonjour j'ai besoin d'avoir en mémoire partagée une structure dynamique. Voici ma structure :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    typedef struct Maillon{
     
    		unsigned pid;
     
    		unsigned short int priorite;
     
    		unsigned long int dateS; //Date de soumission
     
    		unsigned long int tpsExec;
     
    		struct Maillon* next;
     
    		struct Maillon* prev;
     
    		}Maillon;
    C'est donc une sorte de table de processus matérialisée par une liste doublement chainée

    Ensuite je veu remplir une liste mais en mémoire partagée :
    Je fait donc :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
    Maillon** premier; 
    //un pointeur vers un pointeur sur un maillon soit le début de ma liste 
    shmid=shmget(IPC_PRIVATE, sizeof(Maillon), 0666);
    //création de la memoire partagée (shmid est une variable globale)
    premier=(Maillon**)shmat(shmid,NULL,0);
    //attachement de mon segement
    ceci est linitialisation, en suite je fai un fork() et pour tester ma memoire partagée, j'ajoute un élément dans le processus père et je tente d'afficher la liste dans le processus fils.

    dans le pere je fai donc un appel à
    voici le code de cette fonction

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    void Add(Maillon** m, int spid, int spriorite, int sdateS)
     
    {
    //Allocation memoire d'un nouveau Maillon
    	Maillon *element=malloc(sizeof(Maillon));
    	//attachement d'un nouveau segment
    	shmat(shmid,element,0);
     
    //insertion en tete de liste (ce maillon pren la place de l'ancienne tete de liste)
            (element)->pid = spid;
     
            (element)->priorite=spriorite;
     
            (element)->tpsExec=0;
     
            (element)->dateS=sdateS;
     
            (element)->next = *m;
    	(element)->prev=NULL;
    	if((element)->next!=NULL) 
    	{
    		(element)->next->prev=element;
    	}
     
            *m = element;
     
    }
    J'imagine que je dois me mélanger les pinceaux dans les pointeurs...

    Si quelqu'un pouvait jeter un coup d'oeil ca m'éviterais la pendaison....

  2. #2
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 379
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 379
    Points : 41 572
    Points
    41 572
    Par défaut
    Franchement, si tu veux faire une liste chaînée en mémoire partagée, je te conseille d'utiliser un tableau chaîné à la place (évidemment, il y aura une taille maximale: La taille de ta mémoire partagée).
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  3. #3
    Membre du Club
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    91
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 91
    Points : 56
    Points
    56
    Par défaut
    Ok pourquoi pas mais je voi pas trop quelle syntxe utiliser dans ce cas...
    (mettons que je veule un tableau de taille 10)

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    //déclaration d'une ligne de tableau
    strut ligne{
    unsigned pid;
     
    		unsigned short int priorite;
     
    		unsigned long int dateS; //Date de soumission
     
    		unsigned long int tpsExec;
    }ligne;
     
    int main(){
    int shmid;
    //on déclare une memoire partagée ayant une taille de 10 fois une ligne
    shmid=shmget(IPC_PRIVATE, sizeof(ligne)*10, 0666);
    Apres je voi pas comment j'accède, je modifie, je supprime les éléments de ce tableau.

  4. #4
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 379
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 379
    Points : 41 572
    Points
    41 572
    Par défaut
    Tu fais comme pour une liste chaînée, sauf qu'au lieu d'utiliser des pointeurs, tu utilises des indexes de tableau :
    Code C : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    typedef struct maillon {
    	unsigned pid;
     
    	unsigned short int priorite;
     
    	unsigned long int dateS; //Date de soumission
     
    	unsigned long int tpsExec;
     
    	size_t iNext;
    	size_t iPrev;
    } maillon;
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

Discussions similaires

  1. Liste chainée en mémoire partagée
    Par drogeek dans le forum C
    Réponses: 2
    Dernier message: 21/05/2013, 07h13
  2. Supprimer et libérer la memoire de Liste chainées
    Par lio908 dans le forum Langage
    Réponses: 2
    Dernier message: 14/03/2011, 17h21
  3. Liste en Memoire partagée
    Par tereo dans le forum Débuter
    Réponses: 2
    Dernier message: 25/12/2008, 21h53
  4. Partage d'une liste chainée entre Processus
    Par la_chevre dans le forum Débuter
    Réponses: 7
    Dernier message: 09/10/2008, 12h35
  5. chaine de caracteres et memoire partagée
    Par iznogoud36 dans le forum C
    Réponses: 22
    Dernier message: 20/02/2007, 14h12

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo