Article

Free access

Paging on an object-oriented personal computer

Author:

Ricki BlauAuthors Info & Claims

SIGMETRICS '83: Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems

August 1983

Pages 44 - 54

https://doi.org/10.1145/800040.801394

Published: 29 August 1983 Publication History

Abstract

A high-performance personal computing environment must avoid perceptible pauses resulting from many page faults within a short period of time. Our performance goals for a paged virtual memory system for the Smalltalk-80^TM@@@@; programming environment are both to decrease the average page fault rate and to minimize the pauses caused by clusters of page faults. We have applied program restructuring techniques to the Smalltalk-80 object memory in order to improve the locality of reference. The analysis in this paper considers the clustering of page faults over time and distinguishes between steady-state behavior and phase transitions. We compare the effectiveness of different restructuring strategies in reducing the amount of main memory needed to obtain desired levels of performance.

References

[1]

Babaoglu, O. and W. N. Joy. "Converting a Swap-Based System to do Paging in an Architecture Lacking Page-Referenced Bits," Proc. Eighth Symp. on Operating Systems Principles, in Operating Systems Review, 15, 5 (Dec. 1981), 78-86.

Digital Library

[2]

Baden, S. "High Performance Storage Reclamation in an Object-Based Memory System," M.S. report, University of California, Berkeley, 1982.

Digital Library

[3]

Ballard, S. and S. Shirron. "The Design and Implementation of VAX/Smalltalk-80," in Krasner, G., ed. Smalltalk 80: Bits of History, Words of Advice. Reading, MA: Addison-Wesley, 1983.

[4]

Blau R. "Paging on an Object-Oriented Personal Computer for Smalltalk," Progres Report 83.2, Computer Science Division, University of California, Berkeley, June 1983.

Digital Library

[5]

Chu, W. W. and H. Opderbeck, "Program Behavior and the Page-Fault-Frequency Replacement Algorithm," Computer, 9, 11 (Nov. 1976), 29-38.

Digital Library

[6]

Denning, P. J. and K. C. Kahn, "A Study of Program Locality and Lifetime Functions," Proc. Fifth Symp. on Operating Systems Principles, in Operating Systems Review, 9, 5 (Nov. 1975), 207-216.

Digital Library

[7]

Deutsch, L. P. Lecture at Univ. of California, Berkeley (Feb. 1982).

[8]

Deutsch, L.P. Private communication, 1982.

[9]

