Program and Addressing Structure in a Time-Sharing Environment

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Program and Addressing Structure in a Time-Sharing Environment

Full text

Pdf (1.17 MB)

Source

Journal of the ACM (JACM) archive
Volume 13 , Issue 1 (January 1966) table of contents

Pages: 1 - 16

Year of Publication: 1966

ISSN:0004-5411

Authors

B. W. Arden	Computer Center, The University of Michigan, Ann Arbor, Michigan
B. A. Galler	Computer Center, The University of Michigan, Ann Arbor, Michigan
T. C. O'Brien	Computer Center, The University of Michigan, Ann Arbor, Michigan
F. H. Westervelt	Computer Center, The University of Michigan, Ann Arbor, Michigan

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 17, Citation Count: 28

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

ABSTRACT

The problem studied is the effect of a time-sharing environment on the structure of programs and on the addressing strategies which may be employed in the hardware. An account is given of some very recent developments toward reduction in the system overhead needed to facilitate time-sharing. One hardware-software scheme designed to implement this reduction is described in some detail.

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	J. B. Dennis, PROGRAM STRUCTURE IN A MULTI-ACCESS COMPUTER, Massachusetts Institute of Technology, Cambridge, MA, 1964
	2	MTJI, LaY, A. P., SCHAUEa, R. F., AND RICE, R. Adam--A problem oriented symbo processor. Proe. Spring Joint Comput. Conf., 1963, pp. 367-380, Spartan Books, Washington, D.C.
	3	WILKIS, M. V., WHELEa, D. J., AND GILL, S. Programs for an Electronic Digital Computer, p. 25. Addison Wesley, Reading, Mass., 1957.
	4	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]

CITED BY 28

	Saul Rosen, Electronic Computers: A Historical Survey, ACM Computing Surveys (CSUR), v.1 n.1, p.7-36, March 1969
	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
	John L. Smith, Microprogamming under a page on demand strategy, Communications of the ACM, v.10 n.10, p.636-646, Oct. 1967
	James B. Morris, Demand paging through utilization of working sets onr the MANIAC II, Communications of the ACM, v.15 n.10, p.867-872, Oct. 1972
	Peter J. Denning, The working set model for program behavior, Proceedings of the first ACM symposium on Operating System Principles, p.15.1-15.12, January 1967
	Peter J. Denning, The working set model for program behavior, Communications of the ACM, v.11 n.5, p.323-333, May 1968
	William F. Atchison , Samuel D. Conte , John W. Hamblen , Thomas E. Hull , Thomas A. Keenan , William B. Kehl , Edward J. McCluskey , Silvio O. Navarro , Werner C. Rheinboldt , Earl J. Schweppe , William Viavant , David M. Young, Jr., Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science, Communications of the ACM, v.11 n.3, p.151-197, March 1968
	R. S. Fabry, Capability-based addressing, Communications of the ACM, v.17 n.7, p.403-412, July 1974
	Richard P. Case , Andris Padegs, Architecture of the IBM system/370, Communications of the ACM, v.21 n.1, p.73-96, Jan. 1978
	G. Salton, Information science in a Ph.D. computer science program, Communications of the ACM, v.12 n.2, p.111-117, Feb. 1969
	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
	Peter J. Denning, The working set model for program behavior, Communications of the ACM, v.26 n.1, p.43-48, Jan. 1983
	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
	Peter J. Denning, Virtual Memory, ACM Computing Surveys (CSUR), v.2 n.3, p.153-189, Sept. 1970
	L. C. Varian , E. G. Coffman, An empirical study of the behavior of programs in a paging environment, Proceedings of the first ACM symposium on Operating System Principles, p.16.1-16.13, January 1967
	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
	Robert F. Rosin, Supervisory and Monitor Systems, ACM Computing Surveys (CSUR), v.1 n.1, p.37-54, March 1969
	Cleve B. Moler, Matrix computations with Fortran and paging, Communications of the ACM, v.15 n.4, p.268-270, April 1972
	Peter Wegner, Machine organization for multiprogramming, Proceedings of the 1967 22nd national conference, p.135-150, January 1967, Washington, D.C., United States
	Michael D. Schroeder , Jerome H. Saltzer, A hardware architecture for implementing protection rings, Communications of the ACM, v.15 n.3, p.157-170, March 1972
	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
	A. J. Bernstein , G. D. Detlefsen , R. H. Kerr, Process control and communication, Proceedings of the second symposium on Operating systems principles, October 20-22, 1969, Princeton, New Jersey
	Albert B. Tonik, Development of executive routines, both hardware and software, Proceedings of the November 14-16, 1967, fall joint computer conference, November 14-16, 1967, Anaheim, California
	Harry Katzan, Jr., Storage hierarchy systems, Proceedings of the May 18-20, 1971, spring joint computer conference, May 18-20, 1971, Atlantic City, New Jersey
	John D. Joyce , Marilyn J. Cianciolo, Reactive displays: improving man-machine graphical communication, Proceedings of the November 14-16, 1967, fall joint computer conference, November 14-16, 1967, Anaheim, California
	Saul Rosen, Hardware design reflecting software requirements, Proceedings of the December 9-11, 1968, fall joint computer conference, part II, December 09-11, 1968, San Francisco, California
	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
	Forest Baskett , J. C. Browne , William M. Raike, The management of a multi-level non-paged memory system, Proceedings of the May 5-7, 1970, spring joint computer conference, May 05-07, 1970, Atlantic City, New Jersey