Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Garbage collection of the PLAVA object store
Includes Bibliographical References.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614079943704576 |
|---|---|
| access_status_str | Open Access |
| author | Schulz, Michael F |
| author2 | Berman, Sonia |
| author_browse | Berman, Sonia Schulz, Michael F |
| author_facet | Berman, Sonia Schulz, Michael F |
| author_sort | Schulz, Michael F |
| collection | Thesis |
| description | Includes Bibliographical References. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/6977 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:46:21.001Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/6977 Garbage collection of the PLAVA object store Schulz, Michael F Berman, Sonia Computer Science Includes Bibliographical References. This research investigates the implementation of suitable garbage collection schemes for a persistent store. The store that formed the basis for these experiments was the one developed for a Java Virtual Machine known as PLaVa, designed by Stephan Tjasink at the University of Cape Town [Tja99]. Two garbage collection schemes were implemented: semispace copying and a partitioned collection scheme due to Maheshwari and Liskov [M21h97, ML97]. Semispace copying was implemented to gain background knowledge of how the PLaVa store operates and how a simple garbage collection scheme could be developed for it. This work is then extended by implementing an incremental garbage collection scheme. Both implementations required modifications to the PLaVa store, in order to support semispace and partitioning algorithms. The partitioned collection scheme in particular required almost a complete re-implementation of the store. To evaluate the implemented garbage collection schemes, a synthetic application was developed, which allowed the fine tuning of specific parameters. This facilitated the evaluation of specific features and mechanisms used in both schemes, so that bottlenecks within the implementation could be determined. The evaluation results show that both garbage collection schemes are suitable for small to medium stores with reasonable amounts of idle time. Semispace copying overhead is linearly proportional to the amount of live data that exists during copying ( with store size having far less of an impact), but requires stores to be twice as large. Incremental garbage collection using the partitioned store method performs well under most store configurations, but becomes an ever increasing bottleneck as the number of inter-partition references increases. It is thus sensitive to the object placement scheme being used as well as the partition selection policy. 2014-09-08T09:58:16Z 2014-09-08T09:58:16Z 2002 Master Thesis Masters MSc http://hdl.handle.net/11427/6977 eng application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | Computer Science Schulz, Michael F Garbage collection of the PLAVA object store |
| thesis_degree_str | Master's |
| title | Garbage collection of the PLAVA object store |
| title_full | Garbage collection of the PLAVA object store |
| title_fullStr | Garbage collection of the PLAVA object store |
| title_full_unstemmed | Garbage collection of the PLAVA object store |
| title_short | Garbage collection of the PLAVA object store |
| title_sort | garbage collection of the plava object store |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/6977 |
| work_keys_str_mv | AT schulzmichaelf garbagecollectionoftheplavaobjectstore |