Implementing malloc() was one of the first assignments in my OS class. A linked list with some header information about each allocation will get you a long way

Implementing malloc() was one of the first assignments in my OS class. A linked list with some header information about each allocation will get you a long way before you need a better algorithm.