Home CS439

CS439: Principles of Computer Systems

Dr. Alison N. Norman

Schedule for Spring 2017

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:

Additonal readings are linked from the schedule. All reading assignments are required and are expected to be completed before class on the schedule day.




(to be completed before class)

Wed Jan 18 Introduction & Themes Reading: B&O: Ch 1
(Yes, I know it is review!)
Fri Jan 20 Discussion Sections meet to cover Lecture 1! Problem Set 0 due 11:59p (Electronic Submission)

Mon Jan 23 History of Operating Systems
and Dual Mode Execution
Reading: B&O: 8-8.1
Wed Jan 25 Processes Reading: B&O: 8.2-8.8
Project 0 available
Fri Jan 27 Problem Set 1 due in section
Project 0 group registration due 11:59p (in Canvas)

Mon Jan 30 CPU Scheduling Reading: OSTEP: CPU Scheduling
and The Multi-Level Feedback Queue
Wed Feb 1 Threads and Too Much Milk! Reading: B&O: 12.3-12.4
MH: 4.2
Fri Feb 3 Problem Set 2 due in section

Mon Feb 6 Locks and Semaphores Reading: B&O: 12.5-12.8
MH: 4.3 (skip 4.3.2)
Project 1 available
Wed Feb 8 Monitors
Readers/Writers, 9a lecture
Readers/Writers, 11a lecture
Reading: OSTEP: Monitors
Fri Feb 10 Problem Set 3 due in section
Project 0 due 11:59pm

Mon Feb 13 Deadlock and the Importance of Safety
For Deadlock: OSTEP: Common Concurrency Problems, pages 1-11 (stop at "Deadlock Avoidance via Scheduling")
For safety:
  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).
Wed Feb 15 More Synchronization
and Pemberley
MH: Chapter 5
Project 1 group registration due 11:59p (in Canvas)
Fri Feb 17 Problem Set 4 due in section

Mon Feb 20 In-class exam review
Wed Feb 22 Exam 1
7p-9p in WEL 2.224
Fri Feb 24 No Discussion Sections Project 1 due 11:59pm
Project 2 available

Mon Feb 27 Memory: Overview Reading: OSTEP: Address Spaces and
Mechanism: Address Translation
Wed Mar 1 Virtual Memory: Mechanisms Reading: B&O 9.3-9.6
Project 2 group registration due 11:59p (in Canvas)
Fri Mar 3 Problem Set 5 due in section

Mon Mar 6 Virtual Memory: Policies Reading: OSTEP: Swapping: Policies
MH: 6.4
Project 2 Stack Check Due
Wed Mar 8 Heap Memory Management Reading: B&O: 9.9
OSTEP: Interlude: Memory API
Project 3 available
Fri Mar 10 Problem Set 6 due in section

Spring Break!

Mon Mar 20 Garbage Collection and I/O
Mob Boss Polling
Mob Boss Interrupts and DMA
Reading: B&O: 9.10-9.12
Wed Mar 22 Disks and FS Fundamentals
Reading: B&0: 6 Intro, 6.1.2-end of 6.2
OSTEP: Interlude: Files and Directories
Fri Mar 24 Problem Set 7 due in section
Project 2 due 11:59pm

Mon Mar 27 File System Design Reading: OSTEP: File System Implementation
and Locality and The Fast File System
Wed Mar 29 File System Consistency Reading: OSTEP: Crash Consistency: FSCK and Journaling
Basic RAID Notions
Project 3 group registration due (in Canvas)
Fri Mar 31 Problem Set 8 due in section

Mon Apr 3 File System Consistency and Exam Review
Wed Apr 5 Exam 2
7p-9p in WEL 2.224
Fri Apr 7 No Discussion Sections

Mon Apr 10 Network Building Blocks Reading: B&O: Ch11-11.3
Congestion Avoidance and Control
Wed Apr 12 Accessing the Network from User Code
(Sockets and RPC)
Reading: B&O: 11.4-11.5
and MH: 10.3
Fri Apr 14 Problem Set 9 due in section
Project 3 due 11:59pm
Project 4 available

Mon Apr 17 Parallel and Distributed Computing
Happened Before Example
Reading: Ch 7-7.4, "Concurrency Control in Database Systems",
      by Bernstein, Hadzilacos, Goodman
Wed Apr 19 Other File Systems Reading: NFS
The Google File System
Project 4 group registration due (in Canvas) 11:59p
Fri Apr 21 Problem Set 10 due in section

Mon Apr 24 Deadlock Revisited Reading: Deadlock Notes
from Dr. John T. Bell at University of Illinois, Chicago
Wed Apr 26 The Security Mindset Reading: MH: Chapter 11
Fri Apr 28 Problem Set 11 due in section

Mon May 1 Slack (We'll need it!)
Wed May 3 Putting It All Together
Fri May 5 No discussion sections
Project 4 due 11:59pm
No slip days!

Final Exam on Thursday, 5/11, at 7p in WEL 1.316