Skip to content

Latest commit

 

History

History
53 lines (35 loc) · 1.6 KB

readme.md

File metadata and controls

53 lines (35 loc) · 1.6 KB

Simple Malloc Library

This is a simple library to implement the functionality of malloc using mmap. This project is meant to be a learning process.

Header File

The header file mem_lib.h contains all of the function prototypes for the library.

Functions to Implement

The main functions to implement in this library are:

  • HEAP_ALLOC(size_t req): Allocates a block of memory of the requested size.
  • HEAP_FREE(void *ptr): Frees the previously allocated memory block pointed to by ptr.
  • HEAP_REALLOC(void *ptr, size_t resize): Resizes a previously allocated memory block.
  • HEAP_GROW(): Grows the heap if original is out of space
  • HEAP_CALLOC(size_t nelem, size_t elsize): Allocate unused space of n elements of size n

Running the Program

To run the program, follow these steps:

  1. Clone the repository:

    git clone https://github.com/kam-stand/KH_MALLOC.git

  2. Change into the root directory:

    cd SIMPLE_MALLOC

  3. Make the run.sh script executable:

    chmod +x run.sh

  4. Run the script:

    ./run.sh

Arena Allocator

There is a folder called ./ARENA_ALLOCATOR that is used as inspiration and sometimes serves as base-level logic to implement certain functions like merge and free in a much more simplified manner. It might also contain useful links to help either implement your own version of a memory allocator

Note

  1. This is a project for me to better understand memory allocation
  2. There is possibly memory leaks as it may have ineffeciency and holes somewhere in the logic