CSE 221 Class Web Page


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


Eyemodule pictures from 2001-02-15.

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 3/5/2001 23:59:59 PST. The program committee meeting will be on 3/10/2001 and 3/13/2001. You should be in groups of 3--4, surveying 6--8 papers in a sub-area in OS. Your submissions must be in PDF or portable postscript (can be previewed using ghostscript 5.10). new! The Operating Systems Survey 2001 ``conference'' web page is now available.

See this advice from a past SOSP conference program chair about how to write a good systems paper.

You may want to look at citeseer for lots of paper.

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.

Please send your summaries to me in plain ASCII. They should contain enough digested details to show that you understood the key points being made or the key features of the systems being described.

  • Jan 9. None.
  • Jan 11. The Nucleus of a Multiprogramming System by Per Brinch Hansen, and The Structure of ``The''-Multiprogramming System by E J Dijkstra.
  • Jan 16. 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.
  • Jan 18. Tenex by Bobrow et. al. and Hydra by W. Wulf et al.
  • Jan 23. Multics by Bensoussan and Clingen, and Protection by Lampson. [PS PDF]

    If you're interested in more information about Multics, see here and here.

  • Jan 25. On the Duality of Operating System Structures by Lauer and Needham, and Task Communication in Demos by Baskett and Montague.
  • Jan 30. 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. [PS PDF]
  • Feb 1. Pilot: An Operating System for a Personal Computer by Redell, Dalal, Horsley, Lauer, Lynch, McJones, Murray, and Purcell, [PDF] and Time, Clocks, and the Ordering of Events in a Distributed System by Lamport.
  • Feb 6. 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.
  • Feb 8. 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.
  • Feb 13. 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. [PS PDF]
  • Feb 15. 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.
  • Feb 20. 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.
  • Feb 22. 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
  • Feb 27. Disconnected Operation in the Coda File System by James J. Kistler and M. Satyanarayanan [PS PDF], and The Design and Implementation of a Log-Structured File System by Mendel Rosenblum and John K. Ousterhout. [PDF] 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. Also, the paper A Fast File System for Unix by McKusick, Joy, Leffler, Fabry [PDF] describes the Berkeley Fast File System (FFS).
  • Mar 1. First Class User-Level Threads by Brian D. Marsh, Michael L. Scott, Thomas J. LeBlanc, and Evangelos P. Markatos [PS PDF] and Implementation and Performance of Munin by John B. Carter, John K. Bennett, and Willy Zwaenepoel [PS PDF]
  • Mar 6. The RIO File Cache: Surviving Operating System Crashes by Chen, Ng, Rajamani, Aycock [PS PDF] and Exokernel: An Operating System Architecture for Application-Level Resource Management [PDF] by Dawson R. Engler, M. Frans Kaashoek, and James O'Toole, Jr.
  • Mar 8. Software Fault Isolation by Wahbe, Lucco, Anderson, Graham [PDF PS] Safe Kernel Extensions by Necula, Lee [PDF PS]
  • Mar 13. Program Committee meeting. We will discuss BDK, KS, and KLN. (See the ``conference'' web page).
  • Mar 15. Program Committee meeting, if needed. We will discuss ABCP, TCGB. (See the ``conference'' web page). Other papers as appropriate.
  • Mar 19. Note time 11:30am -- 2:30pm. Conference Presentation.
  • Amusing: Operating System Sucks-Rules-O-Meter.


    [ search CSE | CSE home | bsy's home page | webster i/f | MRQE | google | yahoo | hotbot | lycos | altavista | citeseer | certserver ]
    picture of bsy

    bsy+cse221.w01@cs.ucsd.edu, last updated Tue Mar 6 17:08:05 PST 2001. Copyright 2001 Bennet Yee.
    email bsy.


    Don't make me hand over my privacy keys!