Page type: course

CS380L: Advanced Operating Systems;CS380L: Advanced Operating Systems;Instructor: Harrick M. Vin; Table of Contents; Course Description; General Information; Prerequisite; Synopsis; Textbook(s); Course Requirements; Reading List: Fall 1994; Early Ideas and Systems; Distributed File/OPerating Systems; Real-time Operating Systems; System Support for Wireless/Mobile Computing; Course Description; General Information; Course Title: CS380L: Advanced Operating Systems; Instructor: bf Professor Harrick Vin; Last Offered: Fall 1994; Prerequisite;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.; Synopsis;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.; Textbook(s);A collection of research articles will be made available by the;instructor.; Course Requirements;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%).; Reading List: Fall 1994; Early Ideas and Systems;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;; Distributed File/Operating Systems; 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;; Real-time Operating Systems;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;; System Support for Wireless/Mobile Computing;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;