Article

Free access

Some remarks on new instances and garbage collection

Author:

Péter SzökeAuthors Info & Claims

Proceedings of the Strathclyde ALGOL 68 conference

Pages 42 - 48

https://doi.org/10.1145/800238.807141

Published: 29 March 1977 Publication History

PDF eReader

Abstract

Some questions of run-time storage management for ALGOL 68 are discussed. In the first section it is shown that in many cases copying of already existing values is not necessary, in spite of the fact that the Report prescribes this. The second section gives a new approach for finding the starting points for tracing the lists of values during garbage collection. In the third section we introduce a new area (in addition to the stack and the heap) for making the garbage collection process less expensive. The fourth section describes the general memory organization: stack, heap and bubble.

References

[1]

A. van Wijngaarden, B.J. Mailloux, J.E.L. Peck, C.H.A. Koster, "Report on the Algorithmic Language ALGOL 68", translation into russian by A.A. Baehrs, A.P.Ershov, L.L. Zmievskaya and A.F. Rar; with original in English, Kybernetica, Kiev, Part 6 of 1969 and Part 1 of 1970.

Digital Library

Google Scholar

[2]

A. van Wijngaarden, B.J. Mailloux, J.E.L. Peck, C.H.A. Koster, M.Sintzoff, C.H. Lindsey, L.G.L.T. Meertems and R.G. Fisker, "Revised Report on the Algorithmic Language ALGOL 68", Acta Informatica, Vol. 5, Fasc. 1,2 and 3, (1975).

Digital Library

Google Scholar

[3]

Tseytin, G.S., "Realizatsiya parallelnogo ispolneniya i gibkikh imen v ALGOL 68", (The Implementation of the Elaboration of Parallel clauses and Flexible Names), in "Trudy Vsesoyuznogo Symposiuma po metodam realizatsii novykh algoritmicheskikh yazykov", Part 2, Novosibirsk, Computing Centre of the Academy of URSS,(1975).

Google Scholar

[4]

"ALGOL 68, Metody realizatsii", (ALGOL 68 Implementation Methods), Ed.by Dr.G.S. Tseytin, 14 authors, among them Dr.G.S. Tseytin, Peter Szöke. Leningrad State University Publ., (1976), pp. 132-136.

Google Scholar

[5]

Peter Szöke (Seke Peter), "Upravlenie pamyatyu v translyatore s yazyka ALGOL 68", (Memory control in ALGOL 68 Compiler), Ph.D. Thesis,(1975), Leningrad State University, manuscript.

Google Scholar

Index Terms

Some remarks on new instances and garbage collection
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Garbage collection

Recommendations

Age-based garbage collection

Modern generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, ...
Age-based garbage collection
OOPSLA '99: Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications

Modern generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, ...
Garbage collection hints
HiPEAC'05: Proceedings of the First international conference on High Performance Embedded Architectures and Compilers

This paper shows that Appel-style garbage collectors often make suboptimal decisions both in terms of when and how to collect. We argue that garbage collection should be done when the amount of live bytes is low (in order to minimize the collection cost)...

Comments

Information & Contributors

Information

Published In

Proceedings of the Strathclyde ALGOL 68 conference

March 1977

199 pages

ISBN:9781450379014

DOI:10.1145/800238

ACM SIGPLAN Notices Volume 12, Issue 6
Proceedings of the Strathclyde ALGOL 68 conference
June 1977
191 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/872738
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 1977

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
164
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)6

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Age-based garbage collection

Age-based garbage collection

Garbage collection hints