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

example
SMART_READER_LITE
LIVE PREVIEW

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


slide-1
SLIDE 1

Example

Free list r1 In use On free list

Slides of the CS 320 course by David Walker

slide-2
SLIDE 2

Example

Free list r1 In use On free list Marked

Mark Phase: mark nodes reachable from roots

Slides of the CS 320 course by David Walker

slide-3
SLIDE 3

Example

Free list r1 In use On free list Marked

Mark Phase: mark nodes reachable from roots

Slides of the CS 320 course by David Walker

slide-4
SLIDE 4

Example

Free list r1 In use On free list Marked

Mark Phase: mark nodes reachable from roots

Slides of the CS 320 course by David Walker

slide-5
SLIDE 5

Example

Free list r1 In use On free list Marked

Sweep Phase: set up sweep pointer; begin sweep

p

Slides of the CS 320 course by David Walker

slide-6
SLIDE 6

Example

Free list r1 In use On free list Marked

Sweep Phase: add unmarked blocks to free list

p

Slides of the CS 320 course by David Walker

slide-7
SLIDE 7

Example

Free list r1 In use On free list Marked

Sweep Phase

p

Slides of the CS 320 course by David Walker

slide-8
SLIDE 8

Example

Free list r1 In use On free list Marked

Sweep Phase: retain & unmark marked blocks

p

Slides of the CS 320 course by David Walker

slide-9
SLIDE 9

Example

Free list r1 In use On free list Marked

Sweep Phase

p

Slides of the CS 320 course by David Walker

slide-10
SLIDE 10

Example

Free list r1 In use On free list Marked

Sweep Phase

p

Slides of the CS 320 course by David Walker

slide-11
SLIDE 11

Example

Free list r1 In use On free list Marked

Sweep Phase

p

Slides of the CS 320 course by David Walker

slide-12
SLIDE 12

Example

Free list r1 In use On free list Marked

Sweep Phase

p

Slides of the CS 320 course by David Walker

slide-13
SLIDE 13

Example

Free list r1 In use On free list Marked

Sweep Phase: GC complete when heap boundary encountered; resume program

p

Slides of the CS 320 course by David Walker