Home CS439

CS439: Principles of Computer Systems

Dr. Alison N. Norman

Schedule for Spring 2018

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

Reading assignments are generally from one of the required textbooks:

Readings from additional sources 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 17 Introduction & Themes Reading: B&O: Ch 1
Fri Jan 19 No Discussion Sections Problem Set 0 due 11:59p (Electronic Submission)

Mon Jan 22 History of Operating Systems
and Dual Mode Execution
Reading: B&O: 8-8.1
Wed Jan 24 Processes Reading: B&O: 8.2-8.8
Project 0 available
Fri Jan 26 Problem Set 1 due in section

Mon Jan 29 CPU Scheduling Reading: OSTEP: CPU Scheduling
and The Multi-Level Feedback Queue
Project 0 group registration due 11:59p (in Canvas)
Wed Jan 31 Threads and Too Much Milk!
Threads and the Address Space In-Class Drawing
Reading: B&O: 12.3-12.4
MH: 4.2
Fri Feb 2 Problem Set 2 due in section

Mon Feb 5 Locks and Semaphores Reading: OSTEP: Locks (skip 28.8-28.11)
B&O: 12.5-12.5.3
Project 1 available
Wed Feb 7 Deadlock and Monitors
Reading: OSTEP: Common Concurrency Problems, pages 1-11 (stop at "Deadlock Avoidance via Scheduling")
OSTEP: Monitors
Fri Feb 9 Problem Set 3 due in section
Project 0 due
(Code at 5:59p, Design Doc at 11:59p)

Mon Feb 12 The Importance of Safety and Advanced Synchronization
Reading: 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).
Project 1 group registration due 11:59p (in Canvas)
Wed Feb 14 More Synchronization
Readers/Writers, 9a class
Readers/Writers, 11a class
B&0: 12.5.4, 12.6-12.8
Fri Feb 16 Problem Set 4 due in section

Mon Feb 19 Remaining Topics and Exam Logistics
Pemberley Solution
Wed Feb 21 Exam 1
7p-9p in UTC 2.112A
Fri Feb 23 No Discussion Sections Project 1 due
(Code at 5:59p, Design Doc at 11:59p)

Project 2 available

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

Mon Mar 5 Virtual Memory: Policies Reading: OSTEP: Swapping: Policies
Project 2 Stack Check Due
Wed Mar 7 Heap Memory Management Reading: B&O: 9.9
Project 3 available
Fri Mar 9 Problem Set 6 due in section

Spring Break!

Mon Mar 19 Heap Memory Management (Actually)
Reading: B&O: 9.10-9.12
Wed Mar 21 I/O, Disks, and FS Fundamentals
Mob Boss Polling
Mob Boss Interrupts and DMA
Reading: B&0: 6.1.2-end of 6.2
OSTEP: Files and Directories
Fri Mar 23 Problem Set 7 due in section
Project 2 due
(Code at 5:59p, Design Doc at 11:59p)

Mon Mar 26 File System Design Reading: OSTEP: File System Implementation
and Locality and The Fast File System
Project 2 Design Interviews begin
Wed Mar 28 File System Consistency Reading: OSTEP: Crash Consistency: FSCK and Journaling
Basic RAID Notions
Project 3 group registration due (in Canvas)
Fri Mar 30 Problem Set 8 due in section
Project 3 Data Structures Due at 11:59p

Mon Apr 2 Remaining Topics and Exam Review
Wed Apr 4 Exam 2
7p-9p in UTC 2.102A
Fri Apr 6 No Discussion Sections

Mon Apr 9 Networks and Their Abstractions Reading: B&O: Ch 11-11.4
Wed Apr 11 Parallel Computing Reading: OSTEP: Multiprocessor Scheduling
Fri Apr 13 Problem Set 9 due in section
Project 3 due
(Code at 5:59p, Design Doc at 11:59p)

Project 4 available

Mon Apr 16 Distributed Computing
Happened Before Example
Reading: Distributed Systems for Fun and Profit, by Mikito Takada, Chapter 2 and Chapter 3
Project 4 group registration due (in Canvas) 11:59p
Wed Apr 18 Other File Systems Reading: NFS
The Google File System
Fri Apr 20 Problem Set 10 due in section

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

Mon Apr 30 Remaining Topics/TBD (Come to class!)
Wed May 2 Putting It All Together
Fri May 4 No discussion sections
Project 4 due
(Code at 5:59p, Design Doc at 11:59p)

No slip days!

Final Exam on Thursday, May 10, at 7p in JGB 2.324