preloader

Dynamic memory allocator

illustrations illustrations illustrations illustrations illustrations illustrations illustrations
Dynamic memory allocator

Date

Jul 31, 2016

Developed at

Carnegie Mellon University

Category

C, operating system

Project Link (if Public)

Private GitHub repository for academic integrity reasons

Project Details

  • Implemented a dynamic storage allocator program which requests memory from the OS and assigns required memory to the process which called it.

  • It maintains a part of memory called “heap” to manage requests.

  • It implements 4 basic functions of a dynamic memory allocation:

  1. malloc
  2. calloc
  3. realloc
  4. free
  • Used segregated free lists combined with mini-blocks to achieve a utilization of over 74%.