Allocation dynamique - Gestion de la mémoire par le système

Version imprimable

05/05/2012, 15h16
mosflex

Allocation dynamique - Gestion de la mémoire par le système

Bonjour,

Après un malloc() et free() total, le process dispose encore de mémoire dynamique disponible. Peut on l'utiliser? Comment? Cette mémoire 'non réservée' est-elle disponible pour le système ? Peut-il la récupérer quand la mémoire est saturée par d'autres process ?

Merci
05/05/2012, 17h06
Obsidian

Bonjour,

Ça ressemble beaucoup à un devoir scolaire.
Dis-nous ce que tu en penses, toi, on t'aidera ensuite.

1 pièce(s) jointe(s)

Je sais que malloc() fait une sur-réservation et que free() ne libère pas entièrement la mémoire. J'ai tester un code qui vérifie tout ça :

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
extern char _end;
#include <stdlib.h>
#include <stdio.h>
int main(int argc, char *argv[])
{
 
        char * res;
	int tas,rupt,esp;
	printf("\n Avant toute réservation de mémoire\n --------------------------\n");
	tas=sbrk(0);
	printf("Position de fin du tas : %p\n",tas);
	rupt=&_end;
	printf("Point de rupture : %p\n",rupt);
	esp=tas-rupt;
	printf("Espace entre fin du tas et pdr : %d bytes \n",esp);
	printf("Pages allouées pour malloc %f\n",(tas-rupt-esp)/4096.0);
	printf("soit %d bytes\n",tas-rupt-esp);
 
 
 
    int nbEntier = 0, i = 0;
    int* tabEntier ; // Ce pointeur va servir de tableau après l'appel du malloc
 
    // On demande le nombre d'entiers à l'utilisateur
    printf("Combien d'entier voulez vous stockés ? ");
    scanf("%d", &nbEntier);
 
    if (nbEntier > 0) 
    {
        tabEntier = malloc(nbEntier  * sizeof(int));  
        if (tabEntier== 0) 
        {
            exit(0); // 
        }
 
        // On demande les entiers
        for (i = 0 ; i < nbEntier  ; i++)
        {
            printf("Entier n° %d ? ", i + 1);
            scanf("%d", &tabEntier[i]);
        }
 
        // On affiche les entiers un à un
        printf("\n\nVos entiers sont les suivants :\n");
        for (i = 0 ; i < nbEntier  ; i++)
        {
            printf("%d \n", tabEntier[i]);
        }
	tas=sbrk(0);
	printf("Position de fin du tas : %p\n",tas);
	rupt=&_end;
	printf("Point de rupture : %p\n",rupt);
	printf("Espace entre fin du tas et pdr : %d bytes \n",tas-rupt);
	printf("Pages allouées pour malloc %f\n",(tas-rupt-esp)/4096.0);
	printf("soit %d bytes\n",tas-rupt-esp);
 
        free(tabEntier);
 
 
        printf("\nAffichage apres free():\n");
 
        // On affiche les âges stockés un à un
        printf("\n\nVos entiers sont les suivants:\n");
        for (i = 0 ; i < nbEntier  ; i++)
        {
            printf("%d\n", tabEntier[i]);
        }
 
 
 
    }
 
    return 0;
    }

Mon résultat :
http://www.developpez.net/forums/att...1&d=1336323508

Je ne comprend pas!! il alloue tout le temps 33 page même si je demande qu'un entier et aussi pourquoi après le free() il libère que le première entier et pas le reste..

Merci

09/05/2012, 09h21
Bktero
Citation:

Après un malloc() et free() total, le process dispose encore de mémoire dynamique disponible.

Tu viens en fait de vérifier cette affirmation :)

Je présume que tu es sous Linux ; la gestion de la mémoire sous Linux est plus complexe que simplement "je malloc, je free, retour à l'état d'origine". Google saura t'aider sur ce sujet.

Si par hasard tu disposes du livre K&R, ils proposent une implémentation de malloc et free. Je ne peux pas te garantir qu'elles sont identiques sur ton système mais c'est très possible. En gros :
- malloc possède une certaine quantité de mémoire à sa disposition et renvoie à la fonction appelante un pointeur vers un endroit particulier de cette mémoire
- lorsqu'une nouvelle demande est faite, malloc regarde s'il a de la place ; si oui, voir point précédent ; si non, il demande de la mémoire à l'OS pour agrandir la mémoire à sa disposition. Si OK, voir point précédent ; si KO, erreur.
- free sert juste à indiquer qu'un emplacement de cette quantité de mémoire est dorénavant réutilisable
Ceci devrait t'aider à interpréter les résultats de ton programme.