CSCI-UA.0202-002: Schedule

This schedule is tentative. It is likely to change as the weeks go on.

Topics Reading
(to be completed before class)
HW Notes
Week 1
Wed 09/04 Introduction (notes) HW1, Soln Lab 1 released
Thu 09/05 RS1 (lab 1) (logistics and registration) (notes) (whiteboard)
Week 2
Mon 09/09 Processes I (notes) (handout) (whiteboard) OSTEP 2 4 HW2, Soln
Tue 09/10 HW 1 DUE, 5:00 PM
Wed 09/11 Processes II (notes) (whiteboard) OSTEP 5 Lab 2 released
Thu 09/12 RS2 (productivity) (logistics and registration) (notes)
Fri 09/13

LAB 1 DUE, 7:00 PM

Week 3
Mon 09/16 Concurrency/synchronization I (notes) (handout) (handout) (whiteboard) OSTEP 26 27 HW3, Soln
Tue 09/17 HW 2 DUE, 5:00 PM
Wed 09/18 Concurrency/synchronization II (notes) (handout) (whiteboard) OSTEP 28 29 30
Thu 09/19 RS3 (lab 2) (logistics and registration) (notes)
Week 4
Mon 09/23 Concurrency/synchronization III (notes) (handout) (whiteboard) OSTEP 31, Appx D (reinforcement of monitors) HW4, Soln
Tue 09/24 HW 3 DUE, 5:00 PM
Wed 09/25 Concurrency/synchronization IV (notes) (handout) (whiteboard) OSTEP 32
Fri 09/27 LAB 2 DUE, 7:00 PM Lab 3 released
Week 5
Mon 09/30 Concurrency/synchronization V (notes) (handout) (whiteboard) Read Coding Standards for Programming with Threads, by Mike Dahlin HW5, Soln
Tue 10/01 HW 4 DUE, 5:00 PM
Wed 10/02 Software safety I: Therac-25 (notes) (handout) (1) Read the Therac-25 paper, following these tips. If you are off-campus, this link through the NYU libraries Web proxy may be useful.
(2) Read this New York Times article and at least the first two pages of this one.
Thu 10/03 RS4 (lab 3) (logistics and registration) (notes)
Week 6
Mon 10/07 Scheduling (notes) (whiteboard) OSTEP 7 8 9 HW6, Soln
Tue 10/08 HW 5 DUE, 11:59 PM
Wed 10/09 Virtual Memory I (notes) (whiteboard) OSTEP 13 15 18 19
(Some, not all, of this will be review, given CS201.)
Fri 10/11 LAB 3 DUE, 11:59 PM Lab 4 released
Week 7
Mon 10/14 No class
Tue 10/15 Virtual Monday
Virtual Memory II

HW 6 DUE, 11:59 PM

(notes) (handout) (whiteboard)
OSTEP 20 (skip 20.2)
Wed 10/16 Virtual Memory III (notes) (whiteboard) OSTEP 21 22
Optional: 23
Week 8
Mon 10/21 Midterm review (notes) Bring questions; most of the class will be Q&A HW7, Soln
Wed 10/23 Midterm exam
Week 9
Mon 10/28 Virtual Memory IV, WeensyOS (notes) None HW8, Soln
Tue 10/29 HW 7 DUE, 11:59 PM
Wed 10/30 I/O (notes) (handout) (whiteboard) OSTEP 36
Thu 10/31 RS5 (lab 4a) (logistics and registration) (notes)
Week 10
Mon 11/04 No class (Mike traveling) None
Tue 11/05 HW 8 DUE, 11:59 PM
Wed 11/06 No class (Mike traveling) OSTEP 37 39
Thu 11/07 RS6 (lab 4b) (logistics and registration) (notes)
Week 11
Mon 11/11 Context switches, user-level threading (notes) (handout) (whiteboard) OSTEP 40 HW9, Soln
Tue 11/12 Disks (11:00 AM - 12:15 PM, signup) (notes) (whiteboard) The lecture is required viewing, via Brightspace
Wed 11/13 File systems I (notes) (whiteboard) OSTEP 41 Lab 5 released
Thu 11/14 File systems II (4:55 PM - 6:10 PM, signup) (notes) (whiteboard) The lecture is required viewing, via Brightspace
Fri 11/15 LAB 4 DUE, 11:59 PM
Week 12
Mon 11/18 File systems III (notes) (handout) (whiteboard) OSTEP 42 HW10, Soln
Tue 11/19 HW 9 DUE, 11:59 PM
Wed 11/20 How debuggers work (notes) (handout) None Demo of ptrace() functionality
Thu 11/21 RS7 (lab 5) (logistics and registration) (notes) (whiteboard)
Week 13
Mon 11/25 Security I: Stack smashing (notes) (handout) (whiteboard) OSM:SCI 11.5
Optional: Smashing the Stack for Fun and Profit (errata)
HW11, Soln
Tue 11/26 HW 10 DUE, 11:59 PM
Wed 11/27 Security II: Unix (notes) (whiteboard) None
Thu 11/28 Thanksgiving
Week 14
Mon 12/02 Security III: Trusting trust (notes) (whiteboard) Read Reflections on trusting trust, by Ken Thompson. Note: this classic is only three pages, but the length is deceptive. It may take a few slow and careful readings to really see what Thompson did. Please read it several times before class; a skim will not be useful.
Tue 12/03 HW 11 DUE, 11:59 PM
Wed 12/04 Putting it all together (notes) (whiteboard) None
Fri 12/06 LAB 5 DUE, 11:59 PM
Week 15
Mon 12/09 Final exam review (notes) (whiteboard) Bring questions; most of the class will be Q&A
Exam period (12/16 – 12/20)
Wed 12/18 final exam, 12:00 – 1:50 PM