CPS 210
Operating Systems
| Date | Happening/Happened |
ppt
|
pdf
|
pdf*6
|
| January 9 | Course introduction |
 |
 |
|
| January 14 | Threads and concurrency. Reading: Tc2-3. |
|
|
|
| January 16 | Synchronization toolbox. Reading: [Birrell89]. |
|
|
|
| January 21 | Starvation and deadlock, implementing synchronization, data race detection with Eraser. Reading: [Savage97]. Also, read through the lab guide and be sure you understand what is required for the synchronization modules of lab #1. |
|
|
|
| January 23 | Class lost due to snow. | |||
| January 28 | Finish up concurrency (Eraser), and begin OS kernels, processes, and protection. Reading: Tc1, 5.1-5.3, 5.5, 9.6, 10.2.5-10.3.3, 11.3, and read through the lab guide to be sure you understand what is required for the OS kernel module of lab #1. |
|
|
|
| January 30 | Concurrency hour exam, problem set #1 is due. Complete the synchronization elements of lab #1 before the hour exam. | |||
| February 4 | Nachos lab #1 is due. Pipes, Signals, IPC. Reading: Tc10.1-10.6.3, 10.7-10.8. |
|
|
|
| February 6 | Virtual memory. Reading: Tc4.1-4.3, 6.1-6.2, 6.3.7. |
|
|
|
| February 11 | From Multics to Unix. Reading: Tc4.4-4.9, [Daley68], [Richie74]. |
|
|
|
| February 13 | Catchup on virtual memory management | |||
| February 18 | Server structure and events. Reading: SEDA [Welsh01]. |
|
|
|
| February 20 | Nachos lab #2 is due. File systems and NFS. Reading: Tc6.3.1-6.3.7 |
|
|
|
| February 25 | RAID and network storage, Mirroring for disaster recovery. Reading: Tc5.4 (focus on RAID material), 6.3.8, 10.6.3, 10.6.4, [Hitz94], [Patterson02]. |
|
|
|
| February 27 | More file/storage systems. | |||
| March 4 | OS structure: microkernels, extensible kernels, exokernels. Reading: [Engler95] sections 1-4, [Engler97] sections 1-3 and sections 7-10, [Bershad95] sections 1-4. |
|
|
|
| March 6 | More Exokernel. CPU resource management and scheduling. Reading: Tc4.4-4.9, [Jones97]. |
|
|
|
| March 18 | Rialto [Jones97] and Lottery Scheduling | |||
| March 20 | Resource Containers, Read: [Aron99] | |||
| March 25 | Muse, Read: [Chase01] | |||
| March 27 | Facade (guest speaker Wei Jin) | |||
| April 1 | Midterm exam on material through March 7. | |||
| April 3 | No Class | |||
| April 8 | Virtual machines. Reading: [Bugnion97], [Chen01]. | |||
| April 10 | More virtual machines. [Waldspurger02] | |||
| April 15 | OS robustness and evolution. Reading: [Chou01], [Gribble01]. | |||
| April 17 | Metrics. Readings: [Brown00] and [Mogul00]. | |||