ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
A scheduling philosophy for multiprocessing systems
Full text PdfPdf (2.11 MB)
Source
Communications of the ACM archive
Volume 11 ,  Issue 5  (May 1968) table of contents
Pages: 347 - 360  
Year of Publication: 1968
ISSN:0001-0782
Author
Butler W. Lampson  Univ. of California, Berkeley
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 21,   Downloads (12 Months): 56,   Citation Count: 43
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/363095.363144
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
DENNIS, J. ET AL. Machine Structures Group Memos 19, 40, 41. M.I.T., Cambridge, Mass., 1966.
2
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]
3
Jack B. Dennis , Earl C. Van Horn, Programming semantics for multiprogrammed computations, Communications of the ACM, v.9 n.3, p.143-155, March 1966  [doi>10.1145/365230.365252]
 
4
LECLERC, JEAN-YVES. Memory structures for interactive computers. Project Genie Document 40.10.110, U. of California, Berkeley, Calif., May 1966.
 
5
J. H. Saltzer, TRAFFIC CONTROL IN A MULTIPLEXED COMPUTER, Massachusetts Institute of Technology, Cambridge, MA, 1966
 
6
E. C. Van Horn, COMPUTER DESIGN FOR ASYNCHRONOUSLY REPRODUCIBLE MULTIPROCESSING, Massachusetts Institute of Technology, Cambridge, MA, 1966

