Prérequis

• Langage C
• Syscalls Linux
• Maniement de GCC
• Introduction à ptmalloc2

Hello ! o/

Vous allez comprendre ici comment les chunks dans ptmalloc2 sont faits quand ils sont dit alloués et désalloués. En réalité un chunk est l’espace mémoire qui vous est dédié lorsque vous appelez malloc(3). Un chunk est définit dans malloc.c par cette structure:

struct malloc_chunk
{
  INTERNAL_SIZE_T      mchunk_prev_size;  /* Size of previous chunk (if free).  */
  INTERNAL_SIZE_T      mchunk_size;       /* Size in bytes, including overhead. */
  struct malloc_chunk* fd;                /* double links -- used only if free. */
  struct malloc_chunk* bk;
  
  /* Only used for large blocks: pointer to next larger size.  */
  struct malloc_chunk* fd_nextsize;       /* double links -- used only if free. */
  struct malloc_chunk* bk_nextsize;
};

Alors il faut comprendre qu’un chunk au final, ça se structure avec:

• mchunk_prev_size (memory chunk previous size), qui représente commme son nom l’indique la taille du précédent chunk,
• mchunk_size, c’est la taille du chunk, multiple de 8 (3 derniers bits utilisés pour autre chose)
• bit NON_MAIN_ARENA (A), 0 si le chunk appartient à main_arena, 1 sinon
• bit IS_MMAPPED (M), 1 si le chunk est un chunk mmap-é, 0 sinon
• bit PREV_INUSE (P), 1 si le chunk précédent est alloué, 0 sinon
• mémoire utilisateur (avec fd, bk, fd_nextsize et bk_nextsize), de taille malloc_usable_size()

FD & BK

Lorsque d’un chunk est free (libéré), il est considéré comme noeud d’une liste de chunks free: FD (Forward) pointe sur le suivant, BK (Backward) sur le précédent.

La suite ici !