Skip to main content
SpringerLink
Log in
Book cover

Language Hierarchies and Interfaces pp 43–56Cite as

On-the-fly darbage collection: an exercise in cooeration

  • Chapter 1.: Concurrency
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 46))

Abstract

A technique is presented which allows nearly all of the garbage detection and collection activity to be performed by an additional processor, operating concurrently with the processor carrying out the computation proper. Exclusion and synchronization contraints between the processors have been kept weak.

20th of October 1975

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dijkstra, Edsger W., Guarded Commands, Nondeterminacy and Formal Derivation of Programs. Comm. ACM 18, 8 (Aug. 1975), 453–457.

    Article  Google Scholar 

  2. Steeler Jr., Guy L., Multiprocessing Compactifying Garbage Collection. Comm. ACM 18, 9 (Sep. 1975), 495–508.

    Article  Google Scholar 

  3. Lamport, Leslie. On Concurrent Reading and Writing. (Submitted to the Comm. ACM.)

    Google Scholar 

  4. Scholten, C.S., Private Communication

    Google Scholar 

  5. Gries, David, An Exercise in Proving Parallel Programs Correct. (Submitted to the Comm.ACM.)

    Google Scholar 

  6. Lamport, Leslie, Report CA-7508-0111, Massachusetts Computer Associates, Inc.

    Google Scholar 

  7. Woodger, M., Private Communications.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Burroughs, Plataanstraat 5, NL-4565, NUENEN, The Netherlands

    Edsger W. Dijkstra

  2. Massachusetts Computer Associates Inc., 26 Princess Street, 01880, WAKEFIELD, Mass., USA

    Leslie Lamport

  3. Philips Research Laboratories, EINDHOVEN, The Netherlands

    A. J. Martin & E. F. M. Steffens

  4. Philips-Electrologica B.V., APELDOORN, The Netherlands

    C. S. Scholten

Authors
  1. Edsger W. Dijkstra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leslie Lamport
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. J. Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. C. S. Scholten
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. E. F. M. Steffens
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Friedrich L. Bauer E. W. Dijkstra A. Ershov M. Griffiths C. A. R. Hoare W. A. Wulf Klaus Samelson

Rights and permissions

Reprints and permissions

Copyright information

© 1976 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dijkstra, E.W., Lamport, L., Martin, A.J., Scholten, C.S., Steffens, E.F.M. (1976). On-the-fly darbage collection: an exercise in cooeration. In: Bauer, F.L., et al. Language Hierarchies and Interfaces. Lecture Notes in Computer Science, vol 46. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07994-7_48

Download citation

  • DOI: https://doi.org/10.1007/3-540-07994-7_48

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-07994-1

  • Online ISBN: 978-3-540-37972-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation