CSE 221

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

Office hours: Tuesdays and Thursdays 4pm to 5pm. 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.

Thanksgiving Party

I invite you to a Thanksgiving "dinner" at my home. I put "dinner" in quotes because it'll be more akin to experimental biochemical engineering -- I've never cooked a turkey before, but... have ovens, will bur.. um, roast/baste. If you have some culinary expertise and can give sage advice, lemme know, and bring side dishes or desserts if you can/have the time. I'll have beer / wine / soda as well as the turkey(s) & stuffing.

My guess is that the gorging will start around 4:30 or 5 and last until whenever.

Please feel free to invite others, esp students who are far from home. Let me know approx numbers, so I can plan. It'll be outdoor dining (as usual) -- I'll be getting torches -- moving indoors if the weather is uncooperative, though we'll be resource-limited by furniture availability. Lemme know if you have any folding chairs/tables....

Text directions and a PS map to my home are available.

Survey paper

Due date for survey paper is midnight Nov 21. The program committee meeting will be on Nov 24. You should be in groups of 4, surveying 10 papers in a sub-area in OS. See the OSSurveyF98 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 24. None.

Sep 29. The Nucleus of a Multiprogramming System by Per Brinch Hansen, and The Structure of ``The''-Multiprogramming System by E J Dijkstra.

Oct 1. 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 6. Tenex by Bobrow et al and Hydra by W. Wulf et al.

Oct 8. Multics by Bensoussan and Clingen, and Protection by Lampson.

Oct 13. On the Duality of Operating System Structures by Lauer and Needham, and Task Communication in Demos by Baskett and Montague.

Oct 15. 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 20. 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 22. 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. (FYI: ZDNet had an article on the Perq not too long ago.)

Oct 27. 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.

Oct 29. 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. Note: The copy center screwed up, and Medusa paper is stapled backwards. It looks like the Mesa paper, but it's not -- it's the right paper.

Nov 3. 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 5. 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 10. 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 12. 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 17. 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 19. File Server Scaling with Network-Attached Secure Disks 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 by Dawson R. Engler, M. Frans Kaashoek, and James O'Toole, Jr.

Nov 24. More papers / Program Committee meeting

Nov 26. Thanksgiving holiday, no class.

Dec 1. More papers / Program Committee meeting

Dec 3. 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?

bsy+www@cs.ucsd.edu, last updated Wed Jun 9 15:42:53 PDT 1999.

email bsy