Lab 4 - First Fix to heaplib_naive.c

CS3410 Spring 2016

---

Due: In Class

Submit to CMS by: Monday, May 2 at 11:59pm.

---

You CAN finish this lab in less than one hour. Please finish it during your Lab Section so that it does not interfere wiht your Prelim 2 studying over the weekend.

Overview

This Lab Section is your chance to read over Project 4, begin working on it, and ask the TAs any questions you may have about the assignment.

Specifically, you should:

• Read the project description through the Naive Case Study section
• download the source code from CMS
• compile the code on the course VM (make naive)
• Fix the first correctness problem: no functions check for or report the failure case
• Submit to CMS.

While you have the attention of your TAs, you should also try out the following:

• compile the code with the PRINT_DEBUG flag on (make naive-print-debug)
• run the correctness test (./test_c) and look at how the bitwise operations and masking works. Understanding this will be an important part of the assignment. Look at the implementation of hl_alloc and the print information about the heap. Scrutinze the alignment test. What is the problem here?
• add a single character char c; to the header typedef in heaplib_naive.c. What is the size of the new struct? Ask your TAs about struct padding or look it up in the C reference of your choice. You may want to know about this before you start creating your own structs. At the very least, never assume you know the size of a struct.

What to submit

Submit heaplib_naive.c having fixed the very first correctness problem on the project page: "no functions check for or report the failure case". You are free to fix more than just this, but your code (which will be auto-graded) will only check for this one error to have been fixed.

Ultimately you will work on project 4 in groups of 2. This very simple task should be done as individuals.