Course Schedule
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)
Jerod Weinman
Created 1 Aug 2008