An Open Operating System for a Single-User Machine

  • Butler W. Lampson
  • Robert F. Sproull


The file system and modularization of a single-user operating system are described. The main points of interest are the openness of the system, which establishes no sharp boundary between itself and the users programs, and the techniques used to make the system robust.


Virtual Machine Machine State File System Disk File Storage Allocation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bensoussan, A., et al., “The Multics virtual memory,” Comm. ACM 15, 5 (May 1972).MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bobrow, D. G. et al., “Tenex, a paged time sharing system for the PDP-10,” Comm. ACM 15, 3 (March 1972).CrossRefGoogle Scholar
  3. 3.
    Bobrow, D. G. and B. Wegbreit, “A model and stack implementation of multiple environments,” Comm. ACM 16, 10 (Oct 1973).CrossRefGoogle Scholar
  4. 4.
    Brinch Hansen, P., Operating Systems Principles, Prentice-Hall, New York, 1973.Google Scholar
  5. 5.
    Corbato, F. J. et al., “An introduction and overview of the Multics system,” Proc. AFIPS Conf. 27 (1965 FJCC).Google Scholar
  6. 6.
    Dahl, O-J. and C. A. R. Hoare, “Hierarchical program structures,” in Structured Programming, Academic Press, New York, 1972.Google Scholar
  7. 7.
    Deutsch, L. P., “Experience with a microprogrammed Interlisp system,” IEEE Trans. Computers C-28, 10 (Oct 1979).Google Scholar
  8. 8.
    Geschke, C. M., J. H. Morris Jr., and E. H. Satterthwaite, “Early experience with Mesa,” Comm. ACM 20, 8 (Aug 1977).CrossRefGoogle Scholar
  9. 9.
    Hoare, C. A. R. and R. M. McKeag, “A survey of store management techniques,” in Operating Systems Techniques, Academic Press, New York, 1972.Google Scholar
  10. 10.
    Ingalls, D., “The Smalltalk-76 programming system: Design and implementation,” Fifth ACM Symposium on Principles of Programming Languages, Tucson, Arizona, Jan 1978.Google Scholar
  11. 11.
    Knuth, D. E. The Art of Computer Programming, vol. 1, Addison-Wesley, Reading, Mass., 1968.MATHGoogle Scholar
  12. 12.
    Lampson, B. W. et al, “A user machine in a time-sharing system,” Proc IEEE 54, 12 (Dec 1966).CrossRefGoogle Scholar
  13. 13.
    Meyer, P. A. and L. H. Seawright, “A virtual machine time-sharing system,” IBM Systems Journal 9, 3 (July 1970).CrossRefGoogle Scholar
  14. 14.
    Richards, M., “BCPL: A tool for compiler writing and system programming,” Proc. AFIPS Conf 35 (1969 SJCC).Google Scholar
  15. 15.
    Stoy, J. E. and C. Strachey, “OS 6—An experimental operating system for a small computer,” Computer Journal 15, 2 and 3.Google Scholar
  16. 16.
    Thacker, C.P. et. al., “Alto: A personal computer,” to appear in Computer Structures: Readings and Examples, Sieworek, Bell and Newell, eds., McGraw-Hill, 1979.Google Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Butler W. Lampson
  • Robert F. Sproull

There are no affiliations available

Personalised recommendations