| CSC 213 | Operating Systems and Parallel Algorithms | Fall 2014 |
Note:
| Week | Day | Date | Topic | Reading | Due |
|---|---|---|---|---|---|
| 0 | Fri | 8/29 | Introduction | AD Preface, 1 | |
| Lab 0: Getting to Know You | |||||
| 1 | Mon | 9/1 | Introduction to OS | AD 2 | Lab 0 |
| Tue | 9/2 | Lab 1: Review of C | AD 105 | ||
| Wed | 9/3 | Computer organization | Nutt 4.1-4.5, pp. 115-135 (E-reserve) |
||
| Fri | 9/5 | Processes | AD 3, 4 | ||
| 2 | Mon | 9/8 | Process API | AD 5 | Lab 1 |
| Tue | 9/9 | Lab 2: A Simple Shell | |||
| Wed | 9/10 | Limited Direct Execution | AD 6 | ||
| Fri | 9/12 | Process Scheduling | AD 7 | ||
| 3 | Mon | 9/15 | Advanced Scheduling | AD 8, 11 | Lab 2 |
| Tue | 9/16 | Lab 3: Scheduling Algorithms | |||
| Wed | 9/17 | Memory and Translation | AD 12, 13, 15 (Opt: 14) | ||
| Fri | 9/19 | Segmentation | AD 16 | ||
| 4 | Mon | 9/22 | Memory Management | AD 17 | Lab 3 |
| Tue | 9/23 | Lab 4: Memory | |||
| Wed | 9/24 | Paging | AD 18 | ||
| Fri | 9/26 | Exam 1 | AD 1-16 | ||
| 5 | Mon | 9/29 | Address Caching | AD 19 | Lab 4 |
| Tue | 9/30 | Lab 5: Locality | |||
| Wed | 10/1 | Multi-level Paging | AD 20 | ||
| Fri | 10/3 | Virtual Memory | AD 21, 22, 24 | ||
| 6 | Mon | 10/6 | Concurrency | AD 25, 26 | Lab 5 |
| Tue | 10/7 | Lab 6: Threads | AD 27.1, 27.2, 27.5 | ||
| Wed | 10/8 | Locks | AD 27.3, 28 | ||
| Fri | 10/10 | Condition Variables | AD 27.4, 30 | ||
| 7 | Mon | 10/13 | Semaphores | AD 31 | |
| Tue | 10/14 | Synchronization Patterns | Lab 6 | ||
| Wed | 10/15 | Deadlock | AD 32, 34 | ||
| Fri | 10/17 | Exam 2 | AD 17-28, 30 | ||
| Enjoy Fall Break! | |||||
| 8 | Mon | 10/27 | Lab 7: Synchronization | ||
| Tue | 10/28 | Lab 7: Synchronization (cont.) | |||
| Wed | 10/29 | Parallel Computation | F 1.0-1.5 | ||
| Fri | 10/31 | Designing Parallel Algorithms | F 2.0-2.5 | ||
| 9 | Mon | 11/3 | Evaluating Parallel Algorithms | F 3.0-3.4 | Lab 7 |
| Tue | 11/4 | Lab 8: Image Restoration | ICM | ||
| Wed | 11/5 | Pause for Breath | F 1-3 | ||
| Fri | 11/7 | Exam 3 | AD 31-32, F 1-2 | ||
| 10 | Mon | 11/10 | GPUs and CUDA | KH 1.2, 3 | Lab 8(A) |
| Tue | 11/11 | Lab 8: Image Restoration (cont.) | |||
| Wed | 11/12 | CUDA Threads | KH 4 | ||
| Fri | 11/14 | CUDA Memory | KH 5 | ||
| 11 | Mon | 11/17 | Pause for Breath | KH 3-5 | Lab 8(B,C) |
| Tue | 11/18 | Lab 9: CUDA | |||
| Wed | 11/19 | I/O Devices | AD 35, 36 | ||
| Fri | 11/21 | Disks | AD 37 | ||
| 12 | Mon | 11/24 | File Systems | AD (Scan: 39), 40 | Lab 9(A,B) |
| Tue | 11/25 | Lab 9: CUDA (cont.) | |||
| Wed | 11/26 | Exam 4 | F 3, KH 3-5 | ||
| Fri | 11/28 | Thanksgiving Break | |||
| 13 | Mon | 12/1 | Fast File System | AD 41 | Lab 9(C,D) |
| Tue | 12/2 | Lab 10: File System Utilities | AD 39 | ||
| Wed | 12/3 | Journaling File Systems | AD 42 | Vote | |
| Fri | 12/5 | Log-structured File Systems | AD 43, 45 | ||
| 14 | Mon | 12/8 | I/O Stack Optimization for Smartphones | Response | Lab 10 |
| Tue | 12/9 | Lab 11: I/O Buffering | AD 39.2-39.4 | ||
| Wed | 12/10 | Review and Evaluations | |||
| Fri | 12/12 | Wrap-up | AD Cruces | ||
| F | Mon | 12/15 | Reading Day | Lab 11 | |
| Thu | 12/18 | Final Exam (9 am) | |||