Quiz submission record for quiz2-1-1 at Mon Jun 28 10:38:46 2004:

Your Answer for Question 1:
a.) False.  If an allocated block is too big the block is split up so that part of it is given to the user and the other part is still free.  Thus, the number of free blocks is still the same.

b.) True.  For the same reason above.

c.)False.  Allocating a block of memory will never split up that memory into two 3 smaller blocks.

Your Answer for Question 2:
a.) False.  A block may be freed by combining it with an adjacent block to make a bigger block.

b.) True.  For the same reason above.

c.)  True.  A block may be freed my combining it with adjacent blocks on both sides creating a single large block.

d.) False.  There is no way to reduce the number of blocks by 2 by combining any free blocks

Your Answer for Question 3:
The java equivalent to malloc is new.  Java has no equivalent to free in C.
Because you can't free objects yourself, there is now way you can create a deallocation system for Java.  If you can't dallocate, then there is no reason to create an allocation system.

Your Answer for Question 4:
This structure cannot be completely reclaimed using the reference count method.  Only if you deleted the structure in the top left corner can you remove the whole structure.



The structure can be reclaimed my the mark and sweep method because it can't be reached by depth first search and thus is removed as garbage

Your Answer for Question 5:
I was confused about what constitutes a block.  Section 8.7 was confusing in that I didn't know what morecore was for and how it differed from malloc.  I was also confused about the header and how it is implemented.


Your unique submission ID is quiz2-1-1-cs61c-ee-1088444326-76.