Probleme de memoire apres un passage de parametre

Version imprimable

Salut

j'ai un probleme avec STL. le defini la fonction suivante

Code:

1
2
3
int LPTonLine(int m,int k, vector<task>& lt, vector<int> st,vector<int>dist,vector<int>& fin){
.............................
}

Dans cette fonction, je modifie quelques elements dans lt et quelques valeurs de fin. Mais, je n'ajoute ou supprime aucun element.

Lors de l'execution, la fonction s'exécute entierement, mais à la fin, j'obtient le message suivant

Pouvez vous m'aider à deboguer ceci??
Merci

Code:

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
*** glibc detected *** ./schedule: free(): invalid next size (fast): 0x09b332a8 ***
======= Backtrace: =========
/lib/libc.so.6[0xc543a4]
/lib/libc.so.6(cfree+0x96)[0xc56356]
/usr/lib/libstdc++.so.6(_ZdlPv+0x21)[0x2db4591]
./schedule[0x80515a1]
./schedule[0x80515cb]
./schedule[0x8051604]
./schedule[0x8051685]
./schedule[0x804d978]
./schedule[0x804e573]
/lib/libc.so.6(__libc_start_main+0xe5)[0xbfb6e5]
./schedule[0x8048a91]
======= Memory map: ========
004c2000-004c3000 r-xp 004c2000 00:00 0          [vdso]
00bc0000-00be0000 r-xp 00000000 fd:00 16103      /lib/ld-2.9.so
00be1000-00be2000 r--p 00020000 fd:00 16103      /lib/ld-2.9.so
00be2000-00be3000 rw-p 00021000 fd:00 16103      /lib/ld-2.9.so
00be5000-00d53000 r-xp 00000000 fd:00 16104      /lib/libc-2.9.so
00d53000-00d55000 r--p 0016e000 fd:00 16104      /lib/libc-2.9.so
00d55000-00d56000 rw-p 00170000 fd:00 16104      /lib/libc-2.9.so
00d56000-00d59000 rw-p 00d56000 00:00 0 
00d5b000-00d82000 r-xp 00000000 fd:00 16108      /lib/libm-2.9.so
00d82000-00d83000 r--p 00026000 fd:00 16108      /lib/libm-2.9.so
00d83000-00d84000 rw-p 00027000 fd:00 16108      /lib/libm-2.9.so
02c51000-02c5e000 r-xp 00000000 fd:00 16116      /lib/libgcc_s-4.3.2-20081105.so.1
02c5e000-02c5f000 rw-p 0000c000 fd:00 16116      /lib/libgcc_s-4.3.2-20081105.so.1
02cfb000-02de2000 r-xp 00000000 fd:00 893735     /usr/lib/libstdc++.so.6.0.10
02de2000-02de6000 r--p 000e6000 fd:00 893735     /usr/lib/libstdc++.so.6.0.10
02de6000-02de8000 rw-p 000ea000 fd:00 893735     /usr/lib/libstdc++.so.6.0.10
02de8000-02ded000 rw-p 02de8000 00:00 0 
08048000-08053000 r-xp 00000000 fd:00 313806     /home/adel/workspace/parco3/schedule
08053000-08054000 rw-p 0000a000 fd:00 313806     /home/adel/workspace/parco3/schedule
09b31000-09b52000 rw-p 09b31000 00:00 0          [heap]
b7600000-b7621000 rw-p b7600000 00:00 0 
b7621000-b7700000 ---p b7621000 00:00 0 
b77c2000-b77c5000 rw-p b77c2000 00:00 0

18/12/2009, 00h54
3DArchi

Bonjour,
il faudrait que tu montres l'appel de la fonction et son corps. Car comme ça, il n'y a pas assez d'éléments pour te répondre.

Citation:

Envoyé par 3DArchi

Bonjour,
il faudrait que tu montres l'appel de la fonction et son corps. Car comme ça, il n'y a pas assez d'éléments pour te répondre.

Code:

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
int LPTonLine(int m,int k, vector<task>& lt, vector<int> st,vector<int>dist,vector<int>& fin){
 
         int cmax=0;int c;
         float s=0;
         int debug=0;
 
 
         bool b;
 
         vector<int> events(k);for (int i=0;i<k;i++)events[i]=st[i]-dist[i];
         vector<int> exectks(m); for (int i=0;i<m;i++)exectks[i]=-1;
 
 
         while (!allscheduledOnline(lt) ){
 //       	 cout <<"----------------------------------debug    =  "<<debug++<<endl;
        	 int tmin=*(std::min_element( events.begin(), events.end()));
        	 int tmin_proc=std::distance(events.begin(),
		              std::min_element( events.begin(), events.end()) );
        	 // j ordonnance la première tâche à cette machine
 
        //	 cout <<"tmin = " <<tmin << endl;
 
        	 int i=0;
        	 for (;lt[i].isScheduledOL();i++);
 
 
        	 int selected=m+k-1;
             // les procs disponibles
             for (int j=m+k-2; j>k-1; j--){
            	 if (fin[j] < fin [selected] ){
                   	 selected=j;
                   	 assert(selected<m+k);
            	 }
             }
 
 
            for (int j=k-1; j>=0 ; j--){
              //cerr <<fin[selected]<<"\t"<< j << "\t"<< fin[j]<<"\t"  << lt[i].getp()<<"\t" <<st[j]<< endl;
 
           	 if ((fin[j]<fin[selected])&&(fin[j]+lt[i].getp()<=st[j])){
           		 //cerr<< "la tâche rentre " << endl;
           		 selected=j;
           		 assert(selected<m+k);
           	 }
            }
//            cout << "LPTOL:: selected = " << selected
//                   << "fin = "<< fin[selected]<< endl;
            if (selected<k){
            //	cout <<  lt[i].getp() << endl;
            	s+= lt[i].getp();
            	//cout <<"LPTOL ::  s= " <<  s << endl;
            };
 
 
            assert(selected<m+k);
 
            b=false;
            for (int x=0; x<k; x++) {
            	if ((exectks[x]!=-1)&&(lt[exectks[x]].getLPTOLst()+lt[exectks[x]].getp()>events[x])){
                    lt[exectks[x]].setScheuledOL(false);
 
                    //cout << "je retire la tache  " << lt[exectks[x]].getId()<<endl;
                    exectks[x]=-1;
            		st[x]=events[x];
            		fin[x]=events[x];
 
            		b=true;  // pour sauter
            	}
            }
            if(b)continue;
 
            lt[i].LPTOL(selected,fin[selected]);exectks[selected]=i;
            //time=fin[selected];
            fin[selected]+=lt[i].getp();
            if (fin[selected]>cmax)cmax=fin[selected] ;
            //cout << "cmax tempo = " << cmax << endl;
 
         }
 
         return cmax;
}

