Next:
Contents
Contents
C
OMPUTER
S
YSTEMS
C-E
XAM
N
OTES
D
EPARTMENT OF
C
OMPUTER
S
CIENCE,
R
ICE
U
NIVERSITY
A
MIT
K
UMAR
S
AHA
F
ALL 2003
Contents
Operating System Concepts - Silberscatz, Galvin, and Gagne - 6th edition
Miscellaneous
Synchronization
Threads
Virtual Memory
File System
I/O Systems
Distributed Systems
Protection
The FreeBSD system
The Design and Implementation of the 4.4BSD system - McKusick, Bostic, Karels, and Quarterman
Questions
Crosscutting design paradigms
Computer Networks - Tannenbaum
Chapter 1,2
Chapter 3
Chapter 4
Chapter 5
Chapter 6
Questions
Distributed Operating Systems - Tannenbaum
Chapter 1
Chapter 2
Chapter 5
Chapter 6
Chapter 7
Chapter 8
Chapter 9
Computer Architecture - A Quantitative Approach, Second Edition
Chapter 1
Chapter 2
Chapter 3
Chapter 4; Chapter 3 of third edition
Chapter 4, Third edition
Chapter 5 - Memory hierarchy
Chapter 6
Appendix A
Appendix B
Miscellaneous
Pipelining
Multiprocessor and Thread-Level Parallelism
Superscalar Microprocessor Design - Mike Johnson
Chapter 1
Chapter 2
Chapter 3
Questions
Internetworking with TCP/IP - Principls, Protocols, and Architectures
Papers - Uniprocessor Architecture
A Case for Redundant Arrays of Inexpensive Disks (RAID) - 1988
Complexity/Performance Tradeoff With Non-Blocking Loads - ISCA 1994
Surpassing the TLB Performance of Superpages With Less Operating Systems Support - ASPLOS 1994
Parallel Processing
Papers - Databases
Some concepts from Korth, Silberschatz, and Sudarshan book
Papers - Operating Systems
Virtual memory, Processes, and Sharing in MULTICS - Communications of the ACM 1968
Hydra: The kernel of a multiprocessor operating system - Communications of the ACM 1974
The UNIX time sharing system - Communications of the ACM 1974
Capability based addressing - Communications of the ACM 1974
On the duality of operating system architecture - Operating Systems Review 1979
Hints for computer system design - SOSP 1983
Scheduler Activations: effective kernel supprot for the user-level management of parallelism - SIGOPS 1991
The design and implementation of a log-structured file system - SOSP 1992
Lightweight recoverable virtual memory - SOSP 1993
Pilot: An Operating System for a Personal Computer - Communications of the ACM 1980
Improving the reliability of commodity operating systems - SOSP 2003
Beyond multi-prcessing ... Multithreading the SunOS Kernel
and
Implementing lightweight threads
Flash: An efficient and portable Web server, USENIX ATC - 1999
Resource Containers: A new facility for resource management in server systems - OSDI 1999
IO-Lite: A Unified I/O Buffering and Caching System - ACM Transactions on Computer Systems, Feb 2000
Exokernel: An Operating System Architecture for Application-Level Resource Management
Practical, transparent operating system support for superpages
Extensiblity, Safety and Performance in the SPIN Operating System
Papers - Distributed Systems
Performance Debugging for Distributed Systems of Black Boxes
Guardians and Actions: Linguistic Support for Robust, Distributed Programs
Distributed File Systems: Concepts and Examples
A Survery of Distributed File Systems - 1989
TreadMarks: Shared Memory Computing on Networks of Workstations
SMB: Server Message Blocks
Time, clocks and the ordering of events in a distributed system
Implementing Remote Procedure Calls
The Peregrine High-Performance RPC System
Locality-Aware Request Distribution (LARD) in Cluster-based Network Servers
Papers - Networks
End-to-end arguments in system design - ACM transactions on CS, 1984
The Design Philosophy of the DARPA Internet Protocols - SIGCOMM 1988
Architectural considerations for a new generation of protocols - SIGCOMM 1990
An analysis of TCP processing overhead - IEEE Communications 1989
The emerging gigabit environment and the role of local ATM IEEE Communications 1992
On the self-similar nature of ethernet traffic IEEE/ACM transactions on Networking, Vol 2, No. 1, Feb 1994
Modelling TCP Throughput: a Simple Model and its Empirical Validation", Proceedings of SIGCOMM 98.
RSVP: A new Resource Reservation Protocol. IEEE Network, Sep 1993
Design and Implementation of Scalable Admission Control. Computer Networks Journal: Special Issue on Quality of Service in IP Networks, 37(5):507-518, November 2001.
A generalized processor sharing approach to flow control in integrated services networks: the single-node case.
Capacity of Ad Hoc Wireless Networks
Understanding BGP Misconfiguration SIGCOMM 2002
A Case for End System Multicast (IEEE Journal on Selected Areas in Communication (JSAC), Special Issue on Networking Support for Multicast Oct 2002)
Mobile IP - Scalable Support for Transparent Mobile Host Internetworking
Mobility Support in IPv6
Generating Representative Web Workloads for Network and Server Performance Evaluation.
A comparision of hard-state and soft-state signalling protocols
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks
Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers
Ad-hoc On-Demand Distance Vector Routing
Classless Inter Domain Routing (CIDR)
Some terms
TCP Congestion Control
Miscellaneous
Papers - Peer-to-Peer
Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems
Scribe: The design of a large-scale event notification infrastructure
Past: A large-scale, persistent peer-to-peer storage utility
Squirrel: A decentralized peer-to-peer web cache
SplitStream: High-bandwidth Multicast in Cooperative Environments
Post: A Secure, Resilient, Cooperative Messaging System
CAN
Chord
Farsite
Freenet
Gnutella
OceanStore/Tapestry
Papers - Security
SSH
Capability based computer systems
Chapter 1: Capability and Object-Based System Concepts
On access checking in capability based systems
Secure Sockets Layer (SSL)
The Evolution of the Kerberos Authentication Service
Miscellaneous
TODO from Chapter 2
TODO from Chapter 3
Miscellaneous
Compilation of a program
Questions
About this document ...
Amit Kumar Saha 2004-03-03