Memory Management Methods

  • Used in OS

Free List

  • Free list - Wikipedia
    Use linked list, when we need to allocate memory we simply move the head to next and use the head, when we free the memory we insert it back to head.



Use an extra information in a header block which is kept in memory, usually just before the handed-out chunk of memory.

typedef struct { int size; int magic; } header_t;
void free(void *ptr) {
	header_t *hptr = (header_t *) ptr - 1;