CMSC 621 Reading List
Spring 1997
- Processes: Synchronization & Scheduling
- A. J. Bernstein, "Analysis of Programs for Parallel Processing,"
IEEE Transactions on Electronic Computers, Vol. EC-15,
No. 5, October 1966.
- "Control of Concurrent Processes," pp. 31-44.
- E. W. Dijkstra, "Hierarchical Ordering of Sequential Processes,"
Acta Informatica 1, 1971, pp. 115-138.
- Distributed Operating Systems, Chapter 3.
- C. A. R. Hoare, "Monitors: An Operating System Structuring Concept,"
Communications of the ACM, Vol. 17, No. 10, October
1974, pp. 549-556.
- Leslie Lamport, "Time, Clocks, and the Ordering of Events in a
Distributed System," Communications of the ACM, Vol.
21, No. 7, July 1978, pp. 558-565.
- D. Agrawal and A. El Abbadi, "An Efficient and Fault-Tolerant
Solution for Distributed Mutual Exclusion," ACM Transactions
on Computer Systems, Vol. 9, No. 1, February 1991,
pp. 1-20.
- R. Holt, "Some Deadlock Properties of Computer Systems,"
Computing Surveys, Vol. 4, No. 3, September 1972,
pp. 179-196.
- C. A. Waldspurger and W. E. Weihl, "Lottery Scheduling: Flexible
Proportional-Share Resource Management," First Symposium
on Operating Systems Design and Implementation, November
1994, pp. 1-12.
- M. Harchol-Balter and Allen Downey, "Exploiting Process Lifetime
Distributions for Dynamic Load Balancing," 1996 ACM Sigmetrics
Conference on Measurement & Modeling of Computer Systems,
May 1996, pp. 13-24.
- Memory Management
- A. Aho, P. Denning, and J. Ullman, "Principles of Optimal Page
Replacement," Journal of the ACM, Vol. 18, No. 1,
January 1971, pp. 80-93.
- A. Bensoussan, C. T. Clingen, and R. C. Daley, "The Multics
Virtual Memory: Concepts and Design," Communications of
the ACM, Vol. 15, No. 5, May 1972, pp. 308-318.
- H. Levy and P. Lipman, "Virtual Memory Management in the VAX/VMS
Operating System," IEEE Computer, March 1982,
pp. 35-41.
- R. Rashid, et. al., "Machine-Independent Virtual
Memory Management for Paged Uniprocessor and Multiprocessor
Architectures," IEEE Transactions on Computers,
Vol. 37, No. 8, August 1988, pp. 896-908.
- M. Talluri, M. Hill, and Y. Khalidi, "A New Page Table for 64-bit
Address Spaces," Proceedings of the 15th ACM Symposium on
Operating Systems Principles, December 1995, pp. 184-200.
- Distributed Operating Systems, Sections 6.1-6.4.
- Protection & Security
- M. Schroeder and J. Saltzer, "A Hardware Architecture for
Implementing Protection Rings," Communications of the
ACM, Vol. 15, No. 3, March 1972, pp. 157-170.
No. 6, June 1974, pp. 337-345.
- W. Wulf, et. al., "HYDRA: The Kernel of
a Multiprocessor Operating System," Communications of
the ACM, Vol. 17, No. 6, June 1974, pp. 337-345.
- D. Denning and P. Denning, "Data Security," Computing
Surveys, Vol. 11, No. 3, September 1979, pp. 227-249.
- R. Needham and M. Schroeder, "Using Encryption for Authentication
in Large Networks of Computers," Communications of the
ACM, Vol. 21, No. 12, December 1978, pp. 993-999.
- J. Steiner, C. Neuman, and J. Schiller, "Kerberos: An
Authentication Service for Open Network Systems," Winter
1988 USENIX, February 1988, pp. 191-202.
- B. Lampson, et. al., "Authentication in Distributed
Systems: Theory and Practice," Proceedings of the 13th
ACM Symposium on Operating Systems Principles, October
1991, pp. 165-182.
- File Systems
- M. Mckusick, et. al., "A Fast File System for UNIX,"
ACM Transactions on Computer Systems, Vol. 2, No. 3,
August 1984, pp. 181-197.
- J. Ousterhout, H. Da Costa, et. al., "A Trace-Driven
Analysis of the UNIX 4.2 BSD File System," Proceedings of
the 10th ACM Symposium on Operating System Principles,
December, 1985.
- Mendel Rosenblum and John Ousterhout, "The Design and Implementation
of a Log-Structured File System," ACM Transactions on Computer
Systems, Vol. 10, No. 1, February 1992, pp. 26-52.
- Y. Khalidi and M. Nelson, "Extensible File Systems in Spring,"
Proceedings of the 14th ACM Symposium on Operating
Systems Principles, December 1993.
- Distributed Operating Systems, Chapter 5.
- J. Howard, et. al., "Scale and Performance in a
Distributed File System," ACM Transactions on Computer
Systems, Vol. 6, No. 1, February 1988, pp. 51-81.
- Mary G. Baker, et. al., "Measurements of a Distributed File
System," Proceedings of the 13th ACM Symposium on Operating
Systems Principles, October 1991, pp. 198-212.
- T. Anderson, M. Dahlin, et. al., "Serverless Network
File Systems," ACM Transactions on Computer Systems,
Vol. 14, No. 1, February 1996, pp. 41-79.
- Distributed Systems
- J. Shoch and J. Hupp, "The 'Worm' Programs -- Early Experience
with a Distributed Computation," Communications of the
ACM, Vol. 25, No. 3, March 1982, pp. 172-180.
- A. Birrell, et. al., "Grapevine: An Exercise in
Distributed Computing," Communications of the
ACM, Vol. 25, No. 4, April 1982, pp. 260-274.
- D. Cheriton, "The V Distributed System," Communications of
the ACM, Vol. 31, No. 3, March 1988, pp. 314-333.
- R. Pike, et. al., "Plan 9 from Bell Labs," available via
WWW from http://plan9.bell-labs.com/plan9/doc/9.html.
- J. Mitchell, et. al., "An Overview of the Spring System,"
Proceedings of Compcon Spring 1994, February 1994.
- D. Milojicic, et. al., "Process Migration," TOG RI
Technical Report, December 1996.
- Performance & Modeling
- John Ousterhout, "Why Aren't Operating Systems Getting Faster as
Fast as Hardware?", Proceedings of the Summer 1990 USENIX
Conference, June 1990, pp. 247-256.
- Mendel Rosenblum, et. al., "The Impact of Architectural
Trends on Operating System Performance," Proceedings of the
15th ACM Symposium on Operating Systems Principles, December
1995, pp. 285-298.
- J. Bradley Chen, et. al., "The Measured Performance of
Personal Computer Operating Systems," ACM Transactions on
Computer Systems, Vol. 14, No. 1, February 1996,
pp. 3-40.
- Case Study: Mach
- Distributed Operating Systems, Chapter 8.