| Date | Topic/Slides | Reading | Announcements |
| Mon Jan 9: | Introduction Processes Overview |
Silberschatz and Galvin Chapter 3.1-3.4 | |
| Wed Jan 11: | Intro to Threads | Birrell "An Introduction to Programming with Threads" | |
| Fri Jan 13: | Birrell, continued | ||
| Mon Jan 16: | no class, MLK Day | ||
| Wed Jan 18: | Birrell, con't Multithreading & Thread Design Patterns |
Silberschatz 4.1-4.2 | |
| Fri Jan 20: | Thread Design Patterns Intro to Pthreads |
Lewis & Berg Ch.13, Nichols, et al. Ch. 2 Thread creation example, Producer/Consumer example |
Project 1 out |
| Mon Jan 23: | Project 1 Overview Context Switch details |
Silberschatz 4.4.1, 4.4.4-4.6, Lewis & Berg Ch. 5 Solaris handout |
Homework 1 out |
| Wed Jan 25: | Scheduling | Silberschatz Ch. 5 | |
| Fri Jan 27: | Scheduling in CMTs (talk slides) |
Chip Multithreading Systems Need a New Operating System Scheduler | |
| Mon Jan 30: | Synchronization constructs | Silberschatz Chapter 6.1-6.8, Lewis & Berg Ch.6 | Homework 1 due |
| Wed Feb 1: | Synchronization Con't: Serializers, Path Expressions, RWLocks, and Semaphores | Bloom's paper | |
| Fri Feb 3: | Synchronization Con't | ||
| Mon Feb 6: | Deadlocks and Priority Inversion | Silberschatz Ch. 7 What Really Happened on Mars (reference only) |
|
| Wed Feb 8: | Kernels discussion Start Kernel threads |
||
| Fri Feb 10 | Kernel thread implementation | Eykholt et al. paper on Multithreading the SunOS kernel | |
| Mon Feb 13: | Class canceled | ||
| Wed Feb 15: | User-level thread library implementation discussion | Stein and Shah "lightweight threads" paper | |
| Fri Feb 17: | Psyche threads | First-class user-level threads paper | Homework 2 out Project 1 due -- extended until Mon. |
| Mon Feb 20: | Spinlocks for SMPs | Performance of Spinlock Alternatives for SMPs | Project 1 due at midnight |
| Wed Feb 22: | Anderson con't. | ||
| Fri Feb 24: | Midterm review | Project 2 out Extra office hours today 12:30-1:30 |
|
| Mon Feb 27: | MIDTERM | Shared Memory handout in class Additional handouts online - username/password via email |
|
| Wed Mar 1: | Midterm and project discussion | ||
| Fri Mar 3: | Webserver Architecture discussion | Flash: an Efficient and Portable Web Server", by Pai et al. See also the talk slides. | drop date |
| Mon Mar 6: | Webserver Architecture continued. Apache model | Tanenbaum and Van Steen 11.1 | |
| Wed Mar 8: | Threads vs. Events | Why Threads Are a Bad Idea (for most purposes) Why Events Are a Bad Idea (for high-concurrency servers) |
|
| Fri Mar 10: | User-level IPC for SMPs | Bershad et al. paper | |
| Mon Mar 13: | IPC con't | ||
| Wed Mar 15: | RPC | Implementing Remote Procedure Calls. | |
| Fri Mar 17: | Sun RPC tutorial discuss IPC/RPC |
handouts given in class | Homework 3 out |
| Mar 20-24: | no class, Spring break | ||
| Mon Mar 27: | Advances in RPC (asynchronous RPC, RMI) | A Note on Distributed Computing by Waldo, Wyant, Wollrath, Kendall. | Project 2 due |
| Wed Mar 29: | Java RMI | A Distributed Object Model for the Java System" - Java RMI paper | |
| Fri Mar 31: | no class | ||
| Mon. Apr 3: | Distributed File Systems | Tanenbaum Ch. 10 (2002 edition), Silberschatz and Galvin Ch. 17 | Homework 3 due |
| Wed. Apr 5: | Distributed File Systems continued | Tanenbaum Ch. 10 (2002 edition), Silberschatz and Galvin Ch. 17 | |
| Fri. Apr 7: | Distributed File Systems continued -- NFS | ||
| Mon. Apr 10: | Distributed File Systems case studies: Sprite | The Sprite file system (recommended paper: Caching in the Sprite Distributed File System by Nelson et al.) | |
| Wed. Apr 12: | Sprite con't Transactions overview |
Silberschatz 18.3 | |
| Fri. Apr 14: | Distributed Shared Memory | Reference paper:Distributed Shared Memory: Concepts and Systems Tanenbaum, Ch. 6.2 |
|
| Mon. Apr 17: | Distributed Shared Memory | ||
| Wed. Apr 19: | DSM and memory consistency models | Homework 4 out | |
| Fri. Apr 21: | Hot Topics: Virtualization | Reference only:Xen IO | |
| Mon. Apr 24: | Hot Topics: Virtualization | Project 3 due | |
| Wed. Apr 26: | Wrap-up | Hints for Computer System Design by B. Lampson | Homework 4 due |
| Fri. Apr 28: | Final Review | ||
| Mon. May 1: | FINAL EXAM | 2:50-4:50pm CoC 102 | |
Pointers to Technical Information:
Additional Information: