Example exams can be found here
List of Students that passed the Prerequisite Exam (to be posted after
the exam)
There will be one essay-type midterm exam and no final exam.
Research projects are a critical aspect of the course. You goal
is to do some quality systems research; that is, to add to our understanding
of how to build systems. Research projects must be written up in
a term paper, and will be presented in a poster in a departmental mini-conference.
Suggested project ideas will be provided by the instructors, but you are
strongly encouraged to come up with your own project ideas. Potential
projects include implementation or analysis of some piece of an OS, a DBMS,
or an internet service; extending one of these systems with new functionality;
or measurement and analysis of existing systems with the goal of better
understanding issues in system design.
| Week | Topic |
| 1 | Seminal systems Part I: System R and Ingres, entrance exam |
| 2 | Seminal systems Part II: UNIX |
| 3 | Operating System Memory Management |
| 4 | Database and Operating System Memory Management |
| 5 | Persistent memory: file systems (FFS, LFS, AutoRAID), transactions |
| 6,7 | Persistent memory: database storage (relational model, relational storage,
logging and recovery, versioning), file systems (AutoRAID) |
| 7-11 | Scheduling, monitors, concurrency control, query execution/optimization, and transactions |
| 10,11 | Networking: RPC/TRPC, TCP |
| 12 | Eddies |
| 13 | Active messages |
| 14 | Security |
| M 8/27
Week 1 |
Course Introduction
A History and Evaluation of System
R [in the textbook]
Optional Reading: The Design and Implementation of Ingres [in
textbook]
|
| W 8/29 | System R and Ingres continued
CS 262 Entrance Exam |
| M 9/3
Week 2 |
Labor Day Holiday (No class) |
| W 9/5 | The UNIX Time-Sharing System
Dennis M. Richie and Ken Thompson Multics --The first
seven years
|
| M 9/10
Week 3 |
Machine-Independent Virtual Memory
Management for Paged Uniprocessor and Multiprocessor Architectures
Rashid, Tavanian, Young, Golub, Baron, Black, Bolosky and Chew Don't worry about the details of the calls. Application-Controlled Physical Memory using
External Page-Cache Management
|
| W 9/12 | Optional reading (no summary): Virtual
Memory Primitives for User Programs
Appel and Li This paper looks at things you can build on top of the VM system (besides a larger perceived physical memory). |
| M 9/17
Week 4 |
An Evaluation of Buffer Management Strategies for Relational Database
Systems [in the Red Book]
Hong-Tai Chou and David J. DeWitt |
| W 9/19 | Lightweight Recoverable Virtual Memory
M. Satyanarayanan, Henry H. Mashburn, Puneet Kumar, David C. Steere, James J. Kistler |
| M 9/24
Week 5 |
The role of Information Technology in Disaster Planning, Management, and Recovery |
| W 9/26 | Pages 159-173 of Gray and Reuter's Transaction Processing: Concepts
and Techniques, Morgan-Kaufmann, 1993. Available outside 685 Soda.
Principles of Transaction-Oriented Database Recovery Computing
Surveys 15(4): 287-317 (1983). In "red book", read Sections 1 and 2
(Section 1 should be review).
|
| M 10/1
Week 6 |
ARIES: A Transaction Recovery Method Supporting Fine-Granularity
Locking and Partial Rollbacks Using Write-ahead Logging
C. Mohan et al. (in Red Book) Project proposals due |
| W 10/3 | The HP AutoRAID Hierarchical Storage
System
Wilkes, Golding, Staelin and Sullivan |
| M 10/8
Week 7 |
The Design of the POSTGRES Storage Manager
M. Stonebraker |
| W 10/10 | A Fast File System for UNIX
McKusick, Joy, Leffler and Fabry The Design and Implementation of a
Log-Structured File System
|
| M 10/15
Week 8 |
Experience with Processes and Monitors
in Mesa
Butler Lampson and David Redell |
| W 10/17 | Granularity of Locks and Degrees of Consistency in a Shared Database
Gray et al. (read only Section I for now, pp. 175-183) On Optimistic Methods for Concurrency Control
|
| M 10/22
Week 9 |
Lottery Scheduling: Flexible
Proportional-Share Resource Management
Waldspurger and Weihl Scheduler Activations
|
| W 10/24 | Concurrency Control Performance Modeling: Alternatives and Implications
Agrawal et al. |
| M 10/29
Week 10 |
Granularity of Locks and Degrees of Consistency in a Shared Database
Gray et al. (Section II, pp. 183-193 in red book) Generalized Isolation Levels Atul Adya, Barbara Liskov, Patrick O'Neil. |
| W 10/31 | Architectural Considerations for a
New Generation of Protocols
Clark and Tennenhouse |
| M 11/5
Week 11 |
Query Evaluation Techniques for Large
Databases, Intro and Section 1 ONLY
Goetz Graefe |
| W 11/7 | Join Processing in Database Systems with Large Main Memories[in
Red Book]
L. D. Shapiro Access Path Selection in a Relational Database Management System[in
Red Book]
|
| M 11/12
Week 12 |
Veterans Day Holiday (No class) |
| W 11/14 | Congestion Avoidance and Control
Van Jacobson TCP Congestion Control with a Misbehaving
Receiver
|
| M 11/19
Week 13 |
TP Monitors |
| W 11/21 | Encapsulation of Parallelism in the Volcano Query Processing System
Goetz Graefe Eddies: Continuously Adaptive Query Processing Joseph M. Hellerstein and Ron Avnur |
| M 11/26
Week 14 |
Guest Lecturer: Pat Helland from Microsoft |
| W 11/28 | End-to-end Arguments in System Design
Saltzer, Reed, and Clark, . ACM Transactions on Computer Systems |
| M 12/3
Week 15 |
Active Messages: A Mechanism for Integrated
Communication and Control
von Eicken, Culler, Goldstein, and Schauser U-Net: A User-Level Network Interface for Parallel and Distributed Computing Basu, Buch, Vogels, and von Eicken |
| W 12/5 | Operating System Support for Database Management [in Red Book]
Stonebraker. |
| W 12/12 | Project poster session 3 - 5 pm on 6th floor |
| Th 12/13 | Project papers due at 5 pm (PAPER submission only) |