Assignment 11, due Dec 1

Homework Due Dec 1

1. Do chapter 14 problem 3.

2. Do chapter 14 Problem 6.

3. Do chapter 15 Problem 6.

4. Do chapter 15 Problem 7.

Machine Problem Due Dec 10

Write a boundary tag heap manager that manages a heap of 10,000 words. The heap itself should be allocated in a global array called heap. Here is a reasonable way to declare heap:

void * heap[10,000];

The interface to your heap manager should use myalloc() for allocation and myfree() for deallocation, but aside from the prefix my, these should have the same interface specification as malloc() and free() in the standard C library. Your heap manager should return a null pointer if it cannot satisfy an allocation request.

A test program for your heap manager will be provided one week before the due date, but nothing prevents your writing your own little test program.