Cost-effective object space management for hardware-assisted real-time garbage collection
- 1 December 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Letters on Programming Languages and Systems
- Vol. 1 (4) , 338-354
- https://doi.org/10.1145/161494.161508
Abstract
Modern object-oriented languages and programming paradigms require finer-grain division of memory than is provided by traditional paging and segmentation systems. This paper describes the design of an OSM (Object Space Manager) that allows partitioning of real memory on object, rather than page, boundaries. The time required by the OSM to create an object, or to find the beginning of an object given a pointer to any location within it, is approximately one memory cycle. Object sizes are limited only by the availability of address bits. In typical configurations of object-oriented memory modules, one OSM chip is required for every 16 RAM chips. The OSM serves a central role in the implementation of a hardware-assisted garbage collection system in which the worst-case stop-and-wait garbage collection delay ranges between 10 and 500 μsec, depending on the system configuration.Keywords
This publication has 8 references indexed in Scilit:
- Reducing the latency of a real-time garbage collectorACM Letters on Programming Languages and Systems, 1992
- Real-time garbage collection on general-purpose machinesJournal of Systems and Software, 1990
- Garbage collection in an uncooperative environmentSoftware: Practice and Experience, 1988
- Garbage collection of strings and linked data structures in real timeSoftware: Practice and Experience, 1988
- Reference count garbage collectionSoftware: Practice and Experience, 1984
- Generation ScavengingACM SIGPLAN Notices, 1984
- List processing in real time on a serial computerCommunications of the ACM, 1978
- Storage management for an implementation of SNOBOL4Software: Practice and Experience, 1977