Porovnání implementace garbage collectorů různých programovacích jazyků

Vlastimil Čadra

Bakalářská práce

Comparison of Implementations of Garbage Collectors of Different Programming Languages

Anotace:

Tato práce pojednává o implementacích garbage collectorů v jazycích Python, Objective Caml a Scheme. Nezabývá se, ale pouze samotnou implementací, ale také teoretickým popisem použitých algoritmů. Snaží se popsat tyto implementace nejen informacemi, které byly vyčteny ze zdrojových kódů a dokumentací, ale i vzájemným porovnáním obou garbage collectorů. Cílem přitom není určit, který z nich je lepší, ale pouze popsat jejich vlastnosti, říct ve kterých svých vlastnostech se liší a které mají naopak společné. Popsat průběh jejich práce. K tomu je také nutné popsat, alespoň trochu, strukturu objektů, které jsou alokovány na haldu.

Abstract:

This thesis is about implementation of garbage collectors in lanuages of Python, Objective Caml and Scheme. It is not only about implementation itself but it also about theoretically description of used algorithms. The thesis try to describe these implentations not only by an informations, which I read from source code, but also by mutual compare the garbage collectors. It’s not goal of the thesis to specify, which of the garbage collectors are better, but only describe their properties and tell which their properties are different and which are same. Goal is describe their work flow. It’s necessary for that to describe, just a little, structure of their objects, which are allocated on heap.

Keywords

garbage collector, Mark-and-Sweep, počítání referencí, kopírovací algoritmus, generační garbage collector, inkrementační algoritmus, OCaml, Python, minoritní halda, majoritní halda, Scheme, Boehmův algoritmus, reference counting, copying algorithm, generation garbage collector, incremental algorithm, minor heap, major heap, Boehm`s algorithm

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 2009

Obhajoba závěrečné práce

• Vedoucí: Zdeněk Sawa
• Oponent: Martin Kot

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační technologie / Informatika a výpočetní technika