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
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Malcom C. Easton and Peter A. Franaszek. Use bit scanning in replacement decisions. IEEE Transactions on Computers, 28(2):133–141, 1979.
Adele Goldberg and David Robson. Smalltalk-80: The Language and its Implementation. Addison-Wesley, 1983.
Cliff B. Jones. Systematic Software Development Using VDM. Prentice-Hall International, 1986.
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.
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.
G. L. Steele. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495–508, September 1975.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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