gestionnaire de mémoire en c

Version imprimable

05/10/2006, 19h43
kagemusha

gestionnaire de mémoire en c

bonjour a toutes et a tous =)

j'ai beau chercher sur google mais je n'arrive pas a trouver de bon exemples de gestionnaire de mémoire, certainement que je ne tape pas les bon mots clé.

je sais qu'on peu trouver un exemple dans le bouquin de K&R mais est ce que certains d'entre vous connaissent de bon sites en anglais et en francais.

si j'ai bien compris en gros on fait un malloc et ensuite on gere sois même la mémoire du bloc (je sais pas si je l'exprime correctement :roll:).

- comment eviter la fragmentation quand on ecris ce genre de routine.
- comment faire avec ca pour avoir des blocs de tailles fixe ou des blocs de
tailles differentes.

merci les gars =)
05/10/2006, 19h51
zooro

Bonjour,

As-tu lu cette page ?
http://rperrot.developpez.com/articles/c/allocationC/
05/10/2006, 19h58
kagemusha

non mais ce n'est pas vraiment ca que je recherche ;)

merci quand même
05/10/2006, 19h58
millie

Tu veux par exemple faire un ensemble de fonction de suivi mémoire ?

Par exemple pour vérifier le nombre de désallocations et d'allocation faites (avec par exemple ligne et fichier où chaque allocation a eu lieu) ?

Ou souhaites tu créer tes propres malloc et free ?
05/10/2006, 20h17
kagemusha

genre je prend un gros bloc mémoire (alloué, static ), et le découpe en morceaux de taille fixe ou variable.

je crois qu'on appel ca un "memory pool" je suis pas certain.

avec cette methode je n'aurais pas a faire des malloc mais un seul au debut, je vais me pencher sur l'exemple de K&R (chapitre 8 8.7).

comme je n'aime pas faire les choses sans comprendre je ne vais pas recopier
des routine toutes faites.

si quelqu'un a des liens a me donner :D
05/10/2006, 20h44
Jean-Marc.Bourguet

Rien de spécifique au C:
http://citeseer.ist.psu.edu/cis?q=me...Documents&cs=1
05/10/2006, 23h20
kagemusha

merci mais t'aurais pas des liens en francais ?
06/10/2006, 10h15
Franck.H

Moi j'avais fait y'a quelques temps un petit gestionnaire d'allocation de mémoire lié à une liste chaînée pour garder la trace des adresses, de cette manière je pouvais enregistrer un appel de ma fonction de nettoyage (pour la cas où des libérations auraient étées oubliées) avec atexit juste après l'initialisation de mon module.

C'était pour un petit jeu (faudrais vraiment un jour que je m'y remette dessus:lol:)

Si ca peut t'intéressé, tu peux avoir les sources sans aucun problème, c'est complet, y'a des wrapper pour toutes les fonctions standard (malloc, calloc, realloc, free) et il a été passé au peigne fin avec Valgrind ;)

Bon par contre il ne fait rien de plus comme toi tu viens de le préciser genre découpe de blocs et tout hein, c'est un simple petit gestionnaire qui permet éventuellement de libérer automatiquement des adresses mémoires allouées dynamiquement dans le programme, rien de plus !
06/10/2006, 16h31
kagemusha

salut Franck !!

tes sources m'interesseraient , juste pour apprendre et pas les recopier bête- ment :) , je suis justement en train de debuter un jeu en 3d sous opengl et je me rend compte que je ne maitrise pas suffisement certaines techniques en c
, j'ai deja creer des routines pour charger des fichiers lwo (lightwave) et les afficher, je vais devoir faire bcp d'allocation mémoire et de facon trés rapide,
donc la seule solution c'est un gestionnaire de mémoire.

que me conseillerais tu pour apprendre ce genre de techniques, sur quel sites aller, quel livre lire, je n'ai que celui de K&R, quand je fais une recherche sur google j'ai du mal a trouver ce que je cherche.

programmer un jeu est un travail titanesque mais je ne lacherais pas le morceau, l'important est d'avancer un peu plus chaque jours.

merci de m'avoir lu :D
06/10/2006, 16h37
zooro

Citation:

Envoyé par kagemusha

quand je fais une recherche sur google j'ai du mal a trouver ce que je cherche.

Via Google :
http://256.com/sources/mpool/
Je n'ai pas regardé en détail, mais ça devrait te donner des pistes.
06/10/2006, 16h49
DaZumba

Citation:

Envoyé par kagemusha

est ce qu'on appel vraiment cette technique un "memory pool" ??

Dans un vieux thread, Emmanuel Delahaye avait aide pas a pas le P.O. a developper une ebauche de Memory Pool. Le thread devrait t'interesser.
06/10/2006, 17h05
Ti-R

Citation:

j'ai deja creer des routines pour charger des fichiers lwo (lightwave) et les afficher, je vais devoir faire bcp d'allocation mémoire et de facon trés rapide,
donc la seule solution c'est un gestionnaire de mémoire.

Les fichiers 3D ne sont chargé qu'une seul fois au départ... donc cela ne va pas ralentir ton jeu !

De plus, la lecture de fichier est plus lente que le temps d'allocation de mémoire. Donc le gain doit être minime.... et en principe (je ne connais pas le format de lwo (lightwave)) mais on connait la taille du model, son nombre de vertices, si il le modèle possède des couleurs ou des textures, ensuite allouer directement la bonne taille pour stocker l’élément 3D.
13/10/2006, 19h39
kagemusha

merci Franck pour ce que tu m'a envoyé ca m'aidera énormément :D
14/10/2006, 11h06
Franck.H

Citation:

Envoyé par kagemusha

merci Franck pour ce que tu m'a envoyé ca m'aidera énormément :D

Ok ;) Au moins ca servira à quelqu'un tout compte fait :lol: