Title :
The generated order preserving real-time garbage collection
Author_Institution :
Dept. of Comput. Sci., Univ. of Electro-Commun., Tokyo, Japan
Abstract :
This paper proposes a new real-time garbage collection that always preserves the order of object creation. Some programming languages and application programs need to preserve the generated order of objects. The proposed method is the first type of the garbage collection that can be used to make them run in real-time. Since the generated order preserving scavenging garbage collection is partly employed, the complexity of the proposed method is not related to the heap size. The requirements for the real-time processing is also presented
Keywords :
computational complexity; programming languages; real-time systems; storage management; application programs; complexity; generated order preserving real-time garbage collection; object creation; programming languages; real-time garbage collection; real-time processing; Application software; Compaction; Computer languages; Computer science;
Conference_Titel :
Real-Time Computing Systems and Applications, 1995. Proceedings., Second International Workshop on
Conference_Location :
Tokyo
Print_ISBN :
0-8186-7106-8
DOI :
10.1109/RTCSA.1995.528767