Discussion :

[Trunks]

Bonjour,

J'essaie actuellement recoder malloc en utilisant notamment brk/sbrk. Toutefois, avant de faire ça, il faudrait que je comprenne mieux comment manipuler la mémoire en C. J'ai donc quelques questions :
- Comment détecter les zones de mémoire libres?
- Est-il possible d'affiche le contenu d'une zone mémoire? (en spécifiant une adresse et un type d'affichage)
- Comment fonctionnent brk et sbrk? (car la doc est assez légère)

Merci d'avance.

[gege2061]

Bonjour,

Alors en vrac :
gestion de la mémoire physique
gestion de la mémoire virtuelle du noyau
man brk

Bon courrage

[b4u]

Avec sbrk() et brk(), tu peux augmenter et diminuer la quantité de mémoire allouée pour les données de ton processus. L'entier que tu passes en paramètre à sbrk() te permet de controler la quantité de mémoire dont tu disposera. Par exemple avec:

Code :

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

void *addr = sbrk(42)

tu disposes de 42 (enfin je crois... il y a peut etre des pbs d'alignements je sais plus) octets supplémentaires utilisables pour écrire des données, à partir de addr.

Code :

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

void *addr = sbrk(0)

signifie que tu veux 0 octet de mémoire disponibles à partir de addr.
Tu peux alors considérer addr comme l'adresse limite (le "break") au-delà de laquelle tu ne peux plus écrire de données sans plantage.
brk() n'est qu'une alternative à sbrk(), mais ca fonctionne de la meme façon. Un petit exemple qui résume tout ça:

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
void test(void)
{
	void *old_break;
	char *str;
	int *n;
 
	old_break = sbrk(0);	// on sauvegarde l'adresse du break pour plus tard
	//[...]
	str = sbrk(6);			// on alloue 6 octets utilisables à partir de str (le break est maintenant à (old_break + 6 octets))
	strcpy(str, "hello");	// on utilise la nouvelle plage de mémoire
	n = sbrk(4);			// un nouvel entier (le break est maintenant à (old_break + 10 octets))
	*n = 42;
	//[...]
	brk(old_break);			// on restaure le tout, équivalent à: sbrk(-10);
}

Le malloc est une interface d'accès à sbrk() et brk(), toute la difficulté est de faire le moins d'appels possibles à ces deux fonctions, qui sont des opérations lourdes...

[Trunks]

Merci beaucoup pour les tutoriels et explications !