CPS 210 (Duke University) Operating Systems
home calendar topics work resources

Lab 1: Heap manager

The segment from the CS:APP textbook provides some background on heap managers and the challenges they face, how they are used, and their interaction with the operating system kernel. It discusses the problem of memory fragmentation and some techniques for minimizing fragmentation and achieving good memory utilization. Your heap manager should be designed to use memory efficiently.

How to get started

Copy the source code files into a directory, cd into that directory, and type "make". Read the handout. Modify the code as directed in the handout. Type "make" again. Test by running the test programs. (Just type the name of the program preceded by "./".) Repeat.