Wk | Date | Topic | Reading | Lecture |
Due |
1 | Jan 18 Jan 20 |
Introduction, Administrative Details |
EOSP 1 |
1a. Intro and History pdf 1b. Anatomy of an OS and of a process pdf |
|
2 | Jan 25 Jan 27 |
Threads: Creating and Dispatching |
EOSP 3
|
2a. Implementing threads pdf 2b. Independent v. cooperating threads pdf |
Due Friday, 1/28 Project 1: 'C' basics |
3 | Feb 1
|
Synchronization |
Optional: OSC 6 |
3a. Too much milk pdf 3b. Hardware synchronization pdf |
|
4 | Feb 8 Feb 10 |
Synchronization Multi-threaded programming |
Coding Standards for Programming with threads | 4a. Semaphores pdf 4b. Monitors pdf |
Due Friday, 2/11 |
5 | Feb 15 Feb 17 |
Multi-threaded programming Deadlock |
Optional: OSC 7 |
5a. Synchronization Wrap Up pdf 5b. Deadlock pdf |
|
6 | Feb 22 Feb 24 |
CPU Scheduling |
EOSP 4 Optional: OSC 5, 8 |
6a. CPU Scheduling pdf
|
Due Friday, 2/25 Project 3: Threads
|
7 | Mar 1 Mar 3 |
Midterm Memory protection and translation |
Optional: OSC 9 |
7a.Midterm 7b. Protection pdf |
|
8 | Mar 8 Mar 10 |
Memory protection and translation | OSC 10 | 8a1. Address
translation and Caching pdf
video1
video2 8b1. Replacement, thrashing, and VM pdf |
|
9 | Mar 14-19 | SPRING BREAK | |||
10 | Mar 22 Mar 24 |
I/O File systems |
OSC 13 | 10a. I/O introduction pdf |
|
11 | Mar 29 Mar 31 |
File systems Transactions |
OSC 11, 12 | 11a. File systems: naming pdf |
|
12 | Apr 5 |
Transactions meet file systems RAID, reliability |
OSC 14 |
12a. lfs lfs.pdf. 12b. Raid & reliability |
|
13 | Apr 12 Apr 14 |
File system implementation Midterm |
OSC 10
OSC 15 | 13a1. File System: caching and in-kernel data structures ps, pdf 13a2. Replacement and Cache State pdf 13b. Midterm 2 |
|
14 | Apr 19
Apr 21 |
Communication Protocols Distributed Systems |
OSC 16, 17 |
14a. Networks and Distributed Systems pdf 14b. Networks, distributed systems, RPC pdf |
Due Friday, 4/22 |
15 | Apr 26 Apr 28 |
Distributed Systems |
OSC 16, 17 | 15a. Distributed file systems pdf Experimental, low-quality video of lecture 15b. Two generals, two-phase commit, non-blocking commit |
|
16 | May 3 May 5 |
Security | OSC 18, 19 | 16a. Cluster file system (example: Google file system) |
Due Friday, 5/6 |
TBD | The final exam will be in the time and place scheduled by the Registrar. |