CS380L: Advanced Operating Systems

Table of Contents
Course Title: CS380L: Advanced Operating
Systems
Instructor: bf Professor Harrick Vin
Last Offered: Fall 1994
Graduate standing and an undergraduate course in operating
systems such as CS 372. Students are expected to be familiar with
the material in chapters 1-12 of "Operating Systems Concepts" by
Peterson and Silberschatz.
CS 380L is a breadth course in advanced operating systems
covering both theoretical and practical issues in operating system
design. Topics to be covered include design and implementation of
distributed and real-time operating systems, system support for
mobile/wireless computing environments, and some case studies. An
emphasis will be placed on current design issues and research
topics.
A collection of research articles will be made available by the
instructor.
Students will be required to read a number of papers in the area
and discuss them. Grades will be determined by two examinations
(50%), a term project (40%), and project presentation (10%).

- Fernando J. Corbato, Marjorie Merwin-Daggett, and Robert C.
Daley ``An Experimental Time-Sharing System'', AFIPS Proceedings of
the 1962 Spring Joint Computer Conference, Pages 335-344, 1962
- Per Brinch Hansen, ``The Nucleus of a Multiprogramming
System,'' Communications of the ACM, 13, 4, Pages 238-250, April
1970
- A. Bensoussan, C.T. Clingen, and R.C. Daley, ``The Multics
Virtual Memory: Concepts and Design,'' Communications of the ACM,
15, 5, Pages 308-318, May 1972
- Dennis M. Ritchie and Ken Thompson, ``The UNIX Time-Sharing
System'', Communications of the ACM, Vol. 17, No. 7, Pages 365-375,
July 1974
- Overview Papers:
- Andrew S. Tannenbaum and Robbert van Renesse, ``Distributed
Operating Systems'', Computing Surveys, Vol. 17, No. 4, Pages
419-470, December 1985
- E. Levy and A. Silberschatz, ``Distributed File Systems:
Concepts and Examples'', ACM Computing Surveys, Vol. 22, No. 4,
Pages 321-374, December 1990
- Process and Thread Management
- A. Tucker and A. Gupta, "Process Control and Scheduling Issues
for Multiprogrammed Shared-Memory Multiprocessors," Proceedings of
the 12th SOSP, Operating Systems Review, 23, 5, Pages 159-166,
December 1989.
- Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy,
``The Performance Implications of Thread Management Alternatives
for Shared-Memory Multiprocessors'', IEEE Transactions on
Computers, Vol. 38, No. 12, Pages 1631-1644, December 1989
- Scheduling
- R. B. Bunt, "Scheduling Techniques for Operating Systems," IEEE
Computer, 9, 10, Pages 10-17, October 1976.
- D. L. Black, "Scheduling Support for Concurrency and
Parallelism in the Mach Operating System," IEEE Computer, 23, 5,
Pages 35-43, May 1990.
- Inter-Process Communication
- J.S. Barrera, ``A Fast Mach Network IPC Implementation'', In
Proceedings of the Usenix Mach Symposium, November 1991
- D.R. Cheriton, ``Distributed Process Groups in V kernel'', ACM
Transactions on Computer Systems, Vol. 2, No. 2, Pages 77-107, May
1985
- Remote Procedure Call:
- Andrew Birell and Bruce Nelson, Implementing RPCs, ACM
Transactions on Computer Systems, Vol. 2, No. 1, Pages 39-59,
February 1984.
- B. Bershad, T. Anderson, E. Lazowska, and H. Levy,
``Lightweight Remote Procedure Call'', Proceedings of the 12th ACM
Symposium on Operating Systems Principles, Operating Systems
Review, Vol. 23, No. 5, Pages 12-113, December 1989
- Process Migration
- F. Douglis and J. Ousterhout, ``Process Migration in the Sprite
Operating System'', In Proceedings of the IEEE International
Conference on Distributed Computing Systems, Berlin, Germany, Pages
18-25, September 1987
- M.Theimer, K.Lantz, D.Cheriton, ``Preemptable Remote
Execution'', Proceedings of the 10th SOSP, Operating Systems
Review, Vol. 19, No. 5, Pages 2-12, December 1985
- Fault Tolerance
- F. Cristian, ``Basic Concepts and Issues in Fault-Tolerant
Distributed Systems'', In International Workshop on Operating
Systems of the 90s and Beyond, A. Karshmer and J. Nehmer (Eds),
Springer-Verlag, 1991
- K. Birman and T. Joseph, ``Reliable Communication in the
Presence of Failures'', ACM Transactions on Computer Systems, Vol.
5, No. 1, Pages 47-76, February 1987
- File Systems
- R. Sandberg, D. Goldberg, S. Kleiman, "Design and
Implementation of Sun NFS," Proceedings of Summer 1985 USENIX
Conference, Pages 119-130, June 1985
- M.K McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry, "A
Fast File System for UNIX," ACM Transactions on Computer Systems,
Vol. 2, No. 3, Pages 181-197, August 1984
- M. Rosenblum and J. Ousterhout, "The Design and Implementation
of a Log-Structured File System," Proceedings of the 13th SOSP,
Operating Systems Review, November 1991.
- Caching in Distributed Systems
- M. Schroeder, D. Gifford, and R. Needham, `` A caching file
system for a programmer's workstation'', Proceedings of the 10th
SOSP, Pages 25-34, 1985
- D.B. Terry, `` Caching Hints in Distributed Systems'', IEEE
Transactions on Software Engineering, SE-13, Vol. 1, Pages
48-54,January 1987
- Protection and Security
- R. Needham and M. Schroeder, "Using encryption for
authentication in large networks of computers," Communications of
the ACM, Vol. 21, No. 12, Pages 993-999, December 1978.
- Butler Lampson, "Protection," Operating Systems Review, 8, 1,
Pages 18-24, January 1974. Originally in Proc. 5th Princeton
Symposium on Information Sciences and Systems,Systems, Princeton,
March 1971.
- Kernels:
- D. Cheriton, ``The V Distributed System'', Communications of
the ACM, Vol. 31, No. 3, Pages 314-333, March 1988
- M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A.
Tevanian, and M. Young, ``Mach: A New Kernel Foundation for UNIX
Development'', In Proceedings of the USENIX Summer Conference,
Pages 81-92, June 1986
- H. Kopetz, ``Event-Triggered versus Time-Triggered Real-Time
Systems'', In the Proceedings of the International Workshop on
Operating Systems of the 90s and Beyond, Germany, A. Karshmer and
J. Nehmer (Eds), Springer-Verlag, Pages 87-101, 1991
- C. L. Liu and J. W. Layland, ``Scheduling Algorithms for
Multiprogramming in a Hard-Real-Time Environment'', Journal of the
ACM, Vol. 20, No. 1, Pages 46-61, January 1973
- W. Zhao, K. Ramamritham, and J. Stankovic, ``Preemptive
Scheduling Under Time and Resource Constraints'', IEEE Transactions
on Computers, Vol. C-36, No. 8, Pages 949-960, August 1987
- H. Tokuda and C. Mercer, ``ARTS: A Distributed Real-Time
Kernel'', Operating Systems Review, Vol. 23, No. 3, Pages 29-53,
July 1989
- B.R. Badrinath, A. Acharya, and T. Imielinski, ``Impact of
Mobility on Distributed Computations'', Operating Systems Review,
Vol. 27, No. 2, Pages 15-20, April 1993
- M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel,
and D. Steer, ``Coda: A Highly Available File System for a
Distributed Workstation Environment'', IEEE Transactions on
Computers, Vol. c-39, No. 4, Pages 447-459, April 1990
Harrick Vin
Thu Sep 14 9:37:26 CDT 1995