Reading List

CSE 60641 - Operating Systems - Fall 2007

Note: The papers linked here are protected by various copyrights that allow for classroom use.
Thus, you must be in this class and login with your AFS ID in order to access the papers.

Storage and File Systems

  • David Patterson, Garth Gibson, and Randy Katz,
    "A Case for Redundant Arrays of Inexpensive Disks",
    Proceedings of ACM Special Interest Group on Management of Data (SIGMOD), 1988.
  • Marshal Kirk McKusick, William Koy, Samuel Leffler, and Robert Fabry,
    "A Fast File System for Unix",
    ACM Transactions on Computer Systems, volume 2, issue 3, August 1984.
  • Mendel Rosenblum and John Ousterhout,
    "The Design and Implementation of a Log Structured File System",
    Proceedings of the Symposium on Operating Systems Principles, 1991.
  • James Cipar, Mark Corner, and Emery Berger,
    "TFS: A Transparent File System for Contributory Storage",
    USENIX Conference on File and Storage Technologies, 2007.
  • John Howard, Michael Kazarm Sherri Menees, David Nichols, M. Satyanarayanan, Robert Sidebotham, and Michael West,
    "Scale and Performance in a Distributed File System",
    ACM Transactions on Computer Systems, Volume 6, Number 1, February 1988.

    • Memory Management

  • A. Bensoussan and R. Daley,
    "The Multics Virtual Memory: Concepts and Design",
    Proceedings of the Symposium on Operating Systems Principles, 1969.
  • Peter Denning,
    "The Working Set Model for Program Behavior",
    Communications of the ACM, 1968.
  • Richard Carr and John Hennessy,
    "WSClock -- A Simple and Effective Algorithm for Virtual Memory Management",
    Proceedings of the Symposium on Operating Systems Principles, 1981.
  • Michael Young, Avadis Tevanian, Richard Rashid, David Golub, Jeffrey Eppinger, Johnathan Chew, William Bolosky, David Black, and Robert Baron,
    "The Duality of Memory and Communication in the Implementation of a Multiprocessor Operating System",
    Proceedings of the Symposium on Operating Systems Principles, 1987.

    • Concurrency

  • Butler Lampson and David Redell,
    "Experiences with Processes and Monitors in Mesa",
    Communications of the ACM, Volume 23, Number 2, February 1980.
  • John Ousterhout,
    "Why Threads are a Bad Idea (for most purposes)",
    talk given at USENIX Annual Conference, September 1995.
  • Matt Welsh, David Culler, and Eric Brewer,
    "SEDA: An Architecture for Well-Conditioned, Scalable Internet Services",
    ACM Symposium on Operating Systems Principles, 2001
  • C. A. R. Hoare,
    "Communicating Sequential Processes",
    Communications of the ACM, Volume 21, Number 8, August 1977.
  • Jeffrey Dean and Sanjay Ghemawat,
    "MapReduce: Simplified Data Processing on Large Clusters",
    USENIX Symposium on Operating System Design and Implementation, 2004.

    • Virtualization

  • Robert Goldberg,
    "Survey of Virtual Machine Research",
    IEEE Computer, June 1974.
  • Gerald Popek and Robert Goldberg,
    "Formal Requirements for Virtualizable Third Generation Architectures",
    Communications of the ACM, July 1974.
  • Samuel King, George Dunlap, and Peter Chen,
    "Operating System Support for Virtual Machines",
    Proceedings of USENIX Annual Technical Conference, 2003.
  • Jeremy Sugerman, Ganesh Venkitachalam, and Beng-Hong Lim,
    "Virtualizing I/O Devices on VMWare Workstation's Hosted Virtual Machine Monitor",
    Proceedings of USENIX Annual Technical Conference, 2001.
  • Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield,
    "Xen and the Art of Virtualization",
    Proceedings of the Symposium on Operating Systems Principles, 2003.

    • Security

  • Peter Loscosso and Stephen Smalley,
    "Meeting Critical Security Objectives with Security Enhanced-Linux",
    Proceedings of the Ottwwa Linux Symposium, 2001.
  • Roger Needhman and Michael Schroeder,
    "Using Encryption for Authentication in Large Networks of Computers",
    Communications of the ACM, December 1978.
  • Jennifer Steiner, Clifford Neuman, and Jeffrey Schiller,
    "Kerberos: An Authentication Service for Open Network Systems",
    Proceedings of the Winter USENIX Technical Conference, 1988.

    • Miscellaneous

  • Butler Lampson,
    "Hints on Computer Systems Design",
    Proceedings of the Symposium on Operating Systems Principles, 1983.