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

▶

example

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

Jun 30, 2023 250 likes •402 views

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