UCLA CS239--Advanced Operating Systems

Weekly material for Fall 97

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.


*************************
NOTICE: No class today, December 3.
Dr. Guy is ill with laryngitis again.
so, work on your term paper instead :-)
*************************

Week 10 (December 1 and 3)

Lecture Slides:

Lecture 16: Hot Topics

Lecture 15: Multiprocessor Operating Systems

Textbook Reading:

Singhal, Chapter 17: Multiprocessor Operating Systems
Singhal, Chapter 16: Multiprocessor System Architectures

Week 9 (November 24 and 26)

Lecture Slides:

Lecture 14: Operating Systems Performance/Benchmarking (guest lecturer: Dr. Geoff Kuenning)

Lecture 13: Prediction Techniques (guest lecturer: Dr. Peter Rieher)

Research Papers:

Week 8 (November 17 and 19)

Lecture Slides:

Lecture 12: Operating System Security

Lecture 11: Fault Tolerance

Textbook Reading:

Singhal, Chapter 14: Resource Security and Protection: Access and Flow Control
Singhal, Chapter 13: Fault Tolerance

Research Papers:

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.

Understanding Fault Tolerance and Reliability, p.45-50.
Beyond Fault Tolerance, p. 47-49.
Toward Systematic Design of Fault Tolerant Systems, p. 51-58.
Software-based Replication for Fault Tolerance, p. 68-74.

Papers by Jim Gray

Why do computers stop and what can be done about it? in Proceedings of the 5th Symposium on Reliable Distributed Systems , August, 1986.
High-Availability Computer Systems, in IEEE Computer, September, 1991.

Week 7 (November 10 and 12)

Lecture Slides:

Lecture 10: Failure Recovery

Midterm debrief/discussion on November 10

Textbook Reading:

Singhal, Chapter 12: Failure Recovery

Research Papers:

ARPACrash Home Page, by Andrew Johnson.

Week 6 (November 3 and 5)

Lecture Slides:

Lecture 9: Distributed Shared Memory

MIDTERM EXAM on November 3 (cumulative to date)


Textbook Reading:

Singhal, Chapter 10: Distributed Shared Memory

Research Papers:

Towards Transparent and Efficient Software DSM, by Scales and Gharachorloo, in Proceedings of the 16th Symposium on Operating Systems Principles, 1997.

Cashmere-2L: Software Coherent Shared Memory on a Clustered Remote-Write Network, by Stets et al, in Proceedings of the 16th Symposium on Operating Systems Principles, 1997.

Week 5 (October 27 and 29)

Lecture Slides:

Lecture 8: File Systems Extensibility

Lecture 7: File Systems Performance

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.

More references (optional reading)

A Pageable Memory Based Filesystem, by Marshall McKusick, Michael Karels, and Keith Bostic, in Proceedings of the 1990 Summer Usenix Conference.

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 4 (October 22)

Lecture Slides:

Lecture 6: Distributed File Systems

Textbook Reading:

Singhal, Chapter 9: Distributed File Systems

Research Papers:

Implementation of the Ficus Replicated File System, by Richard Guy, et al, in USENIX Conference Proceedings, Summer 1990.

Week 3 (October 13 & October 15)

Lecture Slides:

Lecture 5: Agreement Protocols

Lecture 4: Theoretical Foundations of Distributed Operating Systems

Textbook Reading:

Singhal, Chapter 5: Theoretical Foundations
Singhal, Chapter 8: Agreement Protocols

Week 2 (October 6 & October 8)

Lecture Slides:

Lecture 3: Distributed Systems Architectures

Lecture 2: OS Extensibility

Textbook Reading:

Singhal, Chapter 4: Distributed Systems Architectures

Research Papers:

The Performance of u-Kernel-Based Systems, by Hernamm Hartig, Michael Hohmuth, Jochen Liedtke, Sebastian Schonber, and Jean Wolter, in Proceedings of the 16th Symposium on Operating Systems Principles, 1997.

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.

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.

Week 1 (September 29 & October 1)

Lecture Slides:

Lecture 1: OS Architectures

Introduction

Textbook Reading:

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

Research Papers:

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.


CS239 Home | Course Overview | Weekly Material | CS Dept | UCLA


(c)1997 Richard Guy
For information about these pages, contact Richard Guy.