| CSC 213 | Operating Systems and Parallel Algorithms | Fall 2012 |
Note: Exercises are shown in the assignment column on the day they are due (not the day assigned).
Note: "AD" means Arpaci-Dusseau. Links under "Reading" are to journal questions.
| Week | Day | Date | Topic | Reading | Assignment |
|---|---|---|---|---|---|
| 0 | Fri | 8/31 | Introduction; What is this course all about? | AD Preface, 1 | |
| Lab 0: Getting to Know You | |||||
| 1 | Mon | 9/3 | Introduction to OS | AD 2 | Lab 0 |
| Tue | 9/4 | Lab 1: Review of C | |||
| Wed | 9/5 | Computer organization | Nutt 4.1-4.5, pp. 115-135 (E-reserve) | ||
| Fri | 9/7 | Processes | AD 3, 4 | ||
| 2 | Mon | 9/10 | Process API | AD 5 | Lab 1 |
| Tue | 9/11 | Lab 2: A Simple Shell | |||
| Wed | 9/12 | Limited Direct Execution | AD 6 | ||
| Fri | 9/14 | Process Scheduling | AD 7 | ||
| 3 | Mon | 9/17 | Advanced Scheduling | AD 8, 11 | Lab 2 |
| Tue | 9/18 | Lab 3: Scheduling Algorithms | |||
| Wed | 9/19 | Memory and Translation | AD 12, 14 (Optional: 13) | ||
| Fri | 9/21 | Segmentation | AD 15 | ||
| 4 | Mon | 9/24 | Memory Management | AD 16 | Lab 3 |
| Tue | 9/25 | Lab 4: Memory | |||
| Wed | 9/26 | Paging | AD 17 | ||
| Fri | 9/28 | Address Caching | AD 18 | ||
| 5 | Mon | 10/1 | Multi-level Paging | AD 19 | Lab 4 |
| Tue | 10/2 | Lab 5: Locality | |||
| Wed | 10/3 | Virtual Memory | AD 20, 21, 23 | ||
| Fri | 10/5 | Exam 1 | |||
| 6 | Mon | 10/8 | Concurrency | AD 24, 25 | Lab 5 |
| Tue | 10/9 | Lab 6: Threads and Locality | AD 26.1, 26.2, 26.5 | ||
| Wed | 10/10 | Locks | AD 26.3, 27 | ||
| Fri | 10/12 | Condition Variables | AD 26.4, 29 | ||
| 7 | Mon | 10/15 | Semaphores | AD 30 | Lab 6 |
| Tue | 10/16 | Lab 7: Synchronization | |||
| Wed | 10/17 | Synchronization Patterns | |||
| Fri | 10/19 | Deadlock | AD 31, 33 | ||
| Enjoy Fall Break! | |||||
| 8 | Mon | 10/29 | Parallel Computation | Foster 1.0-1.5 | Lab 7 |
| Tue | 10/30 | Lab 8: Image Restoration | ICM | ||
| Wed | 10/31 | Designing Parallel Algorithms | Foster 2.0-2.5 | ||
| Fri | 11/2 | Evaluating Parallel Algorithms | Foster 3.0-3.4 | Lab 8(A) | |
| 9 | Mon | 11/5 | Pause for Breath | Foster 1-3 | |
| Tue | 11/6 | Lab 8 : Image Restoration (cont.) | |||
| Wed | 11/7 | GPUs and CUDA | KH 1.2, 3 | ||
| Fri | 11/9 | CUDA Threads | KH 4 | Lab 8(B) | |
| 10 | Mon | 11/12 | CUDA Memory | KH 5 | Lab 8(C) |
| Tue | 11/13 | Lab 9: CUDA | |||
| Wed | 11/14 | Pause for Breath | |||
| Fri | 11/16 | Exam 2 | |||
| 11 | Mon | 11/19 | I/O Devices | AD 34, 35 | |
| Tue | 11/20 | Lab 9: CUDA (cont.) | |||
| Wed | 11/21 | Disks | AD 36 | ||
| Fri | 11/23 | Thanksgiving Break | |||
| 12 | Mon | 11/26 | File Systems | AD (Skim: 38), 39 | Lab 9 |
| Tue | 11/27 | Lab 10: I/O Buffering | AD 38.2-38.4 | ||
| Wed | 11/28 | Fast File System | AD 40 | Best paper | |
| Fri | 11/30 | Journaling File Systems | AD 41 | ||
| 13 | Mon | 12/3 | Log-structured File Systems | AD 42 | Lab 10 |
| Tue | 12/4 | Lab 11: File System Utilities | |||
| Wed | 12/5 | CUDA Redux | |||
| Fri | 12/7 | Security | Halperin 11.1-11.3 | ||
| 14 | Mon | 12/10 | Security (cont.) | Halperin 11.5-11.8 | Lab 11 |
| Tue | 12/11 | TBD | |||
| Wed | 12/12 | Review and Evaluations | |||
| Fri | 12/14 | OS Best Paper: Harter et al. | Response | ||
| Fri | 12/21 | Final Exam (2 pm) | |||