CSCI-UA.0202-001: Schedule

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

Topics Quizzes Reading
(to be completed before class)
Homework Notes
Week 1
Wed 01/21 Introduction (notes) (whiteboard) HW1, Soln Lab 0 and Lab 1 released
Thu 01/22 RS1 (Lab 1, setup, C basics) (logistics and registration) (notes)
Week 2
Mon 01/26 No class (weather); makeup 2/12

LAB 0 DUE, 11:59 PM

HW2, Soln
Tue 01/27 HW1 DUE, 11:59 PM
Wed 01/28 Processes I (notes) (handout) (whiteboard) Q01, Soln OSTEP 2 4
Thu 01/29 RS2 (productivity, C basics) (logistics and registration) (notes)
Fri 01/30 LAB 1 DUE, 11:59 PM

Lab 2 released

Week 3
Mon 02/02 Processes II (notes) (whiteboard) Q02, Soln OSTEP 5 HW3, Soln
Tue 02/03 HW2 DUE, 11:59 PM
Wed 02/04 Concurrency/synchronization I (notes) (handout) (handout) (whiteboard) OSTEP 26 27
Thu 02/05 RS3 (Lab 2) (logistics and registration) (notes)
Week 4
Mon 02/09 Concurrency/synchronization II (notes) (handout) (whiteboard) Q03, Soln OSTEP 28 30 HW4, Soln
Tue 02/10 HW3 DUE, 11:59 PM
Wed 02/11 Concurrency/synchronization III (notes) (handout) (whiteboard) Q04, Soln OSTEP Appx D (reinforcement of monitors) Lab 3 released
Thu 02/12 Concurrency/synchronization IV (4:55-6:10PM, signup) (notes) (handout) (whiteboard) OSTEP 32
Fri 02/13 LAB 2 DUE, 11:59 PM
Week 5
Mon 02/16 No class (Presidents' Day)
Tue 02/17 Legislative Monday
Concurrency/synchronization V

HW4 DUE, 11:59 PM

(notes) (handout) (whiteboard)
Read Coding Standards for Programming with Threads, by Mike Dahlin HW5, Soln
Wed 02/18 Software safety I: Therac-25 (notes) (handout) (whiteboard) Q05, Soln (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 02/19 RS4 (Lab 3) (logistics and registration) (notes)
Week 6
Mon 02/23 No class (weather). Make-up 3/3 HW6, Soln
Tue 02/24 HW5 DUE, 11:59 PM
Wed 02/25 Virtual Memory I (notes) (whiteboard) OSTEP 13 15 18 19
(Some, not all, of this will be review, given CS201.)
Lab 4 released
Thu 02/26 RS5 (virtual memory) (logistics and registration) (notes) (handout) Practice virtual memory problems
Fri 02/27 LAB 3 DUE, 11:59 PM
Week 7
Mon 03/02 Virtual Memory II (notes) (handout) (whiteboard) Quiz 6 OSTEP 20 (skip 20.2)
Tue 03/03 Scheduling (4:55-6:10PM, signup)

HW6 DUE, 11:59 PM

(notes) (whiteboard)
OSTEP 7 8 9 (skip 9.7)
Wed 03/04 midterm review (notes) Bring questions; most of the class will be Q&A
Week 8
Mon 03/09 Midterm exam
Wed 03/11 Virtual Memory III OSTEP 21 22
Optional: 23
Spring break
Mon 03/16 No class
Wed 03/18 No class
Week 9
Mon 03/23 Virtual Memory IV, WeensyOS None
Tue 03/24 HW7 DUE, 11:59 PM
Wed 03/25 I/O Quiz 7 OSTEP 36
Thu 03/26 RS6 (Lab 4) (logistics and registration)
Week 10
Mon 03/30 Context switches, user-level threading OSTEP 6
Tue 03/31 HW8 DUE, 11:59 PM
Wed 04/01 Disks OSTEP 37 39
Fri 04/03 LAB 4 DUE, 11:59 PM
Week 11
Mon 04/06 File systems I OSTEP 40
Tue 04/07 HW9 DUE, 11:59 PM
Wed 04/08 File systems II Quiz 8 OSTEP 41
Thu 04/09 RS7 (Lab 5) (logistics and registration)
Week 12
Mon 04/13 File systems III OSTEP 42
Tue 04/14 HW10 DUE, 11:59 PM
Wed 04/15 How debuggers work None Demo of ptrace() functionality
Thu 04/16 RS8 (file systems) (logistics and registration)
Week 13
Mon 04/20 Security I: Stack smashing OSM:SCI 11.5
Optional: Smashing the Stack for Fun and Profit (errata)
Tue 04/21 HW11 DUE, 11:59 PM
Wed 04/22 Security II: Unix Quiz 9 None
Fri 04/24 LAB 5 DUE, 11:59 PM
Week 14
Mon 04/27 Security III: Trusting trust 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 04/28 HW12 DUE, 11:59 PM
Wed 04/29 Putting it all together None
Week 15
Mon 05/04 Final exam review Bring questions; most of the class will be Q&A
Exam period (5/07 – 5/13)
Fri 05/08 Final exam, 10:00 – 11:50 AM, WWH 109