Information for Spring 01 CS239, Lecture 1---Distributed Operating Systems

NOTE!!!!! THE DATE OF THE MIDTERM HAS BEEN SWITCHED FROM MONDAY MAY 7 TO WEDNESDAY MAY 9.

This page contains pointers to Postscript versions of slides used in CS239, Lecture 1 (Distributed Operating Systems). It also contains pointers to papers that students should read for this class and other material related to the class.

I will be discussing various topics in distributed operating systems during this class. This page is organized by the weeks of the quarter in which lectures were given and papers assigned. The weeks are in inverse order, on the assumption you will most often be looking for the most recent week.

Reseach project proposals are due on Friday of the 3d week of the quarter. Proposals should include the names of all group members and a one paragraph description of the project. I presented some possible topic areas in the fourth class of the quarter.

This class will be taught by Peter Reiher.

Week 10 (June 4 - June 8)

Slides:

Lecture 17. Note that this lecture is in PDF form, not postscript.

Week 9 (May 28 - June 1)

Slides:

Lecture 16.

Week 8 (May 21 - May 25)

Reading Assignments:

For Monday, May 21:

Chow and Johnson, pp 265-316

The following web page has a pretty good introduction to public key cryptography and its uses in network communications.

Slides:

Lecture 15.

Lecture 14.

Week 7 (May 14 - May 18)

Reading Assignments:

For Monday, May 14:

Chow and Johnson, pp 395-412

Slides:

Lecture 13. Note: I did not have time to flatten the animation. Also, possibly excessive use of clipart caused this lecture to bloat to around 5 M.

Lecture 12.

For Monday, May 7:

Week 6 (May 7 - May 11)

Reading Assignments:

For Monday, May 7:

Chow and Johnson, pp 357-390

Slides:

Lecture 11. NOTE: Flattening the animations on this lecture turned it into an immense file. It's about 4 Mbytes. Also, it's about 10 slides longer than in the presentation version.

Week 5 (April 30 - May 4)

Reading Assignments:

For Wednesday, May 2:

Chow and Johnson, pp 321-351

Slides:

Lecture 10.

If Richard Guy has not already made his slides from Monday's class available to you, I will try to get them for you.

Week 4 (April 23 - April 27)

Reading Assignments:

For Wednesday, April 25:

Chow and Johnson, pp 191-218 Paper:

Thomas Anderson, Michael Dahlin, Jeanna Neefe, and David Patterson, , Serverless Network File Systems, Proceedings of the 15th ACM Symposium on Operating Systems Principles, 1997.

For Monday, April 23:

Chow and Johnson, pp 231-261

Slides:

Lecture 8.

Lecture 7.

Week 3 (April 16 - April 20)

Reading Assignments:

For Wednesday, April 18:

Chow and Johnson, pp 131-144

For Monday, April 16:

Chow and Johnson, pp 127-131

Paper:

William Adjie-Winoto, Elliot Schwartz, Hari Balakrishna, and Jeremy Lilley, Design and Implementation of an Intentional Naming System , Proceedings of the 17th ACM Symposium on Operating Systems Principles, December 1999.

Slides:

Lecture 5. (Again, animations have been flattened into several slides, and I'm not positive I did it correctly.)

Week 2 (April 9 - April 13)

Reading Assignments:

For Wednesday, April 11:

Chow and Johnson, pp 113-127

For Monday, April 9:

Chow and Johnson, pp 97-113

Slides:

Since the projector wasn't available for the last class, here is lecture 3 in its original Powerpoint format, allowing you to examine the animations and pretty colors in the privacy of your own machine.

Lecture 3 (I've tried to spread some of the animations over several slides, which increases the total number of slides in the presentation. Let me know if this seems like a bad idea.)

Week 1 (April 2 - April 6)

Reading Assignments:

For Wednesday, April 4:

Chow and Johnson pp. 53-83

Paper:

Leslie Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Communications of the ACM, Vol. 21, No. 7, July 1978, pp. 558-565. (Hard copies will be handed out in class.)

For Monday, April 2:

Chow and Johnson pp. 27-51

Slides:

Lecture 1