Home CS439

CS439 Principles of Computer Systems

Dr. Alison N. Norman

Schedule for Fall 2015

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 Aug 26 Introduction & Themes Reading: B&O: Ch 1
(Yes, I know it is review!)
Thu/Fri Aug 27/28 No Discussion Sections

Mon Aug 31 History of Operating Systems
and Dual Mode Execution
Reading: B&O: 8-8.1
Wed Sep 2 Processes Reading: B&O: 8.2-8.8
Project 0 available
Thu Sep 3 HW1 due 9:45am

Wed Sep 9 CPU Scheduling Reading: OSTEP: CPU Scheduling
Thu Sep 10 HW2 due 9:45am
Project 0 group registration due 11:59p (in Canvas)

Mon Sep 14 Threads and Too Much Milk! Reading: B&O: 12.3-12.4
MH: 4.2
Wed Sep 16 Synchronization (I) Reading: B&O: 12.5-12.8
MH: 4.3
Project 1 available
Thu Sep 17 HW3 due 9:45am
Fri Sep 18 Project 0 due 11:59pm

Mon Sep 21 Synchronization (II)
Readers/Writers, 9a lecture
Readers/Writers, 11a lecture
Reading: OSTEP: Monitors
Wed Sep 23 Deadlock and Advanced Synchronization
Pemberley Solution
Reading: MH: Chapter 5
OSTEP: Common Concurrency Problems, pages 1-11 (stop at "Deadlock Avoidance via Scheduling")
Thu Sep 24 HW4 due 9:45am

Project 1 group registration due 11:59p (in Canvas)

Mon Sep 28 More Synchronization and
In-class exam 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).
Wed Sep 30 Exam 1
7p-9p in WEL 1.316
Thu/Fri Oct 1/2 No Discussion Sections
Fri Oct 2 Project 1 due 11:59pm
Project 2 available

Mon Oct 5 Memory: Overview Reading: OSTEP: Address Spaces and
Mechanism: Address Translation
Wed Oct 7 Virtual Memory I Reading: B&O 9.3-9.6
Thu Oct 8 HW5 due 9:45am
Project 2 group registration due 11:59p (in Canvas)

Mon Oct 12 Virtual Memory II Reading: B&O: 9.7-9.8
MH: 6.4
Project 2 Stack Check Due
Wed Oct 14 Heap Memory Management Reading: B&O: 9.9-9.12
OSTEP: Interlude: Memory API
Project 3 available
Thu Oct 15 HW6 due 9:45am

Mon Oct 19 More Heap Memory Management and
Virtual Memory Review

Virtual Memory In-Class Problem and Solutions
Wed Oct 21 I/O and Disks
Mob Boss Polling
Mob Boss Interrupts and DMA
Reading: B&0: 6 Intro, 6.1.2-end of 6.2
Thu Oct 22 HW7 due 9:45am
Fri Oct 23 Project 2 due 11:59pm

Mon Oct 26 File System Fundamentals:
Use, API, and Implementation
Reading: OSTEP: Interlude: Files and Directories and
File System Implementation
Wed Oct 28 File System Design and Consistency Reading: MH: 8.3-8.6
OSTEP: Locality and The Fast File System
Thu Oct 29 HW8 due 9:45am

Project 3 group registration due (in Canvas)

Mon Nov 2 File System Consistency and
In-class exam review
Reading: OSTEP: Crash Consistency: FSCK and Journaling
Basic RAID Notions
Wed Nov 4 Exam 2
7p-9p in BEL 328
Thu/Fri Nov 5/6 No Discussion Sections

Mon Nov 9 Network Building Blocks Reading: B&O: Ch11
Congestion Avoidance and Control and
Saltzer and Kaashoek Ch7 (read 6, 9)
Wed Nov 11 Accessing the Network from User Code
(Sockets and RPC)
Reading: MH: 10.3
Thu Nov 12 HW9 due 9:45am
Fri Nov 13 Project 4 available
Project 3 due 11:59pm

Mon Nov 16 Parallel and Distributed Computing
9a Happened Before Example
12p Happened Before Example
Reading: Ch 7-7.4, "Concurrency Control in Database Systems",
      by Bernstein, Hadzilacos, Goodman
Wed Nov 18 Other File Systems Reading: NFS
The Google File System
Thu Nov 19 HW10 due 9:45am

Project 0 group registration due (in Canvas) 11:59p

Mon Nov 23 Deadlock Revisited Reading: Deadlock Notes
from Dr. John T. Bell at University of Illinois, Chicago
Wed Nov 25 Slack
Thu/Fri Nov 26/27 Thanksgiving Holiday! (No dicussion sections)

Mon Nov 30 The Security Mindset Reading: MH: Chapter 11
Why Cryptosystems Fail
Wed Dec 2 Putting It All Together
Fri Dec 4 No Discussion Sections
TAs available for help and review (see Piazza for locations).
Project 4 due 11:59pm
No slip days!

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