N'est pas pile d, malloc d or (récemment) libre avais, lorsque toutes les variables est utilisé

Lorsque j'appelle cette fonction:

int within(struct key *node, int *value) {                      
  int length = len(node);                                       
  if ((value <= node[length-1].data) && (value >= node[0].data)) //Problematic line
    return 0;                                                   
  else if (value > node[length-1].data)                         
    return 1;                                                   
  else if (value < node[0].data)                                
    return -1;                                                  
}

Valgrind soulève ce message d'erreur:

Adresse 0x51f60a0 n'est pas pile d, malloc d or (récemment) libre avais

value et node variables ont des valeurs correctes. Toutes les variables est utilisé. Quel est le problème avec la gestion de la mémoire? S'il vous plaît, dites-moi, si le fragment n'est pas évident de la situation.

Éventuellement, votre len fonction retourne une longueur plus longue que le tableau réel.
L'appelant peut fournir une valeur non valide pour node.
ou il pourrait être de retour 0.
avez-vous un compilateur erreurs/avertissements lors de la compilation de ce code?
vous avez raison, le problème est dans le stackoverflow.com/questions/3637079/...

OriginalL'auteur I159 | 2014-05-21

c memory-management valgrind

27

Le message Address 0x51f60a0 is not stack'd, malloc'd or (recently) free est habituellement seulement une partie d'un plus grand Valgrind message d'erreur.

Ces Valgrind messages d'erreur ressemble généralement à ceci:
```
Invalid read of size 4
   at 0x40F6BBCC: (within /usr/lib/libpng.so.2.1.0.9)
   by 0x40F6B804: (within /usr/lib/libpng.so.2.1.0.9)
   by 0x40B07FF4: read_png_image__FP8QImageIO (kernel/qpngio.cpp:326)
   by 0x40AC751B: QImageIO::read() (kernel/qimage.cpp:3621)
   Address 0xBFFFF0E0 is not stack'd, malloc'd or free'd
```
ou
```
Invalid read of size 8
   at 0x40060E: free_adj_list (main.c:9)
   by 0x400844: main (main.c:65)
 Address 0x4c1d170 is 16 bytes inside a block of size 24 free'd
   at 0x4A04D72: free (vg_replace_malloc.c:325)
   by 0x400609: free_adj_list (main.c:8)
   by 0x400844: main (main.c:65)
```
Comment lire ces messages d'erreur

La première partie du message indique ce qui s'est passé ("lecture Invalide de taille 4" signifie que vous avez essayé de lire à partir d'une adresse mémoire qui vous ne devriez pas accès), suivi par le retour de trace de l'endroit où l'erreur s'est produite.

Les traces sont suivis par les détails à propos de l'adresse mémoire où vous avez essayé d'accéder. Valgrind fait une supposition de ce que vous pourriez dire, par la recherche si l'adresse est:
- juste à l'extérieur d'une partie de la mémoire que vous avez accès à l' (si votre programme fait une dépassement de la mémoire tampon). Exemple de message serait Address 0x1002772ac is 4 bytes after a block of size 12 alloc'd
- à l'intérieur d'un bloc de mémoire qui était libre avais avant (si votre programme la mémoire utilisée après il a été libéré); exemple: Address 0x4c1d170 is 16 bytes inside a block of size 24 free'd
Et ces messages sont ensuite suivie par une deuxième trace qui indique l'endroit où vous avez alloué ou de libérer la mémoire mentionné.

Mais le message Address 0x51f60a0 is not stack'd, malloc'd or (recently) free'd signifie que Valgrind ne pouvais pas deviner ce que vous vouliez faire. Vous avez essayé d'accéder à la mémoire à 0x51f60a0 mais que l'adresse n'a pas été récemment libérés, et n'est pas près de toute autre partie de la mémoire allouée. De sorte que vous pouvez être raisonnablement sûr que l'erreur dans ce cas n'est ni un dépassement de la mémoire tampon, ni est-il un use-after-free erreur.

Comment déboguer les erreurs de ce type

Donc on peut supposer que 0x51f60a0 est plus ou moins "aléatoire" adresse mémoire. Je pense principalement de deux causes possibles à cela:
- le pointeur vous déréférencé contenait quelque valeur non initialisée; dans ce cas, vous devez également obtenir un Use of uninitialised value message d'erreur de Valgrind
- vous déréférencé une valeur qui n'a pas été conçu comme un pointeur à tous - par exemple. la valeur pourrait en fait être le résultat de certains indépendants de calcul dans votre programme, et d'une certaine façon, vous avez écrit que la valeur du pointeur que vous avez utilisé plus tard
En dehors de ces, il y a bien sûr toujours la possibilité que l'erreur est en fait un dépassement de la mémoire tampon ou use-after-free mais Valgrind a échoué à détecter.

Comment déboguer cette erreur dans votre programme

Je pense, une façon de réduire le problème serait de démarrer l'application en Valgrind avec GDB pour trouver ce que l'accès à la mémoire exactement les causes de l'erreur (node mauvais? Est node[length-1] mauvais? Est node[0] mauvais?). Alors de savoir comment la mauvaise valeur est là en premier lieu.

OriginalL'auteur oliver
2

Votre comparaison(s) doit être
*value <= node[length-1].data
pas
value <= node[length-1].data

OIE, vous manque l'astérisque avant le value variable.

C'est vrai, mais je ne pense pas que c'est le genre d'erreur qui valgrind pourra se plaindre.
IDk sur valgrind, mais c'est UB faire un pointeur de comparaison sur les deux pointeurs qui ne pointent pas vers le même objet, alors ce serait une chose utile à signaler.
Si c'est vraiment le problème, alors il y aurait des erreurs de compilation pour l'incompatibles comparer de int * et int.

OriginalL'auteur KevinDTimm
0

Je ne suis pas répondre à cette question spécifique.

Il a été un long temps depuis quelque réponse a été acceptée. Mais je veux ajouter que la cause de mon problème de "pas de pile d, malloc d or (récemment) libre d". J'espère que ce sera utile à quelqu'un, dirigé ici par un moteur de recherche comme moi.

Dans mon cas, j'ai alloué un tas de tableau p de taille 585. Mais ensuite, j'ai essayé d'accéder à p dans la plage d'index de 733~1300. Et valgrind a juste montré ce message.

ps: Si ce genre de "réponse" est inadéquate dans StackOverflow, s'il vous plaît laissez-moi savoir. Je veux juste être utile.

OriginalL'auteur duleshi

Vous devez vous connecter pour publier un commentaire.

Comment lire ces messages d'erreur

Comment déboguer les erreurs de ce type

Comment déboguer cette erreur dans votre programme