CS 736 Paper Reading List

    Memory Management

  1. A. Bensoussan, C.T. Clingen, R.C. Daley, ``The Multics Virtual Memory: Concepts and Design'', Communications of the ACM, 15 5, May 1972, pp. 308-318.
  2. Peter J. Denning, ``The Working Set Model of Program Behavior'', Communications of the ACM, 11 5, May 1968, pp. 323-333.
  3. Richard Carr, John Hennessy, ``WSCLOCK - A Simple and Effective Algorithm for Virtual Memory Management'', Proceedings of the 8th SOSP, Operating Systems Review, 15 5, December 1981, pp. 87-95.
  4. Ozalp Babaoglu, William Joy, ``Converting a Swap-Based System to do Paging in an Architecture Lacking Page-Reference Bits'', Proceedings of the 8th SOSP, Operating Systems Review, 15 5, December 1981, pp. 78-86.
  5. Michael Young, Avadis Tevanian, Richard Rashid, David Golub, Jeffrey Eppinger, Jonathan Chew, William Bolosky, David Black, Robert Baron, ``The Duality of Memory and Communication in the Implementation of a Multiprocessor Operating System'', Proceedings of the 11th SOSP, Operating Systems Review, 21 5, November 1987, pp. 63-76.

    Synchronization and Communication

  6. Gregory R. Andrews, Fred. B. Schneider, ``Concepts and Notations for Concurrent Programming'', ACM Computing Surveys, 15 1, March 1983, pp. 3-44.
  7. Butler W. Lampson, David D. Redell, ``Experiences with Processes and Monitors in Mesa'', Communications of the ACM, 23 2, February 1980, pp. 105-117.
  8. Hugh C. Lauer, Roger M. Needham, ``On the Duality of Operating System Structures'', Operating Systems Review, 13 2, April 1979, pp. 3-19.

    Protection and Security

  9. Anita K. Jones, William A. Wulf, ``Towards the Design of Secure Systems'', Software - Practice and Experience, 5 4, 1975, pp. 321-336.
  10. Frederick T. Gramp, Robert H. Morris, ``UNIX Operating System Security'', AT&T Bell Laboratories Technical Journal, 63 8, October 1984, pp. 1649-1672.
  11. Gerald J. Popek, Charles S. Kline, ``Encryption and Secure Computer Networks'', Computing Surveys, 11 4, December 1979, pp. 331-356.
  12. J. G. Steiner, C. Neuman, J. I. Schiller, ``Kerberos: An Authentication Service for Open Network Systems'', USENIX '88, Dallas, TX, February 1988, pp. 191-202.

    Kernels

  13. David D. Redell, Yogen K. Dalal, Thomas R. Horsley, Hugh C. Lauer, William C. Lynch, Paul R. McJones, Hal G. Murray, Stephen C. Purcell, ``Pilot: An Operating System for a Personal Computer'', Communications of the ACM, 23 2, February 1980, pp. 81-92.
  14. Barton P. Miller, David L. Presotto, Michael L. Powell, ``DEMOS/MP: The Development of a Distributed Operating System'', Software-Practice & Experience, 17 4, April 1987, pp. 277-290.
  15. David R. Cheriton, Willy Zwaenepoel, ``The Distributed V Kernel and its Performance for Diskless Workstations'', Proceedings of the 9th SOSP, Operating Systems Review, 17 5, November 1983, pp. 129-140.
  16. Brian D. Marsh, Michael L. Scott, Thomas J. LeBlanc, Evangelos P. Markatos, ``First-Class User-Level Threads'', Proceedings of the 13th SOSP, Operating Systems Review, 25 5, October 1991, pp. 110-121.
  17. Henry Massalin, Carlton Pu, ``Theads and Input/Output in the Synthesis Kernel'', Proceedings of the 12th SOSP, Operating Systems Review, 23 5, December 1989, pp. 191-201.
  18. Graham Hamilton, Panos Kougiouris, ``The Spring Nucleus: A Microkernel for Objects'', 1993 Summer USENIX Conference, Cincinatti, June 1993, pp. 3-44.

    File Systems

  19. M.K McKusick, W. N. Joy, S. J. Leffler, R. S. Fabry, ``A Fast File System for UNIX'', ACM Trans. on Computer Systems, 2 3, August 1984, pp. 181-197.
  20. Bruce Walker, Gerald Popek, Robert English, Charles Kline, Greg Thiel, ``The LOCUS Distributed Operating System'', Proceedings of the 9th SOSP, Operating Systems Review, 17 5, November 1983, pp. 49-70.
  21. James G. Mitchell, Jeremy Dion, ``A Comparison of Two Network-Based File Servers'', Communications of the ACM, 25 4, April 1982, pp. 233-245.
  22. David K. Gifford, Robert N. Needham, Michael D. Schroeder, ``The Cedar File System'', Communications of the ACM, 31 3, pp. 288-297. March 1988,
  23. Mendel Rosenblum, John K. Ousterhout, ``The Design and Implementation of a Log-Structured File System'', Proceedings of the 10th SOSP, Operating Systems Review, 25 5, pp. 1-15. October 1991,
  24. M. Satyanarayanan, John H. Howard, David A. Nichols, Robert N. Sidebotham, ``The ITC Distributed File System: Principles and Design'', Proceedings of the 10th SOSP, Operating Systems Review, 19 5, pp. 35-50. December 1985,
  25. James J. Kistler, M. Satyanarayanan, ``Disconnected Operation in the Coda File System'', Proceedings of the 10th SOSP, Operating Systems Review, 25 5, pp. 213-225. October 1991,

    Distributed Systems

  26. Andrew D. Birrell, Roy Levin, Roger M. Needham, Michael D. Schroeder, ``Grapevine: An Exercise in Distributed Computing'', Communications of the ACM, 25 4, April 1982, pp. 260-274.
  27. Andrew D. Birrell, Bruce Jay Nelson, ``Implementing Remote Procedure Calls'', ACM Transactions on Computer Systems, 2 1, February 1984, pp. 39-59.
  28. Rob Pike, David L. Presotto, Ken Thompson, Howard Trickey, ``Plan 9 from Bell Labs'', Proceedings of the 1990 USENIX Conference,

    Experience and Systems Reports

  29. Hugh C. Lauer, ``Observations on the Development of an Operating System'', Proceedings of the 8th SOSP, Operating Systems Review, 15 5, December 1981, pp. 30-36.
  30. Butler W. Lampson, ``Hints for Computer System Design'', Proceedings of the 9th SOSP, Operating System Review, 17 5, pp. 33-48. October 1983,

    Reliability and Recovery

  31. David K. Gifford, ``Weighted Voting for Replicated Data'', Proceedings of the 7th SOSP, Operating Systems Review, 13 5, pp. 150-169. 1979,
  32. Bruce J. Walker, Richard A. Kemmerer, Gerald J. Popek, ``Specification and Verification of the UCLA Unix Security Kernel'', Communications of the ACM, 23 2, February 1980, pp. 118-131.

    Technical Writing

  33. Donald Knuth, ``Notes on Technical Writing'', Unpublished article,
  34. Desiree Thalley, ``Know how to write the right way?'', Wisconsin State Journal, Sunday, November 18, 1984, pp. 6.
  35. Roy Levin, David D. Redell, ``An Evaluation of the 9th SOSP Submissions'', Operating Systems Review, 17 3, July 1983, pp. 35-40.

Last modified: Mon Oct 31 10:17:08 CST 1994