Reference Counting, Mark-Sweep, Stop and Copy

7. [24 points] For the heap below, show the new state of the heap after garbage collection using (a) Reference Counting, (b) Mark-Sweep, and (c) Stop and Copy. For (a), add the reference count field to each node and show their values both before and after garbage collection. For (b), add a mark bit to each node and show values during both passes. For (c), assume that the diagram below is the top half of the heap. IOO 6 10 12 7. [24 points] For the heap below, show the new state of the heap after garbage collection using (a) Reference Counting, (b) Mark-Sweep, and (c) Stop and Copy. For (a), add the reference count field to each node and show their values both before and after garbage collection. For (b), add a mark bit to each node and show values during both passes. For (c), assume that the diagram below is the top half of the heap. IOO 6 10 12