CS 439: Schedule

Note that this schedule may change.

Topics Reading
(to be completed before class)
Homework Notes
Week 1
Mon 01/14 Lab 1 released
Tue 01/15 Introduction (notes) CS:APP2e [Bryant & O'Hallaron]: Chapter 1 HW1
Thu 01/17 Processes (notes) (handout) CS:APP2e: 8-8.4, 8.7-8.8
Week 2
Mon 01/21 Lab sh released
Tue 01/22 Threads
Homework 1 due, 8:45 AM
Lab 1 due, 9:00 AM (notes) (handout)
CS:APP2e: 8.5, 12-12.1
Thu 01/24 Lecture canceled CS:APP2e: 12.3-12.3.7, 12.4-12.5 HW2
Week 3
Mon 01/28 Homework 2 due, 9:00 PM
Lab sh due, 9:00 PM
Lab 2 released
Tue 01/29 Concurrency/synchronization I (notes) (handout) CS:APP2e: 12.6-12.8
OSM:SCI [Hailperin]: 4.2-4.4
Thu 01/31 Concurrency/synchronization II (notes) (handout) OSM:SCI: 4.5-4.6
Work through the sleeping barber example question
Don't look at the solutions until you've done the problem
HW3
Fri 02/01
Week 4
Mon 02/04 Lab 2a due, 9:00 PM
Homework 3 due, 9:00 PM
HW4 Lab 3 released
Tue 02/05 Concurrency/synchronization III (notes) (handout) OSM:SCI: 4.7-4.8
Thu 02/07 Software safety: Therac-25 (notes) (handout) (1) Read the Therac-25 paper, following these tips.
If you are off-campus, this link through the UT libraries Web proxy may be useful.
(2) While you are reading, view these two helpful graphics, which nicely illustrate
linear accelerators and problems that they have caused.
(3) Read this New York Times article and at least the first two pages of this one
(make sure you see the pictures).
Lab 4 released
Fri 02/08 PC architecture, x86 programming, gcc conventions (by video) (notes) (handout)
Lab 2b due, 9:00 PM
Watch video (3 GB) or this smaller version (1.5 GB) before class on Tuesday (EID needed to gain access to the video). You may wish to print out the class notes and handout, and follow along.
Week 5
Mon 02/11 Homework 4 due, 9:00 PM
Tue 02/12 Concurrency/synchronization IV (notes) (handout) Exercise 1 of Lab 3,
PC Assembly Language (skim),
"Brennans Guide to Inline Assembly" (skim)
Thu 02/14 Concurrency/synchronization V, Scheduling (notes) (handout) OSM:SCI 3-3.4
Fri 02/15 Lab 3 due, 9:00 PM
Week 6
Tue 02/19 Scheduling / Midterm review (notes)
Wed 02/20 Midterm I, 7:00-9:00 PM, JGB 2.324 Lab 5 released
Thu 02/21 Virtual memory I: address translation and protection (notes) (handout) chapters 5 and 6 in 80386 HW5
Week 7
Tue 02/26 Virtual memory II: paging (notes) CS:APP2e: 9.1-9.3
Thu 02/28 Virtual memory III: page faults (notes) CS:APP2e: 9.4-9.6
Fri 03/01 Lab 4a due, 11:59 PM
Week 8
Mon 03/04 Homework 5 due, 11:59 PM
Tue 03/05 Virtual memory IV: page faults and page replacement (notes) CS:APP2e: 9.7-9.8
OSM:SCI: 6.4
Lab 6 released
Thu 03/07 Heap management (notes) CS:APP2e: 9.9-9.12 HW6
Fri 03/08 Lab 4b due, 11:59 PM
Spring break
Tue 03/12 No class
Thu 03/14 No class
Week 9
Tue 03/19 I/O, Disks (notes) (handout) CS:APP2e: Chapter 10 HW7
Wed 03/20 Homework 6 due, 11:59 PM
Thu 03/21 More concurrency (notes) (handout) CS:APP2e: 6.1.2--6.1.4
Fri 03/22 Lab 5a due, 11:59 PM HW8
Week 10
Mon 03/25 Homework 7 due, 11:59 PM
Tue 03/26 File systems I (notes) OSM:SCI: 8--8.1, 8.4--8.5
Thu 03/28 File systems II (notes) OSM:SCI: 8.6--8.7
Fri 03/29 Lab 5b due, 11:59 PM
Week 11
Mon 04/01 Homework 8 due, 11:59 PM Lab 7 released
Tue 04/02 File systems III (logging) (notes) OSM:SCI 5.2.3
Optional: The design and implementation of a log-structured file system. If you are off-campus, this link through the UT libraries Web proxy may be useful.
HW9
Wed 04/03 Midterm II, 7:00-9:00 PM, PAI 3.02
Thu 04/04 Client/server, RPC, NFS (notes) OSM:SCI: 10.3
Week 12
Mon 04/08 Lab 6 due, 11:59 PM
Homework 9 due, 11:59 PM
Tue 04/09 Transactions (notes) OSM:SCI: Skim 5.1. Then: read 5.3.2, read 5.4, and look over 5.3.1.
By "look over", we mean "understand what problems are being solved."
Nice table by Don Porter showing different places transactions show up
Thu 04/11 Distributed systems I (notes) OSM:SCI: 5.5.2
Look over chapter 7 in Concurrency Control and Recovery in Database Systems, by Bernstein, Hadzilacos, and Goodman, 1987.
HW10
Week 13
Tue 04/16 Distributed systems II (notes) Read the MapReduce paper. Start with this reading guide.
Thu 04/18 Networking I (notes) OSM:SCI: Read 9--9.2, Skim 9.3, Read 9.4--9.5
Fri 04/19 Lab 7 due, 11:59 PM Lab 8 released
Week 14
Mon 04/22 Homework 10 due, 11:59 PM HW11
Tue 04/23 Networking II (notes) CS:APP2e: Look at the figures in 11.1--11.3. Read 11.3.3, 11.4--11.5
Thu 04/25 Security I (notes) (handout) OSM:SCI: Read 11--11.3, 11.5
Week 15
Mon 04/29 Lab 8a due, 11:59 PM
Homework 11 due, 11:59 PM
Tue 04/30 Security II (notes) Read Reflections on trusting trust. 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.
Thu 05/02 Security III (notes) OSM:SCI: Read 11.4, 11.7-11.8
Exam week
Mon 05/06 Lab 8b due, 11:59 PM (hard deadline; late labs will not be accepted).
Tue 05/07 Study/review session, 6:00-8:00 PM, WEL 2.308 (notes)
Thu 05/09 Final exam, 7:00 PM--10:00 PM, GSB 2.124

Last updated: Sun Nov 10 16:22:19 -0600 2013 [validate xhtml]