THE TREADMILL - REAL-TIME GARBAGE COLLECTION WITHOUT MOTION SICKNESS

被引：0
|
作者：
BAKER, HG [1 ]
机构：
[1] NIMBLE COMP CORP,ENCINO,CA 91436
来源：
SIGPLAN NOTICES | 1992年 / 27卷 / 03期
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A simple real-time garbage collection algorithm is presented which does not copy, thereby avoiding some of the problems caused by the asynchronous motion of objects. This in-place "treadmill" garbage collection scheme has approximately the same complexity as other non-moving garbage collectors, thus making it usable in a high-level language implementation where some pointers cannot be traced. The treadmill is currently being used in a Lisp system built in Ada.
引用
收藏
页码：66 / 70
页数：5
相关论文
共 50 条
  • [31] Optimal real-time garbage collection for acyclic pointer structures
    Kaldewaij, A
    de Vries, L
    INFORMATION PROCESSING LETTERS, 2001, 77 (2-4) : 151 - 157
  • [32] Schism: Fragmentation-Tolerant Real-Time Garbage Collection
    Pizlo, Filip
    Ziarek, Lukasz
    Maj, Petr
    Hosking, Antony L.
    Blanton, Ethan
    Vitek, Jan
    ACM SIGPLAN NOTICES, 2010, 45 (06) : 146 - 159
  • [33] REAL-TIME GARBAGE COLLECTION ON GENERAL-PURPOSE MACHINES
    YUASA, T
    JOURNAL OF SYSTEMS AND SOFTWARE, 1990, 11 (03) : 181 - 198
  • [34] Bounding worst case garbage collection time for embedded real-time systems
    Kim, T
    Chang, N
    Shin, H
    SIXTH IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2000, : 46 - 55
  • [35] Static determination of allocation rates to support real-time garbage collection
    Mann, T
    Deters, M
    LeGrand, R
    Cytron, RK
    ACM SIGPLAN NOTICES, 2005, 40 (07) : 193 - 202
  • [36] Concurrent garbage collection implementation in a standard JVM for real-time purposes
    Xian, YQ
    Zhang, N
    Xiong, GZ
    EMBEDDED SOFTWARE AND SYSTEMS, 2005, 3605 : 481 - 487
  • [37] Container types for automatic garbage collection in hard real-time computing
    Cleereman, K
    PLC '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON PROGRAMMING LANGUAGES AND COMPILERS, 2005, : 172 - 178
  • [38] Parallel real-time garbage collection of multiple heaps in reconfigurable hardware
    1600, Association for Computing Machinery (49):
  • [39] Integrated scheduling with garbage collection for real-time embedded applications in CLI
    Goh, Okehee
    Lee, Yann-Hang
    Kaakani, Ziad
    Rachlin, Elliott
    NINTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 101 - 108
  • [40] GARBAGE COLLECTION OF STRINGS AND LINKED DATA-STRUCTURES IN REAL-TIME
    NILSEN, K
    SOFTWARE-PRACTICE & EXPERIENCE, 1988, 18 (07): : 613 - 640
12345