Garbage Collection Algorithms

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

Preview

Abstract

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:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
doc. dr. Tomaž Dobravec	258	Mentor

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