Flashcamp Milan 2011 - Garbage Collector in the Flash Platform

PiergiorgioNiero
My App is a Flash!

2
Speaker bio – PiergiorgioNieroTWITTER: @pigiuz
Flash Platform developer since Macromedia® Flash 4
Software Engineer at Kaseya Corp( www.kaseya.com )
Co-Manager of The Flash Mind – AUG Milano Italy( www.theflashmind.com )
Casual tech blogger – FlashFuck.it( www.flashfuck.it )

Session Topic - Garbage Collector
Performance
Stabilità

4
Mr Garbage Collector – John McCarty
ProfessoreEmeritoalla Stanford University
Inventore del termine “IntelligenzaArtificiale” (1955)
Inventore del linguaggio Lisp (1959)
…e del suosistemadi Garbage Collection

5
Cos’è e cosafail GC?
Sostituisce lo sviluppatorenelle operazionidigestionedellamemoria
Determina un cambiamentonettonello stile diprogrammazione:
Daterminazionedeterministica a una “non deterministic object finalization”
Recupera le risorse allocate da questi oggetti
Identifica oggetti non più in uso
Libera le risorse e le rende disponibili

6
GC – Pros and Cons
Consumodirisorsecomputazionaliminimocostante per deciderequando far partireilprocessodi collection
Impossibiledeterminarequandoil GC libererà la memorianè quantaqualememorialibererà
Frammentazionedellamemoria e conseguentecalodi performances
“Embarassing pause”
Piùdifficilecadere in erroridigestionedellamemoriaquali:
DANGLING POINTERS
DOUBLE FREE
MEMORY LEAKS

7
Capireil GC – Determinare la raggiungibilitàdi un oggetto
Un oggetto è raggiungibilequando a runtime c’èalmenounavariabilepuntatoreche conduce ad esso
Esistono due tipi di garbage:
SINTATTIC GARBAGE: non esistepiù un puntatorevalidoall’oggetto (risolvibile a compile time)
SEMANTIC GARBAGE: ipuntatorivalidi ad un oggettoesistonoall’internodi un bloccodicodice

8
Capireil GC – Reference Count
Ognioggetto ha assegnato un contatoredeipuntatori ad esso
L’oggettodiventa “garbaggiabile” quandoilsuocontatore è a zero:
VANTAGGIO: è quantopiùprossimo ad unagestionedeterministicadellamemoria
SVANTAGGIO: se due oggettisonocollegatitralororeciprocamente e non c’ènessunpuntatoreaccessibiledalprogramma per recuperarliilrisultato è un MEMORY LEAK
A 1
B 1
LEAK!
Singleton
A 1

9
Capireil GC – Mark and Sweep
Ognioggetto in memoria ha un flag “in use” assegnatodal GC
Il GC iteraricorsivamentetuttiglioggetti e partendodainodi root e marca “in use” quelliraggiungibili
Vieneeffettuataunasecondaiterazionedituttiglioggetti in memoria e vieneliberata la memoriadeglioggetti non “in use”
To be collected!
C 2
A 1
A 1
D 1
B 1
ROOT
B 1
To be collected!
E 0
ROOT

10
Capireil GC – Weak References
Weak reference: riferimenti “speciali” chepermettonodiraggiungere un oggettosenzaincrementareilsuo reference count
Weak Dictionary
Normal Dictionary
keys
keys
values
values
A 0
A 1
“ciao”
“ciao”
B 0
B 1
1
1
C 0
C 1
sprite
sprite
D 0
D 1
array
array

11
Imboccareil GC – IDispose
Il GC determinaglioggettidaliberaretramite reference count
Creazionedi un destructor custom (rubiamodac++ e daBitmapData.dispose())

12
Alleggerireil GC – Blitting
Il GC devepercorrerericorsivamentetuttiglioggettipartendodalle root
Lo stage del nostroswf è una root sullaqualepoggia la display list
Diminuiamonotevolmenteilnumerodioggettidapercorrere:
Riconduciamo la display list in un unico Bitmap ( display list != root )
Raggruppiamoglioggettisorgente ( sprite sheet )
Mario Sprite Sheet
Super Mario Bros Level - Blitted

13
Non utilizzareil GC – Memory Pool
Il GC arrestailsistemamentrelibera la memoria
Il GC determinaglioggettidaliberaretramite reference count
Creazioneglioggettitramite un object pool
Riduciamo al minimoglioggettidariciclarestabilizzandol’usodellamemoria
Pre-allocazionedeglioggetti
Riduciamo al minimo la creazionedinuovioggettiriutilizzandosempreglistessi

Thank you

http://www.flashfuck.it	1188
http://pigiuz.wordpress.com	40
http://translate.googleusercontent.com	10
http://webcache.googleusercontent.com	2
http://www.slideshare.net	1
http://207.46.192.232	1

Flashcamp Milan 2011 - Garbage Collector in the Flash Platform

by Piergiorgio Niero on May 21, 2011

Accessibility

Categories

Tags

Upload Details

Usage Rights

6 Embeds 1,242

Statistics

Flashcamp Milan 2011 - Garbage Collector in the Flash Platform — Presentation Transcript