Quiz submission record for quiz2-1-1 at Mon Jun 28 10:27:05 2004:

Your Answer for Question 1:
a) False. This is not necessarily true for ever circumstances. Sometimes malloc may increase the number of free blocks when it calls morecore function if there are no blocks which fits the size requested. 

b) False. Asuccessful call to malloc always causes the number of free blocks changes.

c) False. This is also not necessarily true. If we request a size of memory which can fit to one of the free blocks, then the number of free blocks will reduce after a successful call to malloc is made.


Your Answer for Question 2:
a) False. A call to free may combine the adjacent blocks with the block being free. So, the number of free blocks may decrease.

b) True. Like I mentioned in 'a' it might happen.

c) False. There are chances that the block being free lies between two free blocks. Then after they combine, there may be more than 1 number of blocks will decrease.

d) False. The maximum number of blocks which can reduce is 2. No more than 2. 


Your Answer for Question 3:
"new"
There is no Java equivalent to free in C.
As C is machine-dependent, there cannot have automatic garbage collector. 

Your Answer for Question 4:
No, we cannot since it is a circular structure. 
Yes, Mark-and-sweep method is a good tool for reclaiming from a circular structure. After traversing through all roots, it will not be confused by unreachable circular structures since it marks whatever it visits. 

Your Answer for Question 5:
As for a non-native speaker, PH notes is really hard to read and understand. I can't really picture what is happening in the memory. More pictures please........


Your unique submission ID is quiz2-1-1-cs61c-ad-1088443625-2782.