user

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 条
  • [1] Nonblocking Real-Time Garbage Collection
    Schoeberl, Martin
    Puffitsch, Wolfgang
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2010, 10 (01)
  • [2] REAL-TIME REPLICATION GARBAGE COLLECTION
    NETTLES, S
    OTOOLE, J
    [J]. SIGPLAN NOTICES, 1993, 28 (06): : 217 - 226
  • [3] Hierarchical Real-time Garbage Collection
    Pizlo, Filip
    Hosking, Antony L.
    Vitek, Jan
    [J]. LCTES'07: PROCEEDINGS OF THE 2007 ACM SIGPLAN-SIGBED CONFERENCE ON LANGUAGES, COMPILERS, AND TOOLS FOR EMBEDDED SYSTEMS, 2007, : 123 - 133
  • [4] Hierarchical real-time garbage collection
    Pizlo, Filip
    Hosking, Antony L.
    Vitek, Jan
    [J]. ACM SIGPLAN NOTICES, 2007, 42 (07) : 123 - 133
  • [5] Scheduling of hard real-time garbage collection
    Schoeberl, Martin
    [J]. REAL-TIME SYSTEMS, 2010, 45 (03) : 176 - 213
  • [6] Scheduling of hard real-time garbage collection
    Martin Schoeberl
    [J]. Real-Time Systems, 2010, 45 : 176 - 213
  • [7] A real-time relaxed garbage collection in DSM
    Wu Junmin
    Song Zhenhua
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (01) : 7 - 12
  • [8] Scheduling Real-Time Garbage Collection on Uniprocessors
    Kalibera, Tomas
    Pizlo, Filip
    Hosking, Antony L.
    Vitek, Jan
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2011, 29 (03):
  • [9] Modeling real-time garbage collection cost
    Fu, Wei
    Hauser, Carl
    [J]. 13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 217 - +
  • [10] ANALYSIS OF AN ALGORITHM FOR REAL-TIME GARBAGE COLLECTION
    WADLER, PL
    [J]. COMMUNICATIONS OF THE ACM, 1976, 19 (09) : 491 - 500
12345