Lecture 15 - Memory and Garbage Collection

Esoteric "Today"

• asdf
• DOG

Activity

Write a class called Heap, which has 1 field: words. This field should be an array of integers. The size of this array should be specified to the constructor for Heap.

In addition, this class should have 2 methods: allocate and deallocate. Allocate takes an integer as a parameter, and returns an integer which is a "pointer" to the location in memory allocated for that size. Deallocate takes a "pointer" and returns that memory location to the heap.

The structure of the heap should be as follows:

• words[0] is a "pointer" to the first free block of memory.
• If i is the first index of a free block in memory, words[i] should list the size of the block. words[i + 1] should be a "pointer" to the next free block in memory.
• if i is the first index of an allocated block, then words[i] should list the size of the allocated block INCLUDING this pointer.