Origins of Operating Systems (2006)

Prof. Dr. Andreas Polze

Im Sommersemester 2006 findet ein Seminar zum Thema "Betriebssystemgeschichte" statt. Das Seminar richtet sich an Studierende des Master-Studienganges Softwaresystemtechnik und wird einem der Themengebiete "Softwaresystemtechnische Vertiefungsthemen" oder "Freie Informatikvertiefungsthemen" zugerechnet. Voraussetzung für das Seminar ist Standardwissen zur Architektur von Betriebssystemen (VL Prof. Polze) und zur Rechnerkommunikation (VL Prof. Zorn).

Das Seminar konzentriert sich auf die Arbeit mit wissenschaftlichen Publikationen und Buchartikeln. Dabei sollen wichtige, grundlegende Erkenntnisse aus ausgewählten Veröffentlichungen auf dem Gebiet der Betriebssysteme erarbeitet und referiert werden. Die Teilnehmer sollen insbesondere Techniken der wissenschaftlichen Recherche erlernen und praktizieren.

Von den Teilnehmern wird ein 45-50 minütiger Vortrag mit anschließender Diskussion und Auswertung (25-30 Minuten) erwartet. Zwei Wochen vor dem Vortragstermin sollten in einer Vorbesprechung die Vortragsunterlagen (Folien oder Tafelbild) bei einem Betreuer vorgestellt werden. Zum Seminar werden wöchentliche Konsultationen angeboten Das Seminar kann benotet oder unbenotet belegt werden und wird mit 3 Belegungspunkten angerechnet. Für eine Benotung ist neben dem Seminarvortrag die praktische Auseinandersetzung (Programmierung) mit einem historischen System vonnöten.

Termine:

Seminar - Donnerstag, 13:30 Uhr - 15:00 Uhr, Raum A 1.1
Konsultation - Donnerstag, 15:00 - 16:00, Raum C.1-X

Themenvergabe: 27.4.2006
(Leider findet am 20.4.2006 um 13:30 die Begrüssung der neuen Master-Studenten statt).

Die nachfolgende Aufstellung enthält eine Liste von Themen und Verweise auf Originalarbeiten und Web-Unterlagen. Weitere Arbeiten liegen im Sekretariat bei Sabine Wagner in Papierform vor.

Liste der Vortragsthemen und -termine

  • 1.6.2006: Matthieu Schapranow: ENIAC (pdf) (ppt)
  • 8.6.2006: Martin Grund: OS/360-Hercules (pdf) (odp)
  • -offen- HP/UX
  • 20.6.2006 (13:30, A 1.2): Andre Wendt: OpenVMS (pdf) (odp)
  • 29.6.2006: Gregor Schmidt: NeXTSTEP (pdf) (ppt)
  • -offen- Mac OS X
  • 6.7.2006: Mario Oschwald: Plan9 (pdf)
  • 13.7.2006: Sven Widmer/Andre Kloth: Digital UNIX (pdf)

Das Tutorial für den Modulo-Algorithmus zum ENIAC-Vortrag wird im Seminar bereitgestellt.

Computer History (pre OS)

  • Computer History www.computerhope.com/history
  • Charles Babbage, "On the Mathematical Powers of the Calculating Engine" (1837), in Brian Randell (Ed.), The Origins of Digital Computers, Springer, 1982.
  • H.P. Babbage, "Babbage's Analytical Engine" (1910), in Brian Randell (Ed.), The Origins of Digital Computers, Springer, 1982.
  • Konrad Zuse Z4
  • K.Zuse, "The Outline of a Computer Development from Mechanics to Electronics" (1962), in Brian Randell (Ed.), The Origins of Digital Computers, Springer, 1982.
  • ENIAC/EDVAC Simulator
  • J. von Neumann, "First Draft of a Report on the EDVAC" (1945), in Brian Randell (Ed.), The Origins of Digital Computers, Springer, 1982.
  • J.W. Mauchly, "Preparation of Problems for EDVAC-type Machines" (1947), in Brian Randell (Ed.), The Origins of Digital Computers, Springer, 1982.

Early OS - CTSS

  • The IBM 7094 and CTSS, www.multicians.org
  • REMINISCENCES ON THE HISTORY OF TIME SHARING paper
  • Fernando J. Corbato, Marjorie Merwin Daggett, Robert C. Daley AN EXPERIMENTAL TIME-SHARING SYSTEM, Proceedings of Spring Joint Computer Conference, May 3, 1962, paper
  • R.M. Fano, The MAC system: a progress report, MAC-TR-12 paper

