Garbage collector objektů jazyka PNtalk
Garbage Collector for PNtalk Objects

Author
Advisor
Kočí, RadekReferee
Janoušek, VladimírGrade
AAltmetrics
Metadata
Show full item recordAbstract
Tato práce se zabývá návrhem a implementací garbage collectoru pro virtuální stroj jazyka PNtalk. Jsou v ní popsány a zhodnoceny jednotlivé přístupy a konkrétní algoritmy pro automatickou správu paměti a detailne popsáno jejich využití v praktické implementaci pro vitruálne stroje PNtalku, které jsou implementovány v Smalltalku a C++. Práce uvádí čtyři rodiny algoritmů, a to rodiny mark-sweep, mark-compact, kopírovací algoritmy a počítání referencí. Nejprve jsou popsány sekvenční verze algoritmů, které zastavují běh hlavního programu (mutátoru), pak jsou uvedeny jejich paralelní a nakonec konkurentní verze, které běh mutátoru nezastavují. Práce též uvádí generační model garbage collectingu.Výsledkem práce je vypracování generačního garbage collectoru pro jazyk PNtalk, vypracování testů a na jejich zakladě odměření optimálních parametrů. This thesis deals with the designing of a garbage collector for the PNtalk virtual machine. It describes and rates the approaches and algorithms for an automatic memory management. Four algorithm families ale presented: mark-sweep, mark-compact, copying algorithms and reference counting. At first it describes sequential forms, that pauses running of the main program (mutator), then it describes parallel and concurent forms, that do not pauses the mutator. The thesis also presents generational model of garbage collecting. The following sections briefly introduces object orientated Petri nets. The result of this thesis is the design of the generational garbage collector for the PNtalk virtual machine.
Keywords
PNtalk, garbage collector, zpráva paměti, mark-sweep, mark-compact, kopírovací garbage collector, počítání referencí, generační garbage collector, Petriho síť, PNtalk, garbage collector, memory management, mark-sweep, mark-compact, copying garbage collection, reference counting, generational garbage collection, Petri netLanguage
čeština (Czech)Study brunch
Inteligentní systémyComposition of Committee
doc. Ing. František Zbořil, CSc. (předseda) prof. Ing. Lukáš Sekanina, Ph.D. (místopředseda) Ing. Michal Bidlo, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Radomil Matoušek, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen)Date of defence
2016-06-21Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm výborně (A).Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/61939Source
MIŠÁK, J. Garbage collector objektů jazyka PNtalk [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.Collections
- 2016 [190]
Citace PRO
Related items
Showing items related by title, author, creator and subject.
-
Využití PDA pro distribuci informací v rámci uzavřených sítí
Ryšánek, VojtěchÚkolem je naprogramovat aplikaci, která zpracovává multimediální data v rámci uzavřených sítí a tato data prezentovat uživateli. Modelově se tato problematika dá pojmout například jako průvodce městem - na základě pozice ... -
Specializovaný interpret jazyka JavaScript
Borůvka, JanCílem diplomové práce je navrhnout a implementovat interpret jazyka JavaScript, který je vytvářen pro potřebu obcházení zatemňovacích obálek některých druhů počítačových virů. Součástí práce je podrobný rozbor vnitřních ... -
Solární chlazení
Smokoň, PavolTato bakalářská práce se zabývá současnými možnostmi využití sluneční energie pro pohon chladících zařízení. První část je věnována různým technologiím v oblasti elektricky poháněných a teplem poháněných chladících zařízení. ...