UCLA CS239--Advanced Operating Systems

Weekly material for Fall 98

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 that you will most often be looking for the most recent week.

Finals Week (December 17)

Take-home final will be available at 3pm on Thursday, December 17; exam is due 24 hours later in my office (3564 Boelter Hall) at 3pm on Friday, December 18, 1998.

Week 10 (December 8 and 10)

Lecture Slides:

Lecture 15: Measuring Operating System Performance (6 up)

Week 9 (December 1 and 3)

Tuesday: Instructor Evaluations; Security lecture wrap-up; Mid-term debrief

Textbook Reading:

Week 8 (November 24)

Week 7 (November 17 and 19)

Week 6 (November 10 and 12)

Lecture Slides:

Lecture 11: Operating System Security (6 up)

Textbook Reading:

Week 5 (November 3 and 5)

Lecture Slides:

Lecture 9: Failure Recovery (6 up)

Textbook Reading:

Research Papers:

ARPANET crash of 1980; partition of 1986 [distributed in class]

Sources of Failure in the Public Switched Telephone Network, by D. Richard Kuhn, in IEEE Computer, Vol. 30, No. 4 (April, 1997), p. 31-36.

Papers on reserve in SEL/EMS Library (in CS239 folder)

IEEE Computer, April, 1997. Issue on Fault Tolerance.

Papers by Jim Gray

Week 4 (October 27 and 29)

Lecture Slides:

Lecture 7: File Systems Performance (6 up[NOTE: pp13-16 broken])

Research Papers:

UNIX disk access patterns, by Chris Ruemmler and John Wilkes, in Proceedings of the Winter '93 USENIX Conference, 405-420, January, 1993.

A Fast File System for UNIX, by Michael K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry, in ACM Transactions on Computer Systems, 2(3):181-197, August 1984.

A Log-Structured File System for UNIX, by Seltzer, M., Bostic, K., McKusick., M., Staelin, C., in Proceedings of the 1993 Winter Usenix Conference.

[lousy OCR image] A Case for Redundant Arrays of Inexpensive Disks (RAID), by David A. Patterson and Garth Gibson and Randy H. Katz, in ACM SIGMOD Conference Proceedings, 109-116, 1988.

[lousy OCR image] The Zebra Striped Network File System, by John H. Hartman, John K. Ousterhout, in ACM Transactions on Computer Systems, 13(3): 274-310, 1995.

Serverless Network File Systems, by T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, and R. Wang, in Proceedings of the 15th Symposium on Operating Systems Principles, 1995.

Petal: Distributed Virtual Disks, by Edward K. Lee and Chandramohan A. Thekkath, in Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, 1996.

Frangipani: A Scalable Distributed File System, by Chandramohan A. Thekkath, Timothy Mann, and Edward K. Lee, in Proceedings of the 16th Symposium on Operating Systems Principles, 1997.

More references (optional reading)

A Flash-Memory Based File System, by Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda, in Proceedings of the 1995 Winter Usenix Conference.

File-system development with stackable layers, by John Heidemann and Gerald Popek, in ACM Transactions on Computer Systems, 12(1):58-89, 1994.

Week 3 (October 20 & October 22)

Lecture Slides:

Lecture 5b: Theoretical Foundations of Distributed Systems (part I) (6 up)

Lecture 5a: Distributed Systems Architectures (6 up)

Textbook Reading:

Week 2 (October 13 & October 15)

Lecture Slides:

Lecture 4: Synchronization & Deadlocks (6 up)

Lecture 3: OS Ext. & 64-Bit systems (6 up)

Textbook Reading:

Lecture 4:

Research Papers:

Lecture 3:

Anonymous RPC: Low-Latency Protection in a 64-Bit Address Space, by Curtis Yarvin, Richard Bukowski, and Thomas Anderson, in USENIX Conference Proceedings, Summer 1993.

The Expected Lifetime of "Single-Address-Space" Operating Systems, by David Kotz and Preston Chow, Dartmouth College Technical Report PCS-TR93-198 (revised 1996).

Lecture 4:

