TENEX, a paged time sharing system for the PDP

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

TENEX, a paged time sharing system for the PDP - 10

Full text

Pdf (933 KB)

Source

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

Pages: 135 - 143

Year of Publication: 1972

ISSN:0001-0782

Authors

Daniel G. Bobrow	Bolt Beranek and Newman Inc., Cambridge, MA
Jerry D. Burchfiel	Bolt Beranek and Newman Inc., Cambridge, MA
Daniel L. Murphy	Bolt Beranek and Newman Inc., Cambridge, MA
Raymond S. Tomlinson	Bolt Beranek and Newman Inc., Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 93, Downloads (12 Months): 299, Citation Count: 58

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.361271 What is a DOI?

ABSTRACT

TENEX is a new time sharing system implemented on a DEC PDP-10 augmented by special paging hardware developed at BBN. This report specifies a set of goals which are important for any time sharing system. It describes how the TENEX design and implementation achieve these goals. These include specifications for a powerful multiprocess large memory virtual machine, intimate terminal interaction, comprehensive uniform file and I/O capabilities, and clean flexible system structure. Although the implementation described here required some compromise to achieve a system operational within six months of hardware checkout, TENEX has met its major goals and provided reliable service at several sites and through the ARPA network.

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	BBN Medical Information Technology Department. The hospital computer project time sharing executive system, BBN Rep. No. 1673, Apr. 1968.
	2	Bobrow, D.G., Burchfiel, J.D., Murphy, D.L., and Tomlinson, R.S. TENEX, a paged time sharing system for the PDP-10. BBN Rep. No. 2180, Aug. 1971.
	3	Corbate, F.J., et al. An experimental time-sharing system. Proc. AFIPS 1962 SJCC, Vol. 21 Spartan Books, New York, pp. 335-344.
	4	Corbato, F.J., et al. An introduction and overview of the Multics system. Proc. AFIPS 1965 FJCC, Vol. 27 Pt. 1, Spartan Books, New York, pp. 185-196.
	5	Digital Equipment Corp. PDP-10 Reference Handbook. Dec. 1971.
	6	Peter J. Denning, The working set model for program behavior, Communications of the ACM, v.11 n.5, p.323-333, May 1968 [doi>10.1145/363095.363141]
	7	Denning, P. Thrashing, it's causes and prevention. Proc. AFIPS 1968 FJCC, Vol. 33 Pt. l, AFIPS Press, Montvale, N.J., pp. 915- 922.
	8	Denning, P. Equipment configuration in balanced computer systems. 1EEE Trans. Comput. C-18, 11 (Nov. 1969), 1008-1012.
	9	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]
	10	Lampson, B., et al. A user machine in a time sharing system. Proc. IEEE54, 12, (Dec. 1966), 1766-1774.
	11	Michael J. Spier , Elliott I. Organick, The multics interprocess communication facility, Proceedings of the second symposium on Operating systems principles, October 20-22, 1969, Princeton, New Jersey [doi>10.1145/961053.961086]
	12	M. V. Wilkes, Time Sharing Computer Systems, Elsevier Science Inc., New York, NY, 1975

