Quiz submission record for quiz2-1-1 at Mon Jun 28 07:49:21 2004:

Your Answer for Question 1:
I think it is B.
Because malloc just requests space from the operating system. The space may not be contiguous, and the operating system gives some free blocks that is not yet allocataed.

Your Answer for Question 2:
I think it is D.
Because the number of free blocks is owned by malloc, and free(p) frees the pointer allocated by malloc, so it reduces the number of free blocks by 2 or more.

Your Answer for Question 3:
I think the keyword "new", and.. there is no function like C's free.

no. there is the 'Boehm-gc' that is a gargabe collector for C and C++.

the site is http://www.hpl.hp.com/personal/Hans_Boehm/gc/
.

it can be used a library, and also included in GCJ  that is GNU java native compiler for garbage collecting.

Your Answer for Question 4:
It can be reclaimed using the mark-sweep method.
The mark-sweep method uses a graph traversal, so it is suitable for above structure.

Your Answer for Question 5:
I don't understand clearly about malloc, and free. I mean, in case of malloc, the operating system gives free blocks in random, but i dont know it increase free blocks or just gives a permission to use some free blocks.


Your unique submission ID is quiz2-1-1-cs61c-em-1088434161-1124.