CITED BY  43
J. J. Horning , B. Randell, Process Structuring, ACM Computing Surveys (CSUR), v.5 n.1, p.5-30, March 1973
R. Chattergy, Microprogrammed implementation of a scheduler, Proceedings of the 9th annual workshop on Microprogramming, p.15-19, September 27-29, 1976, New Orleans, Louisiana, United States
J. L. Baer, A Survey of Some Theoretical Aspects of Multiprocessing, ACM Computing Surveys (CSUR), v.5 n.1, p.31-80, March 1973
Clifford A. Rose, A Measurement Procedure for Queueing Network Models of Computer Systems, ACM Computing Surveys (CSUR), v.10 n.3, p.263-280, Sept. 1978
Richard C. Holt, Some Deadlock Properties of Computer Systems, ACM Computing Surveys (CSUR), v.4 n.3, p.179-196, Sept. 1972
P. G. Sorenson, Interprocess communication in real-time systems, ACM SIGOPS Operating Systems Review, v.7 n.4, p.1-7, October 1973
Daniel J. Lasser, Productivity of multiprogrammed computers—progress in developing an analytic prediction method, Communications of the ACM, v.12 n.12, p.678-684, Dec. 1969
C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973
S. B. Guthery, Self-timing programs and the quantum scheduler, Communications of the ACM, v.31 n.6, p.696-702, June 1988
R. L. Ashenhurst, Curriculum recommendations for graduate professional programs in information systems, Communications of the ACM, v.15 n.5, p.363-398, May 1972
Victor R. Lesser, The design of an emulator for a parallel machine language, ACM SIGPLAN Notices, v.9 n.8, p.23-36, August 1974
E. Douglas Jensen, The influence of microprocessors on computer architecture: Distributed processing, Proceedings of the 1975 annual conference, p.125-128, January 1975
C. L. Liu , James W. Layland, Scheduling algorithms for multiprogramming in a hard-real-time environment, Readings in hardware/software co-design, Kluwer Academic Publishers, Norwell, MA, 2001
J. Kay , P. Lauder, A fair share scheduler, Communications of the ACM, v.31 n.1, p.44-55, Jan. 1988
Niklaus Wirth, On multiprogramming, machine coding, and computer organization, Communications of the ACM, v.12 n.9, p.489-498, Sept. 1969
Lawrence C. Widdoes, Jr., The minerva multi-microprocessor, ACM SIGARCH Computer Architecture News, v.4 n.4, p.34-39, January 1976
G. Salton, Information science in a Ph.D. computer science program, Communications of the ACM, v.12 n.2, p.111-117, Feb. 1969
Kim Gostelow , Vincent G. Cerf , Gerald Estrin , Saul Volansky, Proper termination of flow-of-control in programs involving concurrent processes, Proceedings of the ACM annual conference, p.742-754, August 01-01, 1972, Boston, Massachusetts, United States
Saul Amarel, Computer science: a conceptual framework for curriculum planning, Communications of the ACM, v.14 n.6, p.391-401, June 1971
A. Shoshani , A. J. Bernstein, Synchronization in a parallel-accessed data base, Communications of the ACM, v.12 n.11, p.604-607, Nov. 1969
Manfred Ruschitzka, An operating systems implementation project for an undergraduate course, ACM SIGCSE Bulletin, v.9 n.1, p.77-84, Feb 1977
Richard C. Holt, Some deadlock properties of computer systems, Proceedings of the third ACM symposium on Operating systems principles, p.64-71, October 18-20, 1971, Palo Alto, California, United States
Per Brinch Hansen, Short-term scheduling in multiprogramming systems, ACM SIGOPS Operating Systems Review, v.6 n.1/2, June 1972
Michael J. Spier , Richard L. Hill , Timothy J. Stein , Daniel Bricklin, The TYPESET-10 Message Exchange Facility: a case study in systemic design, ACM SIGOPS Operating Systems Review, v.9 n.1, p.10-18, January 1975
William A. Wulf, Performance monitors for multi-programming systems, Proceedings of the second symposium on Operating systems principles, October 20-22, 1969, Princeton, New Jersey
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
Per Brinch Hansen, Short-term scheduling in multiprogramming systems, Proceedings of the third ACM symposium on Operating systems principles, p.101-105, October 18-20, 1971, Palo Alto, California, United States
Stuart E. Madnick, Multi-processor software lockout, Proceedings of the 1968 23rd ACM national conference, p.19-24, August 27-29, 1968
Richard C. Holt, Some deadlock properties of computer systems, ACM SIGOPS Operating Systems Review, v.6 n.1/2, June 1972
William B. Easton, Process synchronization without long-term interlock, Proceedings of the third ACM symposium on Operating systems principles, p.95-100, October 18-20, 1971, Palo Alto, California, United States
Kim Gostelow , Vincent G. Cerf , Gerald Estrin , Saul Volansky, Proper termination of flow-of-control in programs involving concurrent processes, ACM SIGPLAN Notices, v.7 n.11, November 1972
Vinton G. Cerf , Robert E. Icahn, A protocol for packet network intercommunication, ACM SIGCOMM Computer Communication Review, v.35 n.2, April 2005
Peter S. Browne, Computer security: a survey, ACM SIGMIS Database, v.4 n.3, p.1-12, Fall 1972
William B. Easton, Process synchronization without long-term interlock, ACM SIGOPS Operating Systems Review, v.6 n.1/2, June 1972
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
William J. Dally, A Fast Translation Method for Paging on Top of Segmentation, IEEE Transactions on Computers, v.41 n.2, p.247-250, February 1992
Yuanyuan Zhou , James Philbin , Kai Li, The Multi-Queue Replacement Algorithm for Second Level Buffer Caches, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.91-104, June 25-30, 2001
Robert J. DuWorks , Steven W. Smoliar, The arrogant programmer: Dijkstra and Wegner considered harmful, ACM SIGCSE Bulletin, v.4 n.4, p.19-21, Dec. 1972
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
Christopher J. Rossbach , Owen S. Hofmann , Donald E. Porter , Hany E. Ramadan , Bhandari Aditya , Emmett Witchel, TxLinux: using and managing hardware transactional memory in an operating system, ACM SIGOPS Operating Systems Review, v.41 n.6, December 2007
J. O. Kopf , P. J. Plauger, JANUS: a flexible approach to realtime timesharing, Proceedings of the December 9-11, 1968, fall joint computer conference, part II, December 09-11, 1968, San Francisco, California
B. W. Lampson, Dynamic protection structures, Proceedings of the November 18-20, 1969, fall joint computer conference, November 18-20, 1969, Las Vegas, Nevada
Jerry D. Erwin , E. Douglas Jensen, Interrupt processing with queued content-addressable memories, Proceedings of the November 17-19, 1970, fall joint computer conference, November 17-19, 1970, Houston, Texas

INDEX TERMS

Keywords:
interlocks, interrupt systems, multiprocessing, priority, process, protection, scheduling, time-sharing

Collaborative Colleagues:
Butler W. Lampson: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player