A note on storage fragmentation and program segmentation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A note on storage fragmentation and program segmentation

Full text

Pdf (837 KB)

Source

Communications of the ACM archive
Volume 12 , Issue 7 (July 1969) table of contents

Pages: 365 - ff.

Year of Publication: 1969

ISSN:0001-0782

Author

B. Randell

IBM Thomas J. Watson Research Center, Yorktown Heights, NY

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 33, Citation Count: 28

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/363156.363158 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	BELADY, L. A. A study of replacement algorithms for a virtual-storage computer. IBM Syslems J. 5, 2 (1966), 78-101.
	2	Lesin W. Comeau, A study of the effect of user program optimization in a paging system, Proceedings of the first ACM symposium on Operating System Principles, p.4.1-4.7, January 1967 [doi>10.1145/800001.811667]
	3	COMFORT, W.T. A computing system design for user service. Proc. AFIPS 1965 Fall Joint Comput. Conf. Vol. 27, Pt. 1, Spartan Books, New York, pp. 619-628.
	4	CORBATO, F. J. AND VYSSOTSKY, V. A. Introduction and overview of the Multies system. Proc. AFIPS, 1965 Fall Joint Comput. Conf., Vol. 27, Pt. 1, Spartan Books, New York, pp. 185-196.
	5	FALKOFFF, A. D. AND IVERSON, K.E. The APL/360 terminal system. ACM Symposium on Interactive Systems for Experimental Applied Mathematics, Washington, D.C., Aug. 26-28, 1967.
	6	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]
	7	Donald E. Knuth, The art of computer programming, volume 1 (3rd ed.): fundamental algorithms, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1997
	8	McCuLLOUGH, J. D., SPEIERMAN, K. H., AND ZURCHER, F. W. A design for a multiple user multiprocessing system. Proc. AFIPS 1965 Fall Joint Comput. Conf., Vol. 27, Pt. 1. Spartan Books, New York, pp. 611-617.
	9	McKEEMAN, W. M. Language directed computer design. Proc. AFIPS 1967 Fall Joint Comput. Conf., Vol. 31, Thompson Book Co., Washington, D.C., pp. 413-417.
	10	B. Randell , C. J. Kuehner, Dynamic storage allocation systems, Communications of the ACM, v.11 n.5, p.297-306, May 1968 [doi>10.1145/363095.363138]
	11	TOTSCHEK, R.A. An empirical investigation into the behavior of the SDC time-sharing system. Rep. SP 2191, System Development Corp., Santa Monica, Cal., 1965, AD 622 003.
	12	3300 Computer System Reference Manual. Pub. No. 60157000, Control Data Corp., St. Paul, Minn., 1966.
	13	The Descriptor-a definition of the B5000 information processing system. Burroughs Corp., Detroit, Mich., 1961.

CITED BY 28

	Peter J. Denning, ACM president's letter: performance analysis: experimental computer science as its best, Communications of the ACM, v.24 n.11, p.725-727, Nov. 1981
	Kenneth K. Shen , James L. Peterson, A weighted buddy method for dynamic storage allocation, Communications of the ACM, v.17 n.10, p.558-562, Oct. 1974
	A. P. Batson , R. E. Brundage, Segment sizes and liftetimes in Algol 60 programs, Communications of the ACM, v.20 n.1, p.36-44, Jan. 1977
	Peter J. Denning, Principles of computer system organization, Proceedings of the first SIGCSE technical symposium on Education in computer science, p.45-55, January 1970
	Erol Gelenbe, Optimum choice of page sizes in a virtual memory with a hardware executive and a rapid-access secondary storage medium, Proceedings of the SIGOPS workshop on System performance evaluation, p.321-336, January 1971
	Khuzem Kaka , Janis Meadows, A technique to evaluate dynamic storage management, Proceedings of the 12th annual symposium on Simulation, p.201-214, March 14-16, 1979, Tampa, Florida, United States
	H. D. Baecker, Garbage collection for virtual memory computer systems, Communications of the ACM, v.15 n.11, p.981-986, Nov. 1972
	Trân Quôc Tê, An heuristic model for analysis of memory use under static partition allocation strategies, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.272-281, March 29-31, 1976, Cambridge, Massachusetts, United States
	Peter J. Denning, Performance evaluation: Experimental computer science at its best, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.106-109, Fall 1981
	Leland L. Beck, A dynamic storage allocation technique based on memory residence time, Communications of the ACM, v.25 n.10, p.714-724, Oct 1982
	Norman R. Nielsen, An analysis of some time-sharing techniques, Communications of the ACM, v.14 n.2, p.79-90, Feb. 1971
	John E. Shore, On the external storage fragmentation produced by first-fit and best-fit allocation strategies, Communications of the ACM, v.18 n.8, p.433-440, Aug. 1975
	Erol Gelenbe , J. C. A. Boekhorst , J. L. W. Kessels, Minimizing wasted space in partitioned segmentation, Communications of the ACM, v.16 n.6, p.343-349, June 1973
	John E. Shore, Anomalous behavior of the fifty-percent rule in dynamic memory allocation, Communications of the ACM, v.20 n.11, p.812-820, Nov. 1977
	Norman R. Nielsen, Dynamic memory allocation in computer simulation, Communications of the ACM, v.20 n.11, p.864-873, Nov. 1977
	Peter J. Denning, Virtual Memory, ACM Computing Surveys (CSUR), v.2 n.3, p.153-189, Sept. 1970
	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
	Peter J. Denning, Principles of computer system organization, ACM SIGCSE Bulletin, v.2 n.3, p.45-55, November 1970
	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
	B. Ramakrishna Rau, Levels of representation of programs and the architecture of universal host machines, ACM SIGMICRO Newsletter, v.9 n.4, p.67-79, Dec. 1978
	Samuel H. Fuller, Performance of an I/O channel with multiple paging drums, Proceeding of the 1973 ACM SIGME symposium, p.13-21, January 1973
	E. Gelenbe , P. Tiberio , J.C. A. Boekhorst, Page size in demand-paging systems, Proceeding of the 1973 ACM SIGME symposium, p.1-12, January 1973
	Andries van Dam, Data and storage structures for interactive graphics, ACM SIGPLAN Notices, v.6 n.2, February 1971
	Ted G. Lewis , Brian J. Smith , Marilyn Z. Smith, Dynamic memory allocation systems for minimizing internal fragmentation, Proceedings of the 1974 annual ACM conference, January 01-01, 1974
	H. Seebauer, A memory controller executing segment operations in time 0(1), ACM SIGARCH Computer Architecture News, v.17 n.5, p.95-102, Sep. 1989
	H. Seebauer, A memory controller executing segment operations in time 0(1), ACM SIGARCH Computer Architecture News, v.17 n.4, p.74-81, June 1989
	Mel Gorman , Patrick Healy, Supporting superpage allocation without additional hardware support, Proceedings of the 7th international symposium on Memory management, June 07-08, 2008, Tucson, AZ, USA
	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