ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Garbage Collection Algorithms

Andrej Česen (2014) Garbage Collection Algorithms. EngD thesis.

Download (436Kb)


    This thesis focuses on an implementation of automatic memory management in C programming language. Mark-sweep method was modified for use in uncooperative programming language, which does not share data type information of memory slots accessible by the mutator. Due to this fact, decisions on pointer identity are conservative which guarantees safe collector operation - if value looks sufficiently like a pointer, it is considered a pointer (although it might not actually be one). Mark bits were moved from object's headers to bitmaps, stored in a seperate part of memory to prevent accidental writes to user's data by the collector. Finally, the usage of garbage collector was evaluated in practice.

    Item Type: Thesis (EngD thesis)
    Keywords: garbage collection, mark-sweep, mark-compact, copying, reference counting
    Number of Pages: 58
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Tomaž Dobravec258Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536061123)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2690
    Date Deposited: 16 Sep 2014 09:53
    Last Modified: 24 Nov 2014 14:31
    URI: http://eprints.fri.uni-lj.si/id/eprint/2690

    Actions (login required)

    View Item