Week 1 (October 6 & October 8)

Lecture Slides:

Lecture 2: OS Extensibility (3 up) (6 up)

Lecture 1: OS Architectures (3 up) (6 up)

Textbook Reading:

Singhal, Chapter 1: Operating System Overview.
Tanenbaum, Chapter 7: Amoeba Case Study [SEL Reserve]
Tanenbaum, Chapter 8: Mach Case Study [SEL Reserve]
Stallings, Chapter 2: Windows NT [SEL Reserve]

Primary Research Papers:

Lecture 1:

Why Aren't Operating Systems Getting Faster as Fast as Hardware?, by John Ousterhout, in USENIX Conference Proceedings, Summer 1990. [SEL Reserve]

The Interaction of Architecture and Operating System Design, by Thomas Anderson, Hank Levy, Brian Bershad, and Ed Lazowska, in Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, 1991.

Plan 9 from Bell Labs, by Rob Pike, Dave Presotto, Sean Dorward, Bob Flandrena, Ken Thompson, Howard Trickey, and Phil Winterbottom, in Plan 9, Volume 2: The Documents.

Lecture 2:

Extensibility, Safety and Performance in the SPIN Operating System,, by Brian Bershad, Stefan Savage, Przemyslaw Pardyak, Emin Gun Sirer, David Becker, March Fiuczynski, Craig Chambers, Susan Eggers, in Proceedings of the 15th Symposium on Operating Systems Principles, 1995.

Exokernel: An Operating System Architecture for Application-Level Resource Management, by Dawson Engler, Frans Kaashoek, and James O'Toole, in Proceedings of the 15th Symposium on Operating Systems Principles, 1995.

Microkernels Meet Recursive Virtual Machines, by Bryan Ford, Mike Hibler, Jay Lepreau, Patrick Tullman, Godmar Back, and Stephen Clawson, in Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation, 1996.

SLIC: An Extensibility System for Commodity Operating Systems, by Douglas Ghormley, David Petrou, Steven Rodrigues, and Thomas Anderson, in Proceedings of the USENIX 1998 Annual Technical Conference.
[The above paper is in PostScript Level 3, from a PDF document. If your software/printer chokes on it, try this earlier version as submitted, without corrections.]

Secondary Research Papers:

The Impact of Archtectural Trends on Operating System Performance, by Mendel Rosenblum, Edouard Bugnion, Stephen Herrod, Emmett Witchel, and Anoop Gupta, in Proceedings of the 15th Symposium on Operating Systems Principles, 1995.

On u-Kernel Construction, by Jochen Liedtke, in Proceedings of the 15th Symposium on Operating Systems Principles, 1995.

Porting UNIX to Windows NT, by David Korn, in Proceedings of the USENIX 1997 Annual Technical Conference.

Flexibility in Object-Oriented Operating Systems: A Review, by Vinny Cahill, Technical Report TCD-CS-96-05, Trinity College Dublin, 1996.

Application Performance and Flexibility on Exokernel Systems, by Frans Kaashoek, Dawson Engler, Gregory Ganger, Hector Briceno, Russell Hunt, David Mazieres, Thomas Pinckney, Robert Grimm, John Jannotti, and Kenneth Mackenzie, in Proceedings of the 16th Symposium on Operating Systems Principles, 1997.

The Flux OSKit: A Substrate for Kernel and Language Research, by Bryan Ford, Godmar Black, Greg Benson, Jay Lepreau, Albert Lin, and Olin Shivers, in Proceedings of the 16th Symposium on Operating Systems Principles, 1997.

Opal: A Single Address Space System for 64-bit Architectures, by Jeff Chase, Hank Levy, Miche Baker-Harvey, and Ed Lazowska, in Proceedings of the IEEE Workshop on Workstation Operating Systems, 1992.

Architectural Support for Single Address Space Operating Systems, by Jeff Chase, Hank Levy, Miche Baker-Harvey, and Ed Lazowska, in Proceedings of the IEEE Workshop on Workstation Operating Systems, 1992.

Week 0 (October 1)

Lecture Slides:

Introduction