Ferrari, D. "Improving Locality by Critical Working Sets," CACM, 17, 11 (November, 1974, 614-620.

Digital Library

[10]

Ferrari, D. "The Improvement of Program Behavior," Computer, 9, 11 (Nov. 1976), 39-47.

[11]

Goldberg, A. and D. Robson. Smalltalk-80: The Language and its Implementation. Reading, MA: Addison-Wesley, 1983.

Digital Library

[12]

Gould, L. and W. Finzer. "Programming by Rehearsal," unpublished manuscript, Palo Alto, CA: Xerox PARC, Software Concepts Group, Dec. 1982.

[13]

Hagmann, R. B. and R. S. Fabry. "Program Page Reference Patterns," ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1982, 20-29.

Digital Library

[14]

Hatfield, D. J. and J. Gerald. "Program Restructuring for Virtual Memory," IBMSystems J. 10, 3 (1971), 168-192.

[15]

Kaehler, T. and G. Krasner. "LOOM-Large Object-Oriented Memory for Smalltalk-80 Systems," in Smalltalk 80: Bits of History, Words of Advice. Reading, MA: Addison-Wesley, 1983.

[16]

Madison, A. W. and A. P. Batson. "Characteristics of Program Localities," Comm. ACM, 19, 5 (May 1976), 285-294.

Digital Library

[17]

McCall, K. "The Benchmarks," in Smalltalk 80: Bits of History, Words of Advice. Reading, MA: Addison-Wesley, 1983.

[18]

Patterson, D. A. and C. H. Séquin. "A VLSI RISC," Computer, 15, 9 (Sep. 1982), 8-21.

Digital Library

[19]

Snyder, A. A Machine Architecture to Support an Object-Oriented Language. Cambridge, MA:M.I.T. Laboratory for Computer Science, March, 1979. MIT/LCS/TR-209

Digital Library

[20]

Stamos, J. W. A Large Object-Oriented Virtual Memory: Grouping Strategies, Measurements, and Performance. Palo Alto, CA: Xerox PARC, Software Concepts Group, May, 1982. SCG-82-2.

[21]

Ungar, D. M. and D. A. Patterson. "Berkeley Smalltalk: Who Knows Where the Time Goes?" in Smalltalk 80: Bits of History, Words of Advice. Reading, MA: Addison-Wesley, 1983.

[22]

Ungar, D. M. A High-Performance Smalltalk Computer. Ph.D. dissertation, University of California, Berkeley, in progress.

Cited By

Abergel RMoisan L(2020)Algorithm 1006ACM Transactions on Mathematical Software10.1145/336598346:1(1-24)Online publication date: 11-Mar-2020
https://dl.acm.org/doi/10.1145/3365983
Astrauskas VMüller PPoli FSummers A(2019)Leveraging rust types for modular specification and verificationProceedings of the ACM on Programming Languages10.1145/33605733:OOPSLA(1-30)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360573
Rapoport MLhoták O(2019)A path to DOT: formalizing fully path-dependent typesProceedings of the ACM on Programming Languages10.1145/33605713:OOPSLA(1-29)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360571
Show More Cited By

Index Terms

Paging on an object-oriented personal computer
1. Software and its engineering
  1. Software creation and management
    1. Software post-development issues
      1. Software reverse engineering
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Virtual memory

Recommendations

Paging on an Object-oriented Personal Computer for Smalltalk
Read More
Garbage collection without paging
Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation

Garbage collection offers numerous software engineering advantages, but interacts poorly with virtual memory managers. Existing garbage collectors require far more pages than the application's working set and touch pages without regard to which ones are ...
Read More
Garbage collection without paging
PLDI '05: Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation

Garbage collection offers numerous software engineering advantages, but interacts poorly with virtual memory managers. Existing garbage collectors require far more pages than the application's working set and touch pages without regard to which ones are ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMETRICS '83: Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems

August 1983

286 pages

ISBN:0897911121

DOI:10.1145/800040

Copyright © 1983 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 August 1983

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

58
Total Citations
View Citations
170
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)3

Other Metrics

View Author Metrics

Citations

Cited By

Abergel RMoisan L(2020)Algorithm 1006ACM Transactions on Mathematical Software10.1145/336598346:1(1-24)Online publication date: 11-Mar-2020
https://dl.acm.org/doi/10.1145/3365983
Astrauskas VMüller PPoli FSummers A(2019)Leveraging rust types for modular specification and verificationProceedings of the ACM on Programming Languages10.1145/33605733:OOPSLA(1-30)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360573
Rapoport MLhoták O(2019)A path to DOT: formalizing fully path-dependent typesProceedings of the ACM on Programming Languages10.1145/33605713:OOPSLA(1-29)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360571
Bender JPalsberg J(2019)A formalization of Java’s concurrent access modesProceedings of the ACM on Programming Languages10.1145/33605683:OOPSLA(1-28)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360568
Magron VDin M(2018)RealcertifyACM Communications in Computer Algebra10.1145/3282678.328268152:2(34-37)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1145/3282678.3282681
Corless RJeffrey DStoutemyer D(2018)Comprehensive anti-derivatives and parametric continuityACM Communications in Computer Algebra10.1145/3282678.328268052:2(32-33)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1145/3282678.3282680
Nagashima HShirayanagi K(2018)Effect of the interval-symbol method with correct zero rewriting on the δ-LLL algorithmACM Communications in Computer Algebra10.1145/3282678.328267952:2(24-31)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1145/3282678.3282679
Vedadi AWarkentin M(2018)Secure Behavior over TimeACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/3210530.321053449:SI(39-48)Online publication date: 25-Apr-2018
https://dl.acm.org/doi/10.1145/3210530.3210534
Dennis AMinas R(2018)Security on AutopilotACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/3210530.321053349:SI(15-38)Online publication date: 25-Apr-2018
https://dl.acm.org/doi/10.1145/3210530.3210533
Sachdeva SBhalla S(2012)Semantic interoperability in standardized electronic health record databasesJournal of Data and Information Quality10.1145/2166788.21667893:1(1-37)Online publication date: 7-May-2012
https://dl.acm.org/doi/10.1145/2166788.2166789
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents