A study of storage partitioning using a mathematical model of locality

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A study of storage partitioning using a mathematical model of locality

Full text

Pdf (557 KB)

Source

Communications of the ACM archive
Volume 15 , Issue 3 (March 1972) table of contents

Pages: 185 - 190

Year of Publication: 1972

ISSN:0001-0782

Authors

E. G. Coffman, Jr.	Pennsylvania State Univ., University Park
Thomas A. Ryan, Jr.	Pennsylvania State Univ., University Park

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 15, Citation Count: 30

Additional Information:

abstract 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/361268.361280 What is a DOI?

ABSTRACT

Both fixed and dynamic storage partitioning procedures are examined for use in multiprogramming systems. The storage requirement of programs is modeled as a stationary Gaussian process. Experiments justifying this model are described. By means of this model dynamic storage partitioning is shown to provide substantial increases in storage utilization and operating efficiency over fixed partitioning.

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	Peter J. Denning, Virtual Memory, ACM Computing Surveys (CSUR), v.2 n.3, p.153-189, Sept. 1970 [doi>10.1145/356571.356573]
	2	Oden, P.H., and Shedler, G.S. A model of memory contention in a paging machine. IBM Res. Tech. Rep. RC 3053, IBM, Yorktown Heights, N.Y., Sept. 1970.
	3	Donald P. Gaver, Jr. , Peter A. W. Lewis, Probability Models for Buffer Storage Allocation Problems, Journal of the ACM (JACM), v.18 n.2, p.186-198, April 1971 [doi>10.1145/321637.321641]
	4	Peter J. Denning , Stuart C. Schwartz, Properties of the working-set model, Communications of the ACM, v.15 n.3, p.191-198, March 1972 [doi>10.1145/361268.361281]
	5	Feller, W. Introduction to Probability Theory and Its Applications, Vol. H, Wiley. New York, 1966.
	6	Mattson, R.L., Gecsei, J., Slutz, D.R., and Traiger, I.W. Evaluation techniques for storage hierarchies. IBM Syst. J. 9, 2 (1970) 78-117.
	7	Yue, P.C. IBM Res. Div., Yorktown Heights, N.Y. Private communication.
	8	King, W.F. III. Analysis of paging algorithms. Proc. IFIPS Conf., Ljubljana, Yugoslavia, 1971, pp. 155-159.
	9	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 [doi>10.1145/321623.321632]
	10	L. A. Belady , C. J. Kuehner, Dynamic space-sharing in computer systems, Communications of the ACM, v.12 n.5, p.282-288, May 1969 [doi>10.1145/362946.363002]
	11	E. G. Coffman , L. C. Varian, Further experimental data on the behavior of programs in a paging environment, Communications of the ACM, v.11 n.7, p.471-474, July 1968 [doi>10.1145/363397.363398]
	12	Cramer, H., and Leadbetter, M.R. Stationary and Related Stochastic Processes. Wiley, New York, 1967.

CITED BY 30

	E. Sadeh, An analysis of the performance of the page fault frequency (PFF) replacement algorithm., ACM SIGOPS Operating Systems Review, v.9 n.5, p.6-13, November 1975
	Peter J. Denning , Stuart C. Schwartz, Properties of the working-set model, Communications of the ACM, v.15 n.3, p.191-198, March 1972
	Mohammad Malkawi , Janek Patel, Compiler directed memory management policy for numerical programs, ACM SIGOPS Operating Systems Review, v.19 n.5, p.97-106, Dec. 1-4, 1985
	G. Scott Graham , Peter J. Denning, Multiprogramming and program behavior, ACM SIGMETRICS Performance Evaluation Review, v.3 n.4, p.1-8, December 1974
	Gururaj S. Rao, Performance Analysis of Cache Memories, Journal of the ACM (JACM), v.25 n.3, p.378-395, July 1978
	Takashi Masuda, Effect of program localities on memory management strategies, ACM SIGOPS Operating Systems Review, v.11 n.5, p.117-124, November 1977
	Arvind , R. Y. Kain , E. Sadeh, On reference string generation processes, ACM SIGOPS Operating Systems Review, v.7 n.4, p.80-87, October 1973
	Juan Rodriguez-Rosell, Empirical working set behavior, Communications of the ACM, v.16 n.9, p.556-560, Sept. 1973
	M. A. Franklin , G. Scott Graham , R. K. Gupta, Anomalies with variable partition paging algorithms, Communications of the ACM, v.21 n.3, p.232-236, March 1978
	Peter J. Denning , Donald R. Slutz, Generalized working sets for segment reference strings, Communications of the ACM, v.21 n.9, p.750-759, Sept. 1978
	Art Lew, Memory allocation in paging systems, Proceedings of the annual conference, p.232-235, August 27-29, 1973, Atlanta, Georgia, United States
	Song Jiang , Xiaodong Zhang, TPF: a dynamic system thrashing protection facility, Software—Practice & Experience, v.32 n.3, p.295-318, March 2002
	Peter J. Denning , Kevin C. Kahn, A study of program locality and lifetime functions, ACM SIGOPS Operating Systems Review, v.9 n.5, p.207-216, November 1975
	Alan Jay Smith, Bibliography on paging and related topics, ACM SIGOPS Operating Systems Review, v.12 n.4, p.39-56, October 1978
	Percy Tzelnic , Izidor Gertner, An Approach to Program Behavior Modeling and Optimal Memory Control, Journal of the ACM (JACM), v.29 n.2, p.527-554, April 1982
	Emily C. Placy , Jon C. Strauss, A model hierarchy for virtual memory system investigation, Proceedings of the 7th conference on Winter simulation, p.415-420, January 14-16, 1974, Washington, DC
	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
	Michael E. Knudson, A performance measurement and system evaluation project plan proposal, ACM SIGMETRICS Performance Evaluation Review, v.13 n.1, p.20-31, June 1985
	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
	Song Jiang , Xiaodong Zhang, Token-ordered LRU: an effective page replacement policy and its implementation in Linux systems, Performance Evaluation, v.60 n.1-4, p.5-29, May 2005
	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
	Micha Hofri, On Certain Output-Buffer Management Techniques—A Stochastic Model, Journal of the ACM (JACM), v.24 n.2, p.241-249, April 1977
	Song Jiang , Xiaodong Zhang, Adaptive page replacement to protect thrashing in Linux, Proceedings of the 5th annual conference on Linux Showcase & Conference, p.16-16, November 05-10, 2001, Oakland, California
	David S. Burris , Udo W. Pooch, The dynamic matrix model, Proceedings of the 1977 annual conference, p.386-391, January 1977
	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
	Thomas E. Bell, Performance determination: the selection of tools, if any, Proceedings of the June 4-8, 1973, national computer conference and exposition, June 04-08, 1973, New York, New York
	W. T. Wilner, Burroughs B1700 memory utilization, Proceedings of the December 5-7, 1972, fall joint computer conference, part I, December 05-07, 1972, Anaheim, California
	A. DeCegama, A methodology for computer model building, Proceedings of the December 5-7, 1972, fall joint computer conference, part I, December 05-07, 1972, Anaheim, California
	Jeffrey R. Spirn , Peter J. Denning, Experiments with program locality, Proceedings of the December 5-7, 1972, fall joint computer conference, part I, December 05-07, 1972, Anaheim, California
	Peter J. Denning, On modeling program behavior, Proceedings of the November 16-18, 1971, fall joint computer conference, November 16-18, 1971, Las Vegas, Nevada

INDEX TERMS

Keywords:
dynamic storage allocation, mathematical modeling, memory management, multiprogrammed storage, program behavior models, space sharing, storage partitioning, working-sets

Collaborative Colleagues:

E. G. Coffman, Jr.: colleagues

Thomas A. Ryan, Jr.: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player