MIME-Version: 1.0
Server: CERN/3.0
Date: Tuesday, 07-Jan-97 15:25:09 GMT
Content-Type: text/html
Content-Length: 9648
Last-Modified: Wednesday, 20-Sep-95 20:21:20 GMT
CS380L: Advanced Operating Systems
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