System and method for dynamic memory allocation

Details System and method for dynamic memory allocation System and method for dynamic memory allocation

G - Physics

06

F

G06F 12/02 (2006.01) G11C 7/00 (2006.01) H04W 4/18 (2009.01) H04W 88/02 (2009.01)

Patent

CA 2622843

A method for managing the allocation of memory to one or more applications. The method includes allocating a variety of fixed size memory blocks to a requesting application, each of the fixed size memory blocks being free of header information to maximize memory usage. Free, or unused blocks of data of the same fixed size are maintained in a freelist having a number of block roots corresponding to the number of differently fixed size memory blocks. Each block root stores a root pointer to an unused memory block previously allocated to the application. To conserve memory, each unused memory block will store branch pointers to other identically sized unused memory blocks, thereby forming a sequential chain of unused memory blocks with the block root. Therefore, applications requesting the same sized memory block can re-use previously allocated fixed size memory blocks.

Méthode de gestion de l'affectation des espaces de mémoire à une ou plusieurs applications. La méthode consiste à affecter une variété de blocs de mémoire de taille fixe à une application qui en demande, chacun des blocs de mémoire de taille fixe étant exempt d'information d'en-tête afin de maximiser l'utilisation de la mémoire. Les blocs de données libres ou inutilisés de la même taille fixe sont conservés dans une liste d'espaces-mémoire libres comportant un grand nombre de racines de blocs correspondant au nombre de blocs de-mémoire de taille fixe différente. Chaque racine de bloc stocke un pointeur de racine vers un bloc de mémoire inutilisé auparavant affecté à l'application. Pour conserver la mémoire, chaque bloc de mémoire inutilisé stockera des points de branchement vers d'autres blocs de mémoire de taille identique inutilisés, et formera ainsi une chaîne séquentielle de blocs de mémoire inutilisés avec la racine de bloc. Donc, les applications demandant un bloc de mémoire de même taille peuvent réutiliser les blocs de mémoire de taille fixe affectés auparavant.

Affiliated with

Also associated with

Rating

System and method for dynamic memory allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for dynamic memory allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for dynamic memory allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1710044