Skip to main content
SpringerLink
Log in
Book cover

European Conference on Object-Oriented Programming

ECOOP 1987: ECOOP’ 87 European Conference on Object-Oriented Programming pp 79–88Cite as

Dynamic Grouping in an Object-Oriented Virtual Memory Hierarchy

  • Conference paper
  • First Online:

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

Abstract

Object oriented programming environments frequently suffer serious performance degradation because of a high level of paging activity when implemented using a conventional virtual memory system. Although the fine-grained, persistent nature of objects in such environments is not conducive to efficient paging, the performance degradation can be limited by careful grouping of objects within pages. Such object placement schemes can be classified into four categories — the grouping mechanism may be either static or dynamic and may use information acquired from static or dynamic properties. This paper investigates the effectiveness of a simple dynamic grouping strategy based on dynamic behaviour and compares it with a static grouping scheme based on static properties. These schemes are also compared with near-optimal and random cases.

Supported by the Science and Engineering Research Council

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Malcom C. Easton and Peter A. Franaszek. Use bit scanning in replacement decisions. IEEE Transactions on Computers, 28(2):133–141, 1979.

    Article  MATH  Google Scholar 

  2. Adele Goldberg and David Robson. Smalltalk-80: The Language and its Implementation. Addison-Wesley, 1983.

    Google Scholar 

  3. Cliff B. Jones. Systematic Software Development Using VDM. Prentice-Hall International, 1986.

    Google Scholar 

  4. H. Lieberman and C. Hewitt. A real time garbage collector based on the lifetimes of objects. Communications of the ACM, 26(6):419–429, June 1983.

    Article  Google Scholar 

  5. J. W. Stamos. Static grouping of small objects to enhance performance of a paged virtual memory. ACM Transactions on Computer Systems, 2(2):155–180, May 1984.

    Article  Google Scholar 

  6. G. L. Steele. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495–508, September 1975.

    Article  MATH  Google Scholar 

  7. David Ungar. Generation scavenging: A non-disruptive, high performance storage reclamation algorithm. In Proc. Software Engineering Symposium on Practical Software Development Environments, pages 157–167, ACM SIGSOFT/SIGPLAN, Pittsburgh PA, May 1984.

    Chapter  Google Scholar 

  8. D. M. Ungar and D. A. Patterson. Berkeley Smalltalk: Who knows where the time goes? In Glenn Krasner, editor, Smalltalk-80: bits of history, words of advice, pages 189–206, Addison-Wesley, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University, Manchester, M13 9PL, UK

    Ifor Williams, Mario Wolczko & Trevor Hopkins

Authors
  1. Ifor Williams
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario Wolczko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Trevor Hopkins
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire d’Informatique, LIB, Université de Bretagne Occidentale, 6, avenue V. le Gorgeu, F-29287, Brest Cédex, France

    Jean Bézivin

  2. 54, avenue des Gressets, F-92700, La Celle Saint-Cloud, France

    Jean-Marie Hullot

  3. Rank Xerox France, DRBI, 12, place de l’Iris, F-92071, La Défense, Cedex 38, France

    Pierre Cointe

  4. The Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 545, Technology Square, Cambridge, MA, 02139, USA

    Henry Lieberman

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Williams, I., Wolczko, M., Hopkins, T. (1987). Dynamic Grouping in an Object-Oriented Virtual Memory Hierarchy. In: Bézivin, J., Hullot, JM., Cointe, P., Lieberman, H. (eds) ECOOP’ 87 European Conference on Object-Oriented Programming. ECOOP 1987. Lecture Notes in Computer Science, vol 276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47891-4_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-47891-4_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18353-2

  • Online ISBN: 978-3-540-47891-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation