CMSC 621, Spring 2001
Advanced Operating Systems: Readings

• This page will be updated during the semester.


• Recommended Reading
  • Review of undergraduate material (if you need to): Chapters 1-13, 15, 19-21, and 24 from the book Operating Systems Concepts, Silberschatz and Galvin, Addison-Wesley, 1998 (5th Edition or later).
  • C. A. R. Hoare, Communicating Sequential Processes, CACM, 21 (8), pp. 666-677, 1978. (Optional)
  • D. A. Menasce, Y. Yesha, and K. Kalpakis, On a Unified Framework for the Evaluation of Distributed Quorum Attainment Protocols. IEEE Transactions on Software Engineering, 20 (11), pp. 868-884, 1994.
  • Further recommended reading on Quorum systems
    • D. Peleg and A. Wool. Crumbling walls: A class of practical and efficient quorum systems. Distributed Computing, 10(2):87-98, 1997.
    • M. Naor and A. Wool. The load, capacity and availability of quorum systems. SIAM J. Computing, 27(2):423-447, April 1998.
    • T. Anderson, Y. Breitbart, H. F. Korth, and A. Wool. Replication, consistency, and practicality: Are these mutually exclusive? In Proc. ACM SIGMOD Inter. Conf. Management of Data, pages 484-495, Seattle, June 1998.
    • M. Naor and A. Wool. Access control and signatures via quorum secret sharing. IEEE Trans. Parallel and Distributed Sys., 9(9):909-922, September 1998.
  • Recommended reading on Data Replication
    • Ouri Wolfson, Sushil Jajodia and Yixiu Huang An adaptive data replication algorithm, ACM Transactions on Database Systems, Volume 22, No. 2, pp. 255-314, 1997.
• Required Reading
  • By February 8:
    • Chapters 1-3 of the textbook.
    • R. C. Holt, Some Deadlock Properties of Computer Systems, ACM Computing Surveys, 4 (3), pp. 179-196, 1972.
  • By February 13+:
    • Chapters 4-5 of the textbook.
  • By March 1:
    • Chapters 6-7 of the textbook.
    • D. Agrawal and A. El Abbadi, An Efficient and Fault-tolerant solution for distributed mutual exclusion, ACM Transactions on Computer Systems, 9 (1), pp. 1-20, 1991.
  • By March 5+:
    • Chapter 9 of the textbook.
    • M. Nelson, B. Welch, and J. Ousterhout, Caching in the Sprite Network File System, ACM Transactions on Computer Systems, (6) 1, pp. 134-154, 1988.
    • Satyanarayanan, M., Kistler, J.J., Kumar, P., Okasaki, M.E., Siegel, E.H., Steere, D.C., Coda: A Highly Available File System for a Distributed Workstation Environment. IEEE Transactions on Computers, 39 (4), pp. 447-459, 1990.
  • By April 24:
    • Chapters 10, 11, and 13 of the textbook.
  • By April 26:
    • Chapter 12 of the textbook.