• DocumentCode
    3508163
  • Title

    Real-time garbage collection in multi-threaded systems on a single processor

  • Author

    Siebert, Fridtjof

  • fYear
    1999
  • fDate
    1999
  • Firstpage
    277
  • Lastpage
    278
  • Abstract
    We show the difficulties that arise for the implementation of a real-time garbage collector (GC) in a multi-threaded system. A mechanism for synchronization between threads is proposed for a single processor system. It is shown how this mechanism can be used to maintain exact information on roots, to do incremental or even constant-time root-scanning and to allow pre-emption of GC activity
  • Keywords
    multi-threading; real-time systems; storage management; synchronisation; GC activity; constant-time root-scanning; multi-threaded systems; real-time garbage collection; single processor; single processor system; synchronization; Delay; Linear code; Memory management; Optimizing compilers; Processor scheduling; Real time systems; Switches; Upper bound; Virtual machining; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 1999. Proceedings. The 20th IEEE
  • Conference_Location
    Phoenix, AZ
  • ISSN
    1052-8725
  • Print_ISBN
    0-7695-0475-2
  • Type

    conf

  • DOI
    10.1109/REAL.1999.818854
  • Filename
    818854