Further experimental data on the behavior of programs in a paging environment

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Further experimental data on the behavior of programs in a paging environment

Full text

Pdf (745 KB)

Source

Communications of the ACM archive
Volume 11 , Issue 7 (July 1968) table of contents

Pages: 471 - 474

Year of Publication: 1968

ISSN:0001-0782

Authors

E. G. Coffman	Princeton Univ., Princeton, NJ
L. C. Varian	Princeton Univ., Princeton, NJ

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 18, Citation Count: 35

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/363397.363398 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	CORBATO, F. J., AND VYSNOTSKY, V. A. Introduction and overview of the MULTICS system. Proc. AFIPS 1965 Fall Joint Comput. Conf., Vol. 27, Part I. Spartan Books, New York, pp. 185-196.
	2	Systems/360 model 67 time-sharing system preliminary technical summary. IBM Document, Form C20-1647-0.
	3	Jack B. Dennis, Segmentation and the Design of Multiprogrammed Computer Systems, Journal of the ACM (JACM), v.12 n.4, p.589-602, Oct. 1965 [doi>10.1145/321296.321310]
	4	B. W. Arden , B. A. Galler , T. C. O'Brien , F. H. Westervelt, Program and Addressing Structure in a Time-Sharing Environment, Journal of the ACM (JACM), v.13 n.1, p.1-16, Jan. 1966 [doi>10.1145/321312.321313]
	5	BELADY, L. A. A study of replacement algorithms for a virtual storage computer. IBM Syst. J . 5, 2, (1966).
	6	D. J. Farber , R. E. Griswold , I. P. Polonsky, SNOBOL , A String Manipulation Language, Journal of the ACM (JACM), v.11 n.1, p.21-30, Jan. 1964 [doi>10.1145/321203.321207]
	7	GENTLEMEN, W. M., AND SANDE, G. Fast Fourier transforms -for fun and profit. Proc. AFIPS Fall Joint Comput. Conf., Vol. 29, Spartan Books, New York, pp. 563-578.
	8	Peter W. Shantz , R. A. German , J. G. Mitchell , R. S. K. Shirley , C. R. Zarnke, WATFOR—The University of Waterloo FORTRAN IV compiler, Communications of the ACM, v.10 n.1, p.41-44, Jan. 1967 [doi>10.1145/363018.363059]
	9	Robert Morris, Scatter storage techniques, Communications of the ACM, v.11 n.1, p.38-44, Jan. 1968 [doi>10.1145/362851.362882]
	10	Richard C. Singleton, On computing the fast Fourier transform, Communications of the ACM, v.10 n.10, p.647-654, Oct. 1967 [doi>10.1145/363717.363771]
	11	Gerald H. Fine , Calvin W. Jackson , Paul V. Mc Isaac, Dynamic program behavior under paging, Proceedings of the 1966 21st national conference, p.223-228, January 1966 [doi>10.1145/800256.810701]