CITED BY 58

	Richard F. Rashid , George G. Robertson, Accent: A communication oriented network operating system kernel, ACM SIGOPS Operating Systems Review, v.15 n.5, p.64-75, December 1981
	Butler W. Lampson, Hints for computer system design, ACM SIGOPS Operating Systems Review, v.17 n.5, p.33-48, October 1983
	Michale J. Spier , Thomas N. Hastings , David N. Cutler, An experimental implementation of the kernel/domain architecture, ACM SIGOPS Operating Systems Review, v.7 n.4, p.8-21, October 1973
	Özalp Babaoglu , William Joy, Converting a swap-based system to do paging in an architecture lacking page-referenced bits, ACM SIGOPS Operating Systems Review, v.15 n.5, p.78-86, December 1981
	Daniel C. Swinehart , Polle T. Zellweger , Robert B. Hagmann, The structure of Cedar, ACM SIGPLAN Notices, v.20 n.7, p.230-244, July 1985
	Douglas W. Clark , C. Cordell Green, An empirical study of list structure in Lisp, Communications of the ACM, v.20 n.2, p.78-87, Feb. 1977
	C. G. Bell , A. Kotok , T. N. Hastings , R. Hill, The evolution of the DECsystem 10, Communications of the ACM, v.21 n.1, p.44-63, Jan. 1978
	E. Abrossimov , M. Rozier , M. Shapiro, Generic virtual memory management for operating system kernels, ACM SIGOPS Operating Systems Review, v.23 n.5, p.123-136, Dec. 3–6, 1989
	Sandra A. Mamrak, Dynamic response time prediction for computer networks, Communications of the ACM, v.20 n.7, p.461-468, July 1977
	Joel Goldberg , Alvin Cooperband , Louis Gallenson, The PRIM system: An alternative architecture for emulator development and use, ACM SIGMICRO Newsletter, v.8 n.3, p.1-6, Sept. 1977
	Chuck Thacker, Personal distributed computing: the Alto and Ethernet hardware, Proceedings of the ACM Conference on The history of personal workstations, p.87-100, January 09-10, 1986, Palo Alto, California, United States
	Michael D. Schroeder , David K. Gifford , Roger M. Needham, A caching file system for a programmer's workstation, ACM SIGOPS Operating Systems Review, v.19 n.5, p.25-34, Dec. 1-4, 1985
	James G. Mitchell , Jeremy Dion, A comparison of two network-based file servers, Communications of the ACM, v.25 n.4, p.233-245, April 1982
	Butler W. Lampson , Howard E. Sturgis, Reflections on an operating system design, Communications of the ACM, v.19 n.5, p.251-265, May 1976
	Butler W. Lampson , Robert F. Sproull, An open operating system for a single-user machine, Proceedings of the seventh ACM symposium on Operating systems principles, p.98-105, December 10-12, 1979, Pacific Grove, California, United States
	William T. Marshall , C. Thomas Nute, Analytic modelling of “working set like” replacement algorithms, ACM SIGMETRICS Performance Evaluation Review, v.8 n.3, p.65-72, Fall 1979
	Ken Thompson, Reflections on trusting trust, Communications of the ACM, v.27 n.8, p.761-763, Aug 1984
	Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.26 n.1, p.84-89, Jan. 1983
	Richard F. Rashid, From RIG to Accent to Mach: the evolution of a network operating system, Proceedings of 1986 ACM Fall joint computer conference, p.1128-1137, November 1986, Dallas, Texas, United States
	Michael B. Jones, Interposition agents: transparently interposing user code at the system interface, ACM SIGOPS Operating Systems Review, v.27 n.5, p.80-93, Dec. 1993
	Mark Stefik , Gregg Foster , Daniel G. Bobrow , Kenneth Kahn , Stan Lanning , Lucy Suchman, Beyond the chalkboard: computer support for collaboration and problem solving in meetings, Communications of the ACM, v.30 n.1, p.32-47, Jan. 1987
	Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974
	J. Davidson , W. Hathaway , J. Postel , N. Mimno , R. Thomas , D. Walden, The arpanet telnet protocol: Its purpose, principles, implementation, and impact on host operating system design, Proceedings of the fifth symposium on Data communications, p.4.10-4.18, September 27-29, 1977, Snowbird, Utah, United States
	David P. Reed, Implementing atomic actions on decentralized data, ACM Transactions on Computer Systems (TOCS), v.1 n.1, p.3-23, Feb. 1983
	Daniel G. Bobrow , Douglas W. Clark, Compact Encodings of List Structure, ACM Transactions on Programming Languages and Systems (TOPLAS), v.1 n.2, p.266-286, Oct. 1979
	Michael Good, Etude and the folklore of user interface design, ACM SIGPLAN Notices, v.16 n.6, p.34-43, June 1981
	Raymond L. Bates , David Dyer , Johannes A. G. M. Koomen, Implementation of Interlisp on the VAX, Proceedings of the 1982 ACM symposium on LISP and functional programming, p.81-87, August 15-18, 1982, Pittsburgh, Pennsylvania, United States
	Butler Lampson, Personal distributed computing: the Alto and Ethernet software, Proceedings of the ACM Conference on The history of personal workstations, p.101-131, January 09-10, 1986, Palo Alto, California, United States
	Michael L. Powell, The DEMOS file system, ACM SIGOPS Operating Systems Review, v.11 n.5, p.33-42, November 1977
	David K. Gifford, Hardware estimation of a process' primary memory requirements, Communications of the ACM, v.20 n.9, p.655-663, Sept. 1977
	J. B. Rothnie, Jr. , P. A. Bernstein , S. Fox , N. Goodman , M. Hammer , T. A. Landers , C. Reeve , D. W. Shipman , E. Wong, Introduction to a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.5 n.1, p.1-17, March 1980
	Robert Fitzgerald , Richard F. Rashid, The integration of virtual memory management and interprocess communication in Accent, ACM Transactions on Computer Systems (TOCS), v.4 n.2, p.147-177, May 1986
	Kai Li , Paul Hudak, Memory coherence in shared virtual memory systems, ACM Transactions on Computer Systems (TOCS), v.7 n.4, p.321-359, Nov. 1989
	B. P. Cosell , P. R. Johnson , J. H. Malman , R. E. Schantz , J. Sussman , R. H. Thomas , D. C. Walden, An operational system for computer resource sharing, ACM SIGOPS Operating Systems Review, v.9 n.5, p.75-81, November 1975
	J. D. Bagley , E. R. Floto , S. C. Hsieh , V. Watson, Sharing data and services in a virtual machine system, ACM SIGOPS Operating Systems Review, v.9 n.5, p.82-88, November 1975
	Robert S Fenchel, An integral approach to user assistance, ACM SIGSOC Bulletin, v.13 n.2-3, p.98-104, 1982
	Joseph Pasquale , Eric Anderson , P. Keith Muller, Container shipping: operating system support for I/O-intensive applications, Computer, v.27 n.3, p.84-93, March 1994
	Warren Teitelman, INTERLISP, ACM SIGART Bulletin
	Gary D. Knott, A proposal for certain process management and intercommunication primitives, ACM SIGOPS Operating Systems Review, v.8 n.4, p.7-44, October 1974
	Daniel C. Swinehart , Polle T. Zellweger , Richard J. Beach , Robert B. Hagmann, A structural view of the Cedar programming environment, ACM Transactions on Programming Languages and Systems (TOPLAS), v.8 n.4, p.419-490, Oct. 1986
	Daniel L. Murphy, Storage organization and management in TENEX, Proceedings of the December 5-7, 1972, fall joint computer conference, part I, December 05-07, 1972, Anaheim, California
	David K. Gifford , Roger M. Needham , Michael D. Schroeder, The Cedar file system, Communications of the ACM, v.31 n.3, p.288-298, March 1988
	Robert C. Gammill, Position paper on: personal computers for science in the 1980's, ACM SIGPC Notes, v.1 n.2, p.18-28, Summer 1978
	Donald R. Oestreicher , John F. Heafner , Jeffrey G. Rothenberg, CONNECT: a user-oriented communications service, Proceedings of the 1974 annual ACM conference, January 01-01, 1974
	Charles D. Cranor , Gurudatta M. Parulkar, The UVM virtual memory system, Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, p.9-9, June 06-11, 1999, Monterey, California
	Donald E. Eastlake, III, Tertiary memory access and performance in the datacomputer, Proceedings of the third international conference on Very large data bases, p.259-268, October 06-08, 1977, Tokyo, Japan
	Ami Litman, The DUNIX distributed operating system, ACM SIGOPS Operating Systems Review, v.22 n.1, p.42-51, Jan., 1988
	P. R. Wilson , T. G. Moher, A “card-marking” scheme for controlling intergenerational references in generation-based garbage collection on stock hardware, ACM SIGPLAN Notices, v.24 n.5, p.87-92, May 1989
	Robert H. Thomas, JSYS traps: a TENEX mechanism for encapsulation of user processes, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California
	W. F. Mann , S. M. Ornstein , M. F. Kraley, A network-oriented multiprocessor front-end handling many hosts and hundreds of terminals, Proceedings of the June 7-10, 1976, national computer conference and exposition, June 07-10, 1976, New York, New York
	Robert H. Thomas, A resource sharing executive for the ARPANET, Proceedings of the June 4-8, 1973, national computer conference and exposition, June 04-08, 1973, New York, New York
	Ken Thompson, Reflections on trusting trust, ACM Turing award lectures, ACM, New York, NY, 2007
	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
	David L. Retz , Bruce W. Schafer, Structure of the ELF operating system, Proceedings of the June 7-10, 1976, national computer conference and exposition, June 07-10, 1976, New York, New York
	James E. White, A high-level framework for network-based resource sharing, Proceedings of the June 7-10, 1976, national computer conference and exposition, June 07-10, 1976, New York, New York
	Richard William Watson, User interface design issues for a large interactive system, Proceedings of the June 7-10, 1976, national computer conference and exposition, June 07-10, 1976, New York, New York
	Warren Teitelman, CLISP: conversational LISP, Proceedings of the 3rd international joint conference on Artificial intelligence, p.686-690, August 20-23, 1973, Stanford, USA
	Richard E. Schantz, BBN's Network Computing Software Infrastructure and Distributed Applications (1970-1990), IEEE Annals of the History of Computing, v.28 n.1, p.72-88, January 2006

INDEX TERMS

Keywords:
PDP-10, TENEX, paging, process structure, scheduling algorithm, time sharing system, virtual machines

Collaborative Colleagues:

Daniel G. Bobrow: colleagues

Jerry D. Burchfiel: colleagues

Daniel L. Murphy: colleagues

Raymond S. Tomlinson: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player