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.

 Date

 

Topic

Assignment
(to be completed before class)


Wed Jan 18 Introduction & Themes Reading: B&O: Ch 1
(Yes, I know it is review!)
Fri Jan 20 No Discussion Sections 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
Reading: OSTEP: Monitors
Fri Feb 10 Problem Set 3 due in section
Project 0 due 11:59pm

Mon Feb 13 Deadlock, Advanced Synchronization, and the Importance of Safety
Reading:
For Deadlock: OSTEP: Common Concurrency Problems, pages 1-11 (stop at "Deadlock Avoidance via Scheduling")
For Advanced Synchronization: MH: Chapter 5
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
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
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 In-class 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
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
Project 4 due 11:59pm

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

Final Exam at the time and location scheduled by the registrar
NOT at the time given on the registrar's tentative schedule, but at a uniform time with other sections of CS439. The registrar typically publishes the final exam schedule in early April.

The exam may be as late as Tuesday, May 16.