example
play

Example r1 Free list In use On free list Slides of the CS 320 - PowerPoint PPT Presentation

Example r1 Free list In use On free list Slides of the CS 320 course by David Walker Example Mark Phase: mark nodes reachable from roots r1 Free list In use On free list Marked Slides of the CS 320 course by David Walker Example


  1. Example r1 Free list In use On free list Slides of the CS 320 course by David Walker

  2. Example Mark Phase: mark nodes reachable from roots r1 Free list In use On free list Marked Slides of the CS 320 course by David Walker

  3. Example Mark Phase: mark nodes reachable from roots r1 Free list In use On free list Marked Slides of the CS 320 course by David Walker

  4. Example Mark Phase: mark nodes reachable from roots r1 Free list In use On free list Marked Slides of the CS 320 course by David Walker

  5. Example Sweep Phase: set up sweep pointer; begin sweep p Free list r1 In use On free list Marked Slides of the CS 320 course by David Walker

  6. Example Sweep Phase: add unmarked blocks to free list p Free list r1 In use On free list Marked Slides of the CS 320 course by David Walker

  7. Example Sweep Phase p Free list r1 In use On free list Marked Slides of the CS 320 course by David Walker

  8. Example Sweep Phase: retain & unmark marked blocks p Free list r1 In use On free list Marked Slides of the CS 320 course by David Walker

  9. Example Sweep Phase p Free list r1 In use On free list Marked Slides of the CS 320 course by David Walker

  10. Example Sweep Phase p Free list r1 In use On free list Marked Slides of the CS 320 course by David Walker

  11. Example Sweep Phase p Free list r1 In use On free list Marked Slides of the CS 320 course by David Walker

  12. Example Sweep Phase p Free list r1 In use On free list Marked Slides of the CS 320 course by David Walker

  13. Example Sweep Phase: GC complete when heap boundary encountered; resume program p Free list r1 In use On free list Marked Slides of the CS 320 course by David Walker

Recommend


More recommend