Summaries for Systems Quals Papers

Stanford 2002 study group:   Daniel,   Ed,   Gurmeet,   Neil,   Sergio,   Shivnath, and   T J.

MEMORY MANAGEMENT
1968 - Virtual Memory, Processes and Sharing in MULTICS Berkeley_96 Stanford_01
1972 - The MULTICS Virtual Memory: Concepts and Design Ed Berkeley_96 Stanford_01
1980 - Working Sets, Past and Present Neil Berkeley_96 Stanford_01
1982 - Virtual Memory Management in the VAX/VMS Operating System Berkeley_96
1987 - The Duality of Memory and Communication in the Implementation of ... Berkeley_96 Stanford_01
1988 - Machine-Independent Virtual Memory Management for Paged ... Berkeley_96 Stanford_01
1992 - Application-Controlled Physical Memory using External Page-Cache ... Stanford_01 Stanford_01 Stanford_01
1995 - A New Page Table for 64-bit Address Spaces Stanford_01
DISTRIBUTED SHARED MEMORY
[Distributed Systems] Chapter 16: Distributed Shared Memory
1989 - Memory Coherence in Shared Virtual Memory Systems Neil
1991 - Implementation and Performance of Munin Neil Stanford_01
SYNCHRONIZATION
[Modern Operating Systems] Chapter 2: Processes and Threads
1974 - Monitors: An Operating System Structuring Concept Neil Stanford_01 Stanford_01
1979 - On the Duality of Operating System Structures Neil Stanford_01 Stanford_01 Stanford_01
1980 - Experience with Processes and Monitors in Mesa Ed Berkeley_96 Stanford_01
1989 - Threads and Input/Output in the Synthesis Kernel Neil Berkeley_96 Stanford_01
1993 - Practical Considerations for Non-Blocking Concurrent Objects Ed Neil Stanford_01
SCHEDULING
1972 - Trace-Driven Modeling and Analysis of CPU Scheduling ... Ed Neil
1991 - Transparent Process Migration: Design Alternatives and the Sprite ... Neil Stanford_01
1992 - Scheduler Activations: Effective Kernel Support for the User-Level ... Ed Neil Stanford_01
DEADLOCKS
[Modern Operating Systems] Chapter 3: Deadlocks
1971 - System Deadlocks Neil
INPUT/OUTPUT
[Modern Operating Systems] Chapter 5: Input/Output
1981 - Input/Output Optimizations and Disk Architectures: A Survey Neil Berkeley_96 Stanford_01
FILE SYSTEMS
[Modern Operating Systems] Chapter 6: File Systems
1971 - Multics Input/Output System Neil Stanford_01
1984 - A Fast File System For UNIX Neil Berkeley_96 Stanford_01
1986 - Vnodes: An Architecture for Multiple File System Types in Sun UNIX Stanford_01
1987 - Reimplementing the Cedar File System Using Logging and Group Commit Stanford_01
1990 - Evolving the Vnode Interface Stanford_01
1992 - The Design and Implementation of a Log-Structured File System Neil Stanford_01
DISTRIBUTED FILE SYSTEMS
[Distributed Systems] Chapter 8: Distributed File Systems
1985 - Design and Implementation of the Sun Network Filesystem Neil Berkeley_96 Stanford_01
1989 - Leases: An Efficient Fault-Tolerant Mechanism for Distributed File ... Neil
1991 - Replication in the Harp File System Stanford_01
1992 - Disconnected Operation in the Coda File System Berkeley_96 Stanford_01
1993 - The Zebra Striped Network File System Berkeley_96
1995 - Serverless Network File Systems Stanford_01
CLOCKS, TIME AND EVENTS
[Distributed Systems] Chapter 10: Time and Global States
(1978) - Time, Clocks, and Ordering of Events in a Distributed System Ed
1987 - Distributed Simulation and the Time Warp Operating System Stanford_01
1991 - Internet Time Synchronization: the Network Time Protocol
MULTIPROCESSOR SYSTEMS
[Modern Operating Systems] Chapter 8: Multiple Processor Systems
1989 - Simple But Effective Techniques for NUMA Memory Management Berkeley_96 Stanford_01
1996 - Operating System Support for Improving Data Locality on CC-NUMA ... Stanford_01
COMMUNICATION
[Distributed Systems] Chapter 4: Interprocess Communication
1984 - Implementing Remote Procedure Calls Stanford_01
1990 - Lightweight Remote Procedure Call Berkeley_96 Stanford_01
DISTRIBUTED OBJECTS
[Distributed Systems] Chapter 5: Distributed Objects and Remote Invocation
1979 - The Object Model: A Conceptual Tool for Structuring Software
1993 - Network Objects Stanford_01
1997 - CORBA: Integrating Diverse Applications Within Distributed ... Stanford_01
[Distributed Systems] Chapter 17: CORBA Case Study
PROTECTION AND SECURITY
1972 - A Hardware Architecture for Implementing Protection Rings Berkeley_96 Stanford_01
1973 - A Note on the Confinement Problem Neil Stanford_01
1975 - The Protection of Information in Computer Systems Berkeley_96 Stanford_01
1979 - Data Security Berkeley_96 Stanford_01
1984 - Reflections on Trusting Trust
1994 - Why Cryptosystems Fail Stanford_01
AUTHENTICATION
[Modern Operating Systems] Chapter 9: Security
[Distributed Systems] Chapter 7: Security
1979 - Password Security: A Case History Neil Stanford_01
1978 - Using Encryption for Authentication in Large Networks of Computers Berkeley_96
1988 - Kerberos: An Authentication Service for Open Network Systems Berkeley_96
1990 - Limitations of the Kerberos Protocol Stanford_01
1991 - The Evolution of the Kerberos Authentication Service Stanford_01
1990 - A Logic of Authentication Berkeley_96 Stanford_01 Stanford_01
1991 - Authentication in Distributed Systems: Theory and Practice SWIG Stanford_01
NAME SERVICES
[Distributed Systems] Chapter 9: Name Services
1986 - Designing a Global Name Service Stanford_01
1989 - Decentralizing a Global Naming Service for Improved Performance ... Stanford_01
COORDINATION AND AGREEMENT
[Distributed Systems] Chapter 11: Coordination and Agreement Neil
1979 - Weighted Voting for Replicated Data
1993 - Understanding the Limitations of Causally and Totally Ordered Communication Stanford_01
TRANSACTIONS AND RECOVERY
[Distributed Systems] Chapter 12: Transactions and Concurrency Control
[Distributed Systems] Chapter 13: Distributed Transactions
[Distributed Systems] Chapter 14: Replication
1978 - Recovery Techniques for Database Systems Berkeley_96 Stanford_01
1981 - The Transaction Concept: Virtues and Limitations Neil Berkeley_96
1981 - Operating System Support for Database Management Ed Neil Berkeley_96
1985 - Problems in Supporting Database Transactions in an Operating System ... Neil Stanford_01
1983 - Guardians and Actions: Linguistic Support for Robust, Distributed Programs Neil Stanford_01
1988 - Recovery Management in QuickSilver Berkeley_96
1989 - Analysis of Transaction Management Performance Neil Stanford_01
1996 - The Rio File Cache: Surviving Operating System Crashes Neil Stanford_01 Stanford_01
FAULT TOLERANCE
1977 - A NonStop Kernel Ed Berkeley_96
1989 - Fault Tolerance Under UNIX Stanford_01 Stanford_01
1995 - Hive: Fault Containment for Shared-Memory Multiprocessors Stanford_01
COMPUTER NETWORKS
1993 - On the Self-Similar Nature of Ethernet Traffic Berkeley_96 Stanford_01
1995 - Congestion Avoidance and Control Neil SWIG Stanford_01
CASE STUDIES IN OPERATING SYSTEMS
1968 - The Structure of the THE Multiprogramming System Berkeley_96
1972 - Multics - The First Seven Years Neil
1974 - HYDRA: The Kernel of a Multiprocessor Operating System Neil Berkeley_96 Stanford_01
1979 - VM/370: A study of Multiplicity and Usefulness
1981 - The Evolution of the MVS Operating System
1978 - The UNIX Time-Sharing System Stanford_01
1978 - UNIX Implementation Berkeley_96
1978 - The Unix Time-Sharing System: The Unix Shell Stanford_01
1981 - Observations on the Development of an Operating System Stanford_01
[Modern Operating Systems] Chapter 10: UNIX and Linux
[Distributed Systems] Chapter 18: Mach Case Study Neil
[Modern Operating Systems] Chapter 11: Windows 2000
OS STRUCTURE
1972 - Survey of Virtual Machine Research Berkeley_96 Stanford_01
1994 - A Caching Model of Operating System Kernel Functionality Berkeley_96
1995 - Extensibility: Safety and Performance in the SPIN Operating System Berkeley_96 Stanford_01
1995 - Exokernel: An Operating System Architecture For ... TJ Berkeley_96 Stanford_01
1995 - On micro-kernel construction Stanford_01
CASE STUDIES IN DISTRIBUTED SYSTEMS
1983 - The LOCUS Distributed Operating System Neil Stanford_01
1984 - Experience with Grapevine: The Growth of a Distributed System Neil Berkeley_96 Stanford_01
1986 - VAXclusters: A Closely-Coupled Distributed System Stanford_01
1988 - The V Distributed System Berkeley_96 Stanford_01
1988 - The Sprite Network Operating System Neil Stanford_01
1990 - Amoeba: A Distributed Operating System for the 1990s Berkeley_96 Stanford_01
1993 - The Information Bus - An Architecture for Extensible Distributed Systems
1995 - Plan 9 from Bell Labs Berkeley_96
MULTIMEDIA SYSTEMS
[Modern Operating Systems] Chapter 7: Multimedia Operating Systems
[Distributed Systems] Chapter 15: Distributed Multimedia Systems
WORDS OF WISDOM
[Modern Operating Systems] Chapter 12: Operating System Design
1981 - The Emperor's Old Clothes Berkeley_96 Stanford_01
1983 - Hints for Computer System Design Berkeley_96
1984 - End-to-End Arguments in System Design Stanford_01

Last Update: 25 Apr 2002 by Gurmeet Singh Manku