Home CS439



CS439 Principles of Computer Systems

Dr. Alison N. Norman

Schedule for Spring 2013

This schedule, and the links contained in it, are subject to change during the semester. Exam dates, however, are final.

Reading assignments are from one of the required textbooks:
Computer Systems: A Programmer's Perspective by Bryant and O'Hallaron (indicated by B&O)
or from the online book Operating Systems and Middleware: Supporting Controlled Interaction, by Max Hailperin (indicated by MH).



 Date

 

Topic

Assignment


Mon Jan 14 Introduction & Themes Reading: B&O: Ch1
Wed Jan 16 History of Operating Systems and Dual Mode Execution Reading: B&O: 8-8.1
Fri Jan 18 Optional Discussion Section: C and Linux Review

Wed Jan 23 Dual Mode Execution (Continued) and
Processes
Reading: B&O: 8.2-8.8
Optional Reading (CPU Scheduling): MH: 3.2-3.6
Project 0 available.
Fri Jan 25 HW1 due 8:45am

Mon Jan 28 Threads Reading: B&O: 12.1-12.4
Wed Jan 30 Threads, Concurrency,
and Too Much Milk!
Reading: MH: 4.2-4.3.1
Fri Feb 1 HW2 due 8:45am
Project 0 due 11:59pm

Mon Feb 4 Synchronization (I) Reading: B&O: 12.5-12.8
Optional Reading: MH: 4.6
Project 1 available
Wed Feb 6 Synchronization (II) Reading: MH: 4.3.2-4.5
9a Readers/Writers Example
12p Readers/Writers Example
Fri Feb 8 HW3 due 8:45am

Mon Feb 11 Deadlock Reading: MH: 4.7-4.8
Pemberley Solution
Wed Feb 13 Synchronization Review (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).
Fri Feb 15 HW4 due 8:45am
Project 1 due 11:59pm

Mon Feb 18 In class exam review
Wed Feb 20 Exam 1 7p-9p in WCH 1.120
Fri Feb 22 No Discussion Sections
Project 2 available

Mon Feb 25 Memory: Overview Reading: B&O: 9.1-9.2
Wed Feb 27 Virtual Memory I Reading: B&O 9.3-9.6
Fri Mar 1 HW5 due 8:45am

Mon Mar 4 Virtual Memory II Reading: B&O: 9.7-9.8, MH: 6.4
Project 2 Stack Check Due
Wed Mar 6 Class Cancelled
Fri Mar 8 HW6 due 8:45am

Mon-Fri Mar 11-15 ---Spring Break!---

Mon Mar 18 Heap Memory Management Reading: B&O: 9.9-9.12
Project 3 available
Wed Mar 20 Heap Memory Management (Continued), and
Introduction to I/O
Reading: B&O: Chapter 6-6.2
Fri Mar 22 HW7 due 8:45am
Project 2 due 11:59pm

Mon Mar 25 I/O (Continued) and Disks Reading: MH: 8-8.2
Wed Mar 27 Disks, Memory (again), and Deadlock
Fri Mar 29 HW8 due 8:45am

Mon Apr 1 In class exam review
Wed Apr 3 Exam 2 7p-9p in WEL 1.316
Fri Apr 5 No Discussion Sections

Mon Apr 8 File System Fundamentals: Use, API, and Implementation Reading: B&O: Chapter 10
MH: Chapter 8.3-8.6
Wed Apr 10 Exam 2 Discussion and finishing File System Fundamentals Reading: Review MH 8.7-8.9, Chapter 5
Optional Reading: The Transaction Concept (Gray)
Project 4 available
Fri Apr 12 HW9 due 8:45am
Project 3 due 11:59pm

Mon Apr 15 File System Types and Consistency Reading: Review MH 8.7-8.9, Chapter 5
Optional Reading: The Transaction Concept (Gray)
Wed Apr 17 Introduction to Networked Systems Readings: B&O: Ch11
Congestion Avoidance and Control and
Saltzer and Kaashoek Ch7 (read 6, 9)
Fri Apr 19 HW10 due 8:45am

Mon Apr 22 Network Programming,
Parallel and Distributed Computing
(with Distributed Commit)
Readings: MH 10.3
Ch7-7.4, "Concurrency Control in Database Systems",
      by Bernstein, Hadzilacos, Goodman
MapReduce
Wed Apr 24 Distributed File Systems and RPC Reading: NFS
The Google File System
Fri Apr 26 HW11 due 8:45am

Mon Apr 29 The Security Mindset Reading: MH: Chapter 11
Why Cryptosystems Fail
Wed May 1 Putting It All Together
In class exam review
Fri May 3 Discussion Section attendance optional.
TAs available for help and review.
Project 4 due 11:59pm
You may only use 2 slip days on this project!

Final Exam, May 9, 7p-10p, JGB 2.324.