How to access memory dynamically without using dynamic allocator include the brk, sbrk and mmap

Question

I have been given a task to simulate heap space and implement malloc , free and realloc on this piece of memory. The size of this piece of memory is not fixed, but I am not allowed to use any standard library allocator, brk , sbrk , mmap , alloca , and variable-length array. Can anybody give me even a piece of hint on this?

Thanks for you guys but static variables are also forbidden.

Answer 1

My interpretation is that you are supposed to write an implementation on a simulated heap. That is, you should write code that allows the user to allocate and deallocate address space. The memory does not physically have to be available, but your code should act as if it manages heap space of some arbitrary size.