Thread et structure

**arnoreffay** · 25/10/2012, 19h22

Bonjour,

j'ai un gros probleme de segmentation...
probleme je ne vois pas ou.

Voila je dois créer 2 threads. un programme principale rempli un tableau aléatoirement.
un thread cherche dans la première moitié, l'autre thread l'autre moitié. et ils retransmettent le resultat de la position de l'occurrence recherchée.

merci en tout cas.

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
 
#include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>
#include <sys/types.h>
#include <string.h>
#include <pthread.h>
 
 
struct structure {
 
    //int entier;
    int taille;
    int position;
    int nbRech;
    int *tab;
 
};
 
void *fonction (void * data)
{
 
    printf("thread cree\n");
    int fin = ((struct structure *)data)->taille;
    printf("%d\n", ((struct structure *)data)->taille);
    int i;
    for(i=0; i<fin && ((struct structure *)data)->position==-1;i++){
    if(((struct structure *)data)->tab[i]==((struct structure *)data)->nbRech)((struct structure *)data)->position=i+1;
    }
 
    pthread_exit(data);
}
 
int main()
{
 
 
 
        int i;
        int x=10;
        int nbUti;
 
        int *pti, *ptd;
        pti=(int*)malloc(sizeof(int)*x);
        if(pti!=NULL){
                ptd = pti;
                for(i=0;i<x;i++){
                                *pti = random() % (100-1) +1;
                                printf("%d\n", *pti);
                                pti++;
                        }
        }
 
 
 
        printf("Entrez un nombre a rechercher\n");
        scanf("%d", &nbUti);
        printf("%d\n", nbUti);
 
 
        pthread_attr_t attr;
        pthread_attr_init(&attr);
 
        pthread_t *  p;
 
        p = (pthread_t *  )calloc ( 2 , sizeof(pthread_t));
 
        struct structure *  t;
 
        t = calloc (2,sizeof(struct structure));
 
        //for (i=0;i<2;++i){
 
             t->taille = x/2;
             t->position = -1;
             t->tab=ptd;
             t->nbRech=nbUti;
 
            if ( pthread_create(p,&attr,fonction,(void *)(t)) != 0) {perror ("Rate:");exit (1);}
            p++;
            t++;
            t->taille =x-(x/2);
 
            if (t->position==-1){
            if ( pthread_create(p,&attr,fonction,(void *)(t)) != 0) {perror ("Rate:");exit (1);}
            }
 
        struct structure * * ret;
        ret = calloc (2,sizeof(struct structure *));
 
 
              pthread_join (*(p),(void**)(ret));
 
 
              p++;
              ret++;
 
              pthread_join (*(p),(void**)(ret));
 
        if(((struct structure*) *(ret))->position==-1)printf("le nombre entr� n'est pas dans le tableau\n");
        else printf("le nombre entr� se trouve en position : %d\n", ((struct structure*) *(ret))->position);
 
 
        free(ret);
        free(p);
        free(t);
 
    return(EXIT_SUCCESS);
}

**djuju** · 25/10/2012, 20h15

Salut,

Ton problème vient de l’absence de synchronisation de tes threads et plus particulièrement de la ligne

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

((struct structure *)data)->position=i+1;

Quand plusieurs threads accèdent seulement en lecture à la même variable, il n'y a pas de pb. Par contre, dès qu'au moins 1 thread écrit dans une variable, tu dois ajouter de la synchro pour garantir qu'un thread n'écrit pas dans la variable pendant qu'un autre y accède en lecture ou en écriture. Sinon, le comportement est indéterminé.

Tu peux lire ce tuto pour comprendre les enjeux de la synchronisation inter-threads, et celui-là pour comprendre comment utiliser les objets de synchro de pthread.

a+

**djuju** · 25/10/2012, 20h26

Le lien que je t'ai donné pour les enjeux de la synchro n'est pas très détaillé.
Je te conseille donc plutot de lire celui-ci, car même s'il parle de Java, les principes qu'il présente sont applicables en C/C++.

A moins que quelqu'un ait un meilleur lien que moi ?!

**arnoreffay** · 25/10/2012, 20h29

merci
je vais lire les tutos.

j'ai mis une boucle for pour mes 2 threads comme ceci

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
        t = calloc (2,sizeof(struct structure));
 
        t->position = -1;
        t->tab=ptd;
        t->nbRech=nbUti;
        t->taille = x/2;
 
        for (i=0;i<2;++i){
              if (pthread_create(p+i,&attr,fonction,(void *)(t+i)) != 0) {perror ("Rate:");exit (1);}
        }

la il cherche, il trouve dans la première partie mais pas dans la seconde

**djuju** · 25/10/2012, 20h46

Ok, dit moi si je comprend bien. Tu veux faire un tableau à 2 index de "structure" et passé chaque index à un thread différent ?

Si c'est la cas, tu n'as effectivement pas besoin de synchro puisque chaque thread accèdera à un espace mémoire (la structure) différent.

Par contre, t+i c'est l'adresse du premier index de ton tableau + i bytes. Ce n'est pas le 2ieme index de ton tableau (note que le pb est identique pour le tableau "p").
Tu peux écrire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for (i=0;i<2;++i){
              if (pthread_create(&p[i],&attr,fonction,(void *)(&t[i])) != 0) {perror ("Rate:");exit (1);}
        }

Ou

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for (i=0;i<2;++i){
              if (pthread_create(p+i*sizeof(pthread_t),&attr,fonction,(void *)(t+i*sizeof(structure))) != 0) {perror ("Rate:");exit (1);}
        }

Mais attention de bien initialiser les structures avant de les passer à tes threads. Là, tu n'initialise que le premier index de ton tableau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
        t->position = -1;
        t->tab=ptd;
        t->nbRech=nbUti;
        t->taille = x/2;

Que tu devrais plutôt écrire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
        t[0].position = -1;
        t[0].tab=ptd;
        t[0].nbRech=nbUti;
        t[0].taille = x/2;

**arnoreffay** · 25/10/2012, 21h03

ca marche avec ce que tu m'as dit. enfin après j'ai juste initialisé mes tailles. car avant il cherchait 0 fois le 1er thread, ensuite il cherchait bien 5 fois. Maintenant avec le code entier que je vais poster il chercher bien deux fois à 5 reprises(vue que tab[10]). mais il trouve dans la première partie, mais si c dans la seconde, il me dit qu'il n'est pas dans le tableau. merci de ton aide, j'avance. je débute en thread, c'est mon premier essai compliqué

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
 
 
#include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>
#include <sys/types.h>
#include <string.h>
#include <pthread.h>
 
 
struct structure {
 
    //int entier;
    int taille;
    int position;
    int nbRech;
    int *tab;
 
};
 
void *fonction (void * data)
{
 
    printf("thread cree\n");
    int fin = ((struct structure *)data)->taille;
    printf("%d\n", ((struct structure *)data)->taille);
    int i;
    for(i=0; i<fin && ((struct structure *)data)->position==-1;i++){
    if(((struct structure *)data)->tab[i]==((struct structure *)data)->nbRech)((struct structure *)data)->position=i+1;
    }
 
    pthread_exit(data);
}
 
int main()
{
 
 
 
        int i;
        int x=10;
        int nbUti;
 
        int *pti, *ptd;
        pti=(int*)malloc(sizeof(int)*x);
        if(pti!=NULL){
                ptd = pti;
                for(i=0;i<x;i++){
                                *pti = random() % (100-1) +1;
                                printf("%d\n", *pti);
                                pti++;
                        }
        }
 
 
 
        printf("Entrez un nombre a rechercher\n");
        scanf("%d", &nbUti);
        printf("%d\n", nbUti);
 
 
        pthread_attr_t attr;
        pthread_attr_init(&attr);
 
        pthread_t *  p;
 
        p = (pthread_t *  )calloc ( 2 , sizeof(pthread_t));
 
        struct structure *  t;
 
        t = calloc (2,sizeof(struct structure));
 
        t->position = -1;
        t->tab=ptd;
        t->nbRech=nbUti;
        t[0].taille = x/2;
        t[1].taille = x-(x/2);
 
 
 
        for (i=0;i<2;++i){
 
            if (pthread_create(p+i,&attr,fonction,(void *)(t+i)) != 0) {perror ("Rate:");exit (1);}
 
        }
        struct structure * * ret;
        ret = calloc (2,sizeof(struct structure *));
 
            for(i=0;i<2;++i){
              pthread_join (*(p),(void**)(ret));
            }
 
             /* p++;
              ret++;
 
              pthread_join (*(p),(void**)(ret));*/
 
        if(((struct structure*) *(ret))->position==-1)printf("le nombre entr� n'est pas dans le tableau\n");
        else printf("le nombre entr� se trouve en position : %d\n", ((struct structure*) *(ret))->position);
 
 
        free(ret);
        free(p);
        free(t);
 
    return(EXIT_SUCCESS);
}

**arnoreffay** · 25/10/2012, 21h04

la première phrase est ca marche pas avec t+i(sizeof(structure)

Thread et structure

POSIX C

Vue hybride

Discussions similaires

Partager

Partager