| Wk | Date | Topic | Reading | Lecture |
Due |
| 1 | Jan 20 Jan 22 |
Introduction, Administrative Details OS Structure |
Text 1 Text 2 |
1a. Intro and History pdf 1b. Anatomy of an OS and of a process pdf |
HW1 Sol1 |
| 2 | Jan 27 Jan 29 |
Memory protection Memory protection and translation |
Text 3 Text 9 |
2a. Protection pdf 2b. Address translation and Caching pdf |
HW2 Sol2 Fri, Jan 30 Lab 1 due |
| 3 | Feb 3 Feb 5 |
Translation and paging |
Text 10 | 3a. Translation, protection, sharing pdf 3b. Replacement, thrashing and VM pdf |
HW3 Sol3 |
| 4 | Feb 10 Feb 12 |
Threads: Creating and Dispatching |
Text 4, 5 SW Engineering (suggested) |
4a. VM, thrashing and replacement policies pdf 4b. Implementing threads pdf |
HW4 Sol4 Fri, Feb 13 Lab 2 due |
| 5 | Feb 17 Feb 19 |
Synchronization | Text 7 | 5a. Independent v. cooperating threads pdf 5b. Too much milk pdf |
HW5 Sol5 |
| 6 | Feb 24 Feb 26 |
Multi-threaded programming |
Coding Standards for Programming with threads |
6a. Hardware Synchronization pdf 6b. Semaphores pdf |
HW6 Sol6 Fri, Feb 27 Lab 3, Part A due |
| 7 | Mar 3 Mar 5 |
Multi-threaded programming |
Text 8 |
7a. Monitors pdf 7b. Synchronization Wrap Up pdf |
HW7
Sol7
Fri Mar 6 Lab
3, Part B due |
| 8 | Mar 10 Mar 12 |
Deadlock In-class Midterm |
Text 6 | 8a. Deadlock pdf 8b. Mar 12: Midterm |
HW8 Sol8 Wed, Mar 11 Lab T due |
| Mar 16-20 |
Spring Break |
||||
| 9 | Mar 24 Mar 26 |
CPU Scheduling |
Text 13 |
9a. CPU Scheduling pdf 9b. I/O introduction pdf |
HW9 Sol9 |
| 10 | Mar 31 Apr 2 |
File systems |
Text 11, 12, 14 |
10a. File systems: data layout, naming pdf 10b. File systems: naming pdf |
HW10 Sol10 Fri, Apr 3 Lab 4, Parts A, B due |
| 11 | Apr 7 Apr 9 |
Transactions, Reliability, Caching |
11a. Transactions pdf
lfs 11b. File Sytem: caching and in-kernel data structures ps, pdf |
HW11 Sol11 Fri, Apr 10 Lab 4, Part C due |
|
| 12 | Apr 14 Apr 16 |
Virtual memory revisited |
Text 10 |
12a. Replacement and Cache State pdf 12b. Networks and Distributed Systems pdf |
HW12 Sol12 |
| 13 | Apr 21 Apr 23 |
Communication Protocols | Text 15, 16
Optional: |
13a. Networks, distributed systems, RPC pdf 13b. Distributed file systems, two-phase commit, persistent messaging part 1 (2 generals, 2pc) pdf part 2 (3 phase commit) txt |
HW13 Sol13
Fri, Apr 24 Lab 5 due |
| 14 | Apr 28 Apr 30 |
Distributed Systems |
14a. Distributed file systems pdf 14b. Security pdf |
HW14 Sol14 | |
| 15 | May 5 May 7 |
Security |
Text 18, 19 |
15a. Security and Protection; BAN pdf 15b. Summary pdf |
HW15 Sol15
Fri, May 8 Lab 6 due |
| TBD | The final exam will be in the time and place scheduled by the university. Mark your calendars. No rescheduling will be permitted except as required by university policy. | ||||