CSE 221

Welcome to the CSE 221 web page. This is the graduate Operating System class.

Office hours are Wednesdays 1:30pm--2:30pm. As it says on the handout, you can drop by at other times sans appointments, and I'll accommodate you if I'm not busy; to be sure, make an appointment.

This web page contains virtual handouts / announcements. Here's the first handout [PDF] (with the updated office hours).

Survey paper

Due date for survey paper is TBD. The program committee meeting will be on TBD. You should be in groups of 4, surveying 8 papers in a sub-area in OS. See the OSSurveyF99 web page for submissions info, program committee review assignments, etc.

In-Class Discussion Papers

Note: if you don't have the papers, drop by my office (AP&M 5141). They're in piles outside my door.
  • Sep 31. None.
  • Oct 5. The Nucleus of a Multiprogramming System by Per Brinch Hansen, and The Structure of ``The''-Multiprogramming System by E J Dijkstra.
  • Oct 7. Monitors: An Operating System Structuring Concept by C A R Hoare, and A virtual machine time-sharing system by R A Meyer and L H Seawrite.
  • Oct 12. Tenex by Bobrow et. al. and Hydra by W. Wulf et al.
  • Oct 14. Multics by Bensoussan and Clingen, and Protection by Lampson.
  • Oct 19. On the Duality of Operating System Structures by Lauer and Needham, and Task Communication in Demos by Baskett and Montague.
  • Oct 21. StarOS, a Multiprocessor Operating System for the Support of Task Forces by Jones, Chansler, Durham, Schwans, and Vegdahl, and Experience with Processes and Monitors in Mesa by Lampson and Redell.
  • Oct 26. Pilot: An Operating System for a Personal Computer by Redell, Dalal, Horsley, Lauer, Lynch, McJones, Murray, and Purcell, and Time, Clocks, and the Ordering of Events in a Distributed System by Lamport.
  • Oct 28. Accent: A communication oriented network operating system kernel by Rashid, and Locus: A Network Transparent, High Reliability Distributed System by Popek, Walker, Chow, Edwards, Kline, Rudisin, and Thiel.
  • Nov 2. The Distributed V Kernel and its Performance for Diskless Workstations by Cheriton and Zwaenepoel, and A File System Supporting Cooperation between Programs by Reid and Karlton.
  • Nov 4. Medusa: An Experiment in Distributed Operating System Structure by John K. Ousterhout, Donald A. Scelza, and Pradeep S. Sindhu, and Hints for Computer System Design by Butler W. Lampson.
  • Nov 9. Implementing Remote Procedure Calls by Andrew D. Birrell and Bruce Jay Nelson, and Experience with Grapevine: The Growth of a Distributed System by Michael D. Schroeder, Andrew D. Birrell, and Roger M. Needham.
  • Nov 11. Distributed Simulation and the Time Warp Operating System by David Jefferson, Brian Beckman, Fred Wieland, Leo Blum, Mike DiLoreto, Phil Hontalas, Pierre Laroche, Kathy Sturdevant, Jack Tupman, Van Warren, John Wedel, Herb Younger, and Steve Bellenot, and The Structuring of Systems Using Upcalls by David Clark.
  • Nov 16. The Sprite Network Operating System by John K. Ousterhout, Andrew R Cerenson, Frederick Douglis, Michael N. Nelson, and Brent B Welch, and Spritely NFS: Experiments with Cache-Consistency Protocols by V. Srinivasan and Jeffrey C. Mogul
  • Nov 18. Disconnected Operation in the Coda File System by James J. Kistler and M. Satyanarayanan, and The Design and Implementation of a Log-Structured File System by Mendel Rosenblum and John K. Ousterhout. If you're interested in LFS, you may also want to see Margo Seltzer et al's paper: Seltzer, M., Smith, K., Balakrishnan, H., Chang, J., McMains, S., Padmanabhan, V. File System Logging versus Clustering: A Performance Comparison. Proceedings of the 1995 Usenix Technical Conference.
  • Nov 23. First Class User-Level Threads by Brian D. Marsh, Michael L. Scott, Thomas J. LeBlanc, and Evangelos P. Markatos, and Implementation and Performance of Munin by John B. Carter, John K. Bennett, and Willy Zwaenepoel.
  • Nov 25. Thanksgiving holiday, no class.
  • Nov 30. File Server Scaling with Network-Attached Secure Disks [PDF] by Garth A. Gibson, David F. Nagle, Khalil Amiri, Fay W. Chang, Eugene M. Feinberg, Howard Gobioff, Chen Lee, Berend Ozceri, Erik Riedel, David Rochberg, and Jim Zelenka, and Exokernel: An Operating System Architecture for Application-Level Resource Management [PDF] by Dawson R. Engler, M. Frans Kaashoek, and James O'Toole, Jr.
  • Dec 2. More papers / Program Committee meeting
  • Dec 7. More papers / Program Committee meeting
  • Dec 9. Conference Presentation.
  • Amusing: Operating System Sucks-Rules-O-Meter.

    I encourage you to use the zephyr chat service to talk to each other and discuss OS issues. Try out
    % /net/adven/disk1/zephyr/bin/emacs-zephyr
    on a department Solaris machine. It will run an emacs process which provides both instructions on using zephyr as well as an emacs-based zephyr client. Zephyr is a general chat service, so please use the zephyr instance "os", i.e., make your zephyr prompt look like
    (os)<<< Hey, was this Dijkstra guy on drugs?

    [ search CSE | CSE home | bsy's home page | webster i/f | yahoo | hotbot | lycos | altavista | pgp key svr | spam | commerce ]
    picture of bsy

    bsy+cse221.f99@cs.ucsd.edu, last updated Tue Nov 23 17:32:49 PST 1999. Copyright 1999 Bennet Yee.
    email bsy.

    Don't make me hand over my privacy keys!