Discussion :

[prgasp77]

Bonjour à tous,

Dans un environnement de système embarqué, j'ai codé mes propres malloc() et free() (allocation dynamique de mémoire). Il me faut maintenant les mettre à l'épreuve.

Auriez-vous un exemple d'algo dont le besoin mémoire varie (franchement) lors de son execution ? Je dois préciser que le système n'a aucune entrée, il a des sorties (console + leds) en revanche.

Merci de votre aide.

[pseudocode]

Un truc du genre ?

Code C :

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

1
2
3
4
5
6
7
8
9
10
11
void *ptr1 = NULL.
void *ptr2 = NULL.
void *ptr3 = NULL.
...
 
while(1) {
  if (ptr1==NULL) {ptr1=malloc( SIZE1 ); continue;} else { free(ptr1); ptr1=NULL;}
  if (ptr2==NULL) {ptr2=malloc( SIZE2 ); continue;} else { free(ptr2); ptr2=NULL;}
  if (ptr3==NULL) {ptr3=malloc( SIZE3 ); continue;} else { free(ptr3); ptr3=NULL;}
  ...
}

[souviron34]

un autre :

Code C :

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
 
int nb[6] = { 100000, 100, 500000, 10000, 10, 1000 };
int i = 0, j ;
double *ptr1=NULL ;
char *ptr2 = NULL ;
 
srand ( time(NULL) );
 
while ( 1 )
{
    i = 5*rand()/RAND_MAX ;
 
    ptr1 = malloc ( nb[i]*sizeof(double) );
    sleep ( 10 );
 
    if ( i == 5 )
       j = 0 ;
    else
       j = i + 1 ;
 
    ptr2 = malloc ( nb[j]*sizeof(char) );
    sleep ( 10 );
 
    free ( ptr1 ), ptr1 = NULL ;
    sleep ( 10 );
 
    free ( ptr2 ), ptr2 = NULL ;
    sleep ( 10 );
}

[prgasp77]

Bonjour, merci pour voter aide. Je m'attendais à autre chose de plus concret, mais ça fait son office.

Cdlt,

[souviron34]

Je m'attendais à autre chose de plus concret,

Mais encore ?

En général, un "benchmark" (ce qui était ce tu demandais, en un sens) est défini..

Un algo, de manière générale, sera tellement dépendant des données en entrée (ou des limites du sytème, par exemple avec un truc récursif), que cela ne pourrait guère être envisagé comme un vrai test...

Qu'avais-tu en tête ?

mais ça fait son office.

[prgasp77]

Je pensais à un algo de tri/recherche dont la consommation en mémoire croit au début, attend son apogée puis décroit pour être quasi nulle à la fin. Le but étant d'alterner de plein de façon différentes des allocations, des libérations et des réallocations.

Mais qu'importe, merci.