[ c ] Allocation memoireRésolu

Question

Bonjour, 





Je recherche quel serait le meilleur allocateur m&#233;moire pour mon appli embarqu&#233;e. 





J'ai 10 Mo de RAM + flash &#224; g&#233;rer dans un d&#233;codeur et des paquets de 50 &#224; 150 ko environ &#224; stoker dedans. 





J'aimerais mettre en place (ou d&#233;velopper) un allocateur dont le taux de fragmentation reste raisonnable (<30%). 





Est ce que vous avez une id&#233;e sur un bon allocateur m&#233;moire ou un comparatif des allocateurs existants?





Merci d'avance,


Titi035.

titi035 · Accepted Answer

Si &#231;a interresse quelqu'un, j'ai trouv&#233; des comparatifs ici:

http://rtportal.upv.es/rtmalloc/allocators/tlsf/index.shtml
http://rtportal.upv.es/rtmalloc/papers/tlsf_work.pdf
http://www.memorymanagement.org/bib/f.html

Titi035

SAKingdom · Answer

malloc. malloc revien &#224; utiliser HeapAlloc mais plus simplement. HeapAlloc est pour les allocation de moin de 2 mo je crois. Sinon VirtualAlloc qui peut faire de grosse allocation m&#233;moire. Va voir sur MSDN pour des renseignement la dessus. Si c'est pas ce que tu cherche, dit avec quel systeme tu programme (linux) ou sabir (.NET)

___________________________________________
Les plus grands esprits trouvent toujours une solution

SAKingdom · Answer

Tien voici les lien MSDN pour
HeapCreate
HeapAlloc
HeapDestroy
VirtualAlloc
VirtualFree

___________________________________________
Les plus grands esprits trouvent toujours une solution

titi035 · Answer

Salut, 



Je fait du C sur une palteforme ST. j'ai une couche driver assez proche d'un Linux.

Mais c'est un OS hybride maison. Donc, j'ai tout &#224; faire concernant
l'allocateur memoire et j'essaie de voir ce qui peut se faire en la
matiere. 



J'ai vu que SUN avait developper son propre algo nomm&#233; slab allocator,
mais je ne comprends pas bien la difference avec l'allocateur windows
ou linux pas exemple. 



Titi035

SAKingdom · Answer

Oula tu vien de me perdre completement. Je connais pas bien Linux ni SUN. dsl

___________________________________________
Les plus grands esprits trouvent toujours une solution

Bel0 · Answer

Sous linux l'appel système pour allouer de la mémoir est brk(). Cette fonction n'est jamais appellée directement et on passe plutot par malloc (qui est défini dans la libraire standart: libc6). Il faudrait voir de quel appel système, tu disposes pour allouer de la mémoire et te basse sur le fonctionnement de malloc pour créer ton propre gestionnaire (Il doit exister des documents qui décrivent son fonctionnement).

titi035 · Answer

Salut, 



Est ce que tu aurais des liens sur ces documents STP?



Titi035

SAKingdom · Answer

on peut facilement avoir les sources de malloc. elle sont fournie avec VC98. Mais ya un probl&#232;me. Dans toute platforme, malloc est redirig&#233; vers la fonction allocatrice du syst&#232;me. Donc malloc en Windows revien a utiliser HeapAlloc et sous Linux brk. Sous Linux ya pas de probleme, les source sont disponible. Mais sous windows, bonne chance. Donc ton allocateur ne pourra pas allouer pour les deux systemes.

___________________________________________
Les plus grands esprits trouvent toujours une solution

titi035 · Answer

Le but est que &#231;a marche bien d&#233;j&#224; avec mon OS maison actuel...

SAKingdom · Answer

Bon l&#224; je comprend pas tout. Ok. T'a fait une plaforme hybride et tu veut avoir un allocateur de m&#233;moire qui permet d'allouer de la m&#233;moire pour Linux et pour Windows.

___________________________________________
Les plus grands esprits trouvent toujours une solution

titi035 · Answer

Hello, 



Je que j'aimerais trouver, c'est "un comparatif des allocateurs existants". 



J'aimerais savoir comment fonctionnent les allocateurs windows, linux, autre OS (vxworks, psos, ...)

[ c ] Allocation memoire

11 réponses

Votre réponse

Discussions similaires