L'appel se fait comme ca!

Code:

1
2
  cmaxLPT=LPTonLine(m,k,tl,st,dis,fin);
  cerr <<cmaxLPT<<endl;

18/12/2009, 12h14
Lavock

Typiquement, tu désalloues une variable dynamique (=> dans le tas) de "mauvaise taille". Le problème viens plus souvent d'une variable mal alloué (allouer avec une taille trop petite, voir pas allouer du tout).

Aussi, si la présence de la fonction fait planter, je suggère que tu as écrit dans de la mémoire (tas) non-alloué.

en fait, j'utilise c++ et la bibliotheque STL pour ne pas à avoir ces problemes d'allocation et de desallocation.

ce qui est bizare, est que quand je modifie la methode à la quelle je fais appel
Code:

1 2 ////lt[i].LPTOL(selected,fin[selected]);exectks[selected]=i; lt[i].setScheuledOL(true);exectks[selected]=i;
mon programme ne plante plus!!
LPTOL et setScheuledOL(true) sont deux methodes de la meme classe qui ne font aucune allocation mémoire (voir code). toutes deux prennent des variables en arguments et les affectent au membres de la classe. Pourtant, pour la premiere, ca plante, et pour la deuxieme , ca passe.

Remarque: LPTOLproc, LPTOLst=b et scheduledOL sont des membres de la classe task.

Merci pour votre aide
Code:

1 2 3 4 5 6 7 8 9 10 11 int task::LPTOL(int a,int b){ LPTOLproc=a; LPTOLst=b; cerr<<"LPTOLASSIGN id="<<id << " proc="<<LPTOLproc<< " de " << b << " a "<< b+p <<endl; scheduledOL=true; return b+p; }; void task::setScheuledOL(bool b){ scheduledOL=b; };

20/12/2009, 20h44
Lavock

Je n'ai pas lu ton programme, mais es-tu sûr que fin[selected] n'est pas dangereux ?

Sinon, réutilises-tu les variables changé dans la fonction "bugé" ?
20/12/2009, 23h47
adel25

NON,

mais a ce stade, j ai deplacé tout le code dans le main() avec plein de "cerr" pour deboguer.

ce qui est bizare, est que le programme fonctionne correctement. mais juste avant le "return EXIT_SUCCESS" , ca renvoie la meme erreur que precedement. Donc, je dois me focaliser sur les erreurs de mémoire!!!
21/12/2009, 08h20
3DArchi

Salut,
Je parie pour un indice invalide sur un vecteur . As-tu mis des traces/asserts pour vérifier que tu ne dépasses pas ?
21/12/2009, 11h05
Lavock

Citation:

Envoyé par adel25

ce qui est bizare, est que le programme fonctionne correctement. mais juste avant le "return EXIT_SUCCESS" , ca renvoie la meme erreur que precedement. Donc, je dois me focaliser sur les erreurs de mémoire!!!

A la fin de ton programme, toute la mémoire alloué est rendu à l'os. C'est une erreur typique ou tu fais croire à une allocation à un endroit ou il n'y en a pas.

La raison d'une telle erreur peut être multiple par contre, désolé (dépassement, double suppression,...).

Sinon, juste comme ça, quelle version de librairie as-tu ?
21/12/2009, 11h35
adel25

Citation:

Envoyé par 3DArchi

Salut,
Je parie pour un indice invalide sur un vecteur . As-tu mis des traces/asserts pour vérifier que tu ne dépasses pas ?

les asserts sont bon.
Les traces je ne connais pas !

sur l'une des remarques précedentes j'ai commenté

Code:

fin[selected]+=lt[i].getp();

et là ca ne plante plus.
Cependant, j'ai bien vérifié que les indices selected et i sont inférieurs à la taille du vecteur.
21/12/2009, 11h37
adel25

Citation:

Envoyé par Lavock

Sinon, juste comme ça, quelle version de librairie as-tu ?

[adel@localhost ~]$ rpm -qa| grep -i glibc
glibc-common-2.9-3.i386
glibc-2.9-3.i686
glibc-devel-2.9-3.i386
glibc-headers-2.9-3.i386
21/12/2009, 15h28
Lavock

C'est quoi task ? un typedef de vecteur ou une classe complète ? Si tu es sur que tu ne dépasse pas, il faut vérifier la double désallocation (style un pointeur partagé par deux objets).
22/12/2009, 21h47
3DArchi

Salut,

Citation:

Envoyé par adel25

sur l'une des remarques précedentes j'ai commenté

Code:

fin[selected]+=lt[i].getp();

et là ca ne plante plus.

Que fait getp ?
25/12/2009, 15h50
adel25

Citation:

Envoyé par 3DArchi

Salut,
Que fait getp ?

elle renvoie juste un entier