CITED BY 35

	A. C. McKellar , E. G. Coffman, Jr., Organizing matrices and matrix operations for paged memory systems, Communications of the ACM, v.12 n.3, p.153-165, March 1969
	Murty Parupudi , Joseph Winograd, Interactive task behavior in a time-sharing environment, Proceedings of the ACM annual conference, p.680-692, August 01-01, 1972, Boston, Massachusetts, United States
	Alan Batson , Robert Brundage, Performance measurements on a virtual memory computer system in a batch-processing environment, Proceedings of the SIGOPS workshop on System performance evaluation, p.214-226, January 1971
	Peter J. Denning , Jeffrey R. Spirn, Dynamic storage partitioning, ACM SIGOPS Operating Systems Review, v.7 n.4, p.73-79, October 1973
	John G. Williams, Asymmetric memory hierarchies, Communications of the ACM, v.16 n.4, p.213-222, April 1973
	Barton G. Prieve , R. S. Fabry, MIN—an optimal variable-space page replacement algorithm, Communications of the ACM, v.19 n.5, p.295-297, May 1976
	Peter J. Denning, Virtual Memory, ACM Computing Surveys (CSUR), v.2 n.3, p.153-189, Sept. 1970
	V. L. Wallace , D. L. Mason, Degree of multiprogramming in page-on-demand systems, Communications of the ACM, v.12 n.6, p.305-308, June 1969
	Dennis W. Ting, Allocation and compaction - a mathematical model for memory management, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.311-317, March 29-31, 1976, Cambridge, Massachusetts, United States
	Wesley W. Chu , Holger Opderbeck, Analysis of the PFF replacement algorithm via a semi-Markov model, Communications of the ACM, v.19 n.5, p.298-304, May 1976
	John W. McCredie, Jr., Measurement criteria for virtual memory paging rules, Proceedings of the 1969 24th national conference, p.193-199, August 26-28, 1969
	P. H. Oden , G. S. Shedler, A model of memory contention in a paging machine, Communications of the ACM, v.15 n.8, p.761-771, Aug. 1972
	E. G. Coffman, Jr. , Thomas A. Ryan, Jr., A study of storage partitioning using a mathematical model of locality, Communications of the ACM, v.15 n.3, p.185-190, March 1972
	John W. Boyse, Execution characteristics of programs in a page-on-demand system, Communications of the ACM, v.17 n.4, p.192-196, April 1974
	Alan Batson , Shy-Ming Ju , David C. Wood, Measurements of segment size, Communications of the ACM, v.13 n.3, p.155-159, March 1970
	Judith A. Anderson , G. J. Lipovski, A virtual memory for microprocessors, ACM SIGARCH Computer Architecture News, v.3 n.4, p.80-84, December 1974
	Alan Jay Smith, Bibliography on paging and related topics, ACM SIGOPS Operating Systems Review, v.12 n.4, p.39-56, October 1978
	Marco T. Morazán , Douglas R. Troeger , Myles Nash, Paging in a distributed virtual memory, Trends in functional programming, Intellect Books, Exeter, UK, 2002
	Alan Batson , Shy-Ming Ju , David C. Wood, Measurements of segment size, Proceedings of the second symposium on Operating systems principles, October 20-22, 1969, Princeton, New Jersey
	Norman R. Nielsen, An analysis of some time-sharing techniques, Communications of the ACM, v.14 n.2, p.79-90, Feb. 1971
	Alfred V. Aho , Peter J. Denning , Jeffrey D. Ullman, Principles of Optimal Page Replacement, Journal of the ACM (JACM), v.18 n.1, p.80-93, Jan. 1971
	Peter J. Denning , Bruce A. Eisenstein, Statistical methods in performance evaluation, Proceedings of the SIGOPS workshop on System performance evaluation, p.284-307, January 1971
	G. Cort Steinhorst , Barry L. Bateman, Evaluation of efficiency in a virtual memory environment, ACM SIGCSIM Installation Management Review, v.2 n.si2, p.27-33, October 1973
	M. K. Rajaraman, Performance prediction of a virtual machine, ACM SIGMETRICS Performance Evaluation Review, v.8 n.1-2, p.57-62, Spring-Summer 1979
	M. K. Rajaraman, Performance of a virtual memory: some experimental results, ACM SIGMETRICS Performance Evaluation Review, v.8 n.4, p.63-68, Winter 1979-1980
	R. C. Allen , S. R. Clark, A note on an empirical study of paging on an IBM 370/145, ACM SIGMETRICS Performance Evaluation Review, v.6 n.1, p.55-62, Winter 1977
	Michael A. Pechura, Page life measurements, ACM SIGMETRICS Performance Evaluation Review, v.10 n.4, p.10-12, Winter 1981-1982
	N. A. Oliver, Experimental data on page replacement algorithm, Proceedings of the May 6-10, 1974, national computer conference and exposition, May 06-10, 1974, Chicago, Illinois
	R. R. Linde , C. Weissman , C. E. Fox, The ADEPT-50 time-sharing system, Proceedings of the November 18-20, 1969, fall joint computer conference, November 18-20, 1969, Las Vegas, Nevada
	Wesley W. Chu , Holger Opderbeck, The page fault frequency replacement algorithm, Proceedings of the December 5-7, 1972, fall joint computer conference, part I, December 05-07, 1972, Anaheim, California
	Jerrold Marvin Grochow, Real-time graphic display of time-sharing system operating characteristics, Proceedings of the November 18-20, 1969, fall joint computer conference, November 18-20, 1969, Las Vegas, Nevada
	Harry Katzan, Jr., Operating systems architecture, Proceedings of the May 5-7, 1970, spring joint computer conference, May 05-07, 1970, Atlantic City, New Jersey
	Robert R. Fenichel , Adrian J. Grossman, An analytic model of multiprogrammed computing, Proceedings of the May 14-16, 1969, spring joint computer conference, May 14-16, 1969, Boston, Massachusetts
	Harrison R. Burris, Instrumented architectural level emulation technology, Proceedings of the June 13-16, 1977, national computer conference, June 13-16, 1977, Dallas, Texas
	James L. Elshoff, Some programming techniques for processing multi-dimensional matrices in a paging environment, Proceedings of the May 6-10, 1974, national computer conference and exposition, May 06-10, 1974, Chicago, Illinois

INDEX TERMS

Keywords:
dynamic program behavior, machine language program interpretation, one-level storage, operating system simulation, operating systems, paging, paging systems, program behavior, single-level storage, supervisor simulation, virtual memory systems

Collaborative Colleagues:

E. G. Coffman: colleagues

L. C. Varian: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player