Memory Management

Jun 18, 2023

Memory Management Methods

• Used in OS

• 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;
	...
}