OS/360

  • System/360, historical perspective
  • G.M.Amdahl, G.A. Blaauw, F.P.Brooks, Jr., Architecture of the IBM System/360
  • IBM 360/370/3090/390 reference
  • Jay Maynard, The Hercules System/370, ESA/390, and z/Architecture Emulator
  • Fred Brooks was a manager at IBM on the OS/360 project. The Mythical Man-Month: Essays on Software Engineering, Addison-Wesley (January 1975), ISBN: 0201006502
  • G.H. Mealy, B.I. Witt, W.A. Clark, "The functional structure of OS/360", IBM Systems Journal, Vol. 5, No. 1, 1966
  • R.A. Meyer and L.H. Seawright, "A virtual machine time-sharing system", IBM Systems Journal, Vol. 9, No. 3, 1970

Multics

  • Multics History, link
  • Corbato, F. J., and V. A. Vyssotsky, "Introduction and overview of the Multics system", link
  • Glaser, E. L., J. F. Couleur, and G. A. Oliver, "System design of a computer for time-sharing applications", link
  • Vyssotsky, V. A., F. J. Corbato, and R. M. Graham, "Structure of the Multics Supervisor", link
  • Daley, R. C., and P. G. Neumann, "A general-purpose file system for secondary storage", link
  • Ossanna, J. F., L. Mikus, and S. D. Dunten, "Communications and input-output switching in a multiplexed computing system", link
  • Andre Bensoussan, Charlie Clingen, and Bob Dale, "The Multics virtual memory: concepts and design", Second ACM Symposium on Operating systems Principles in Princeton NJ, in October 1969; the paper was subsequently reprinted in the Communications of the ACM in 1972. ( link
  • Jerry Saltzer and John Gintell, "The Instrumentation of Multics" at the Second ACM Symposium on Operating System Principles, Princeton, New Jersey, October 1969. This version was revised and published in Communications of the ACM, Volume 13, Number 8, August, 1970. It was also published in Peter Freeman, Software Systems Principles, 1975, Science Research Associates, Inc., 1975, pp. 524-536. paper

UNIX

  • Dennis M. Ritchie, The Evolution of the Unix Time-sharing System, in Proc. of Lang. Design and Programming Meth. Conf., Sydney, Australia, Sept 1979, Lecture Notes in Computer Science #79, Springer-Verlag, 1980, link
  • UNIX History and Timeline at unix.org
  • Dennis Ritchie's home page link
  • The Single Unix Specification link

VMS

  • David Donald Miller, OpenVMS Operating System Concepts, 2nd Ed., Digital Press, 1997. History of Digital Operating Systems (from pp. 447)
  • DCL - Digital Command Language
    Michael D.Duffy, Getting Started with OpenVMS, Digital Press, 2003
  • HP OpenVMS Systems Documentation
  • VMS Einführung

Mach/Amoeba/Chorus

  • J. Boykin, D. Kirschen, A. Langerman, S. LoVerso, "Programming under Mach", Addison-Wesley, 1993.
  • A.S. Tanenbaum, "Distributed Operating Systems", Prentice Hall, 1995.
  • David. L. Black. "Scheduling Support for Concurrency and Parallelism in the Mach Operating System", CMU Technical Report CMU-CS-90-125, also May 1990 IEEE Computer.
  • David Golub, Randall Dean, Alessandro Forin, Richard Rashid. "Unix as an Application Program", Proceedings of the USENIX Summer Conference, June 1990.
  • The Mach Project Home Page
  • Published and Unpublished Mach Papers
  • Tanenbaum, A.S., Kaashoek, M.F., Renesse, R. van, and Bal, H.: "The Amoeba Distributed Operating System-A Status Report," Computer Communications, vol. 14, pp. 324-335, July/August 1991.
  • Tanenbaum, A.S., Renesse, R. van, Staveren, H. van., Sharp, G.J., Mullender, S.J., Jansen, A.J., and Rossum, G. van: "Experiences with the Amoeba Distributed Operating System," Commun. ACM, vol. 33, pp. 46-63, Dec. 1990.
  • Kaashoek, M.F., and Tanenbaum, A.S.: "Efficient Reliable Group Communication for Distributed Systems"
  • Tanenbaum, A.S., "Distributed Operating Systems", Prentice-Hall, 1995.
  • The Amoeba Distributed Operating System
  • A. Bricker, M. Gien, M. Guillemont, J. Lipkis, D. Orr and M. Rozier "A new look at micro-kernel-based UNIX operating systems: Lessons in performance and compatibility" CS-TR-91-7, In: Proc. of the EurOpen Spring'91 Conference, Tromsoe, Norway,20-24 May 1991.
  • M. Gien, L. Grob. "Micro-kernel Based Operating Systems: Moving UNIX onto Modern System Architectures" CS-TR-91-81, In: Proc. UniForum'92 Conference, San Francisco, CA, 22-24 January 1992.
  • N. Batlivala, B. Gleeson, J. Hamrick, S. Lurndal, D. Price, J. Soddy, V. Abrossimov "Experience with SVR4 Over CHORUS", CS-TR- 92-50, in: Proc. of the Usenix Workshop on Micro-kernels and Other Kernel Architectures, Seattle, WA, April 27-28, 1992

Plan 9

  • Plan 9 from Bell Labs link