Quiz submission record for quiz2-1-1 at Sun Jun 27 20:58:12 2004:

Your Answer for Question 1:
All three are true.

a. if there is a block available with more than sufficient memory, malloc will reduce the number of free blocks.

if not, the compiler demands more memory from the OS. this may result in an increase in the number of free blocks, or in a rare care, no change in the number of free blocks.

Your Answer for Question 2:
b.
if the block to be freed has free adjacent blocks, it is simply attached to them, thereby not changing the number of free blocks.

Your Answer for Question 3:
malloc in C is equivalent to new in Java
free in C does not have an equivalent to C. We can ensure that the memory for a variable is deallocated by making sure nothing is pointing toit.

According to the reading, automatic memory management requires that pointers can only store addresses. but in C, pointers can store any random number. eg:
int *n=4; is valid



Your Answer for Question 4:
1. the top left cell has no pointers to it, so it can be freed. once it is freed, there are no pointers to the top right and bottom-left cells and they can be freed too. finally the bottom right cell can be freed. thus it is possible to free the structure by reference count method.

2. starting from each of the roots, we can perform a DFS and mark all the cells, so the structure will not be freed by mark and sweep method.

Your Answer for Question 5:
the code in the notes were hard to comprehend


Your unique submission ID is quiz2-1-1-cs61c-aq-1088395092-2542.