CS4410/4411: Operating Systems

Fall 2010, Prof. Sirer

Course Schedule

Date Topic Reading
Thu Aug 26
Introduction (PDF): Introduces the course and its contents; Discusses the history of OSs.No reading
Tue Aug 31
Thu Sep 02
Architectural Support for Operating Systems (PDF): Interrupts and Traps; I/O and device drivers; OS Protection; OS Structure; Booting.Ch. 1 & 2
Tue Sep 07
Thu Sep 09
Processes and Threads (PDF): What is a process? What is a thread? How are they created and destroyed? How are processes and threads implemented?Ch. 3 & 4
Tue Sep 14
CPU Scheduling (PDF): How does the OS decide which user processes/threads to schedule?Ch. 5
Thu Sep 16
Tue Sep 21
Thu Sep 23
Tue Sep 28
Synchronization (PDF): How do threads share the same memory without stepping on each others toes? How do threads coordinate their execution? Locks, spinlocks, semaphores, monitors and condition variables.Ch. 6
Thu Sep 30
Tue Oct 05
Deadlocks (PDF): How to prevent synchronized threads from mutually blocking each other.Ch. 7
Thu Oct 07
Memory Management (PDF): Memory organization. Paging. Segmentation. Page Tables. TLB Management.Ch. 8
Tue Oct 12
Fall Break
Thu Oct 14
Tue Oct 19
Thu Oct 21
Virtual Memory (PDF)Ch. 9
Tue Oct 26
Thu Oct 28
Tue Nov 02
Thu Nov 04
Tue Nov 09
Thu Nov 11
Networking (PDF): Network organization. Ethernet. ARP. DHCP. DNS. IP. TCP. BGP. Routing overview.

Ch. 16

Saltzer, Reed and Clark, End-to-End Arguments in System Design.

Tue Nov 16
Disks and RAID (PDF): Disk Organization. Disk Interface. RAID.Ch. 12
Thu Nov 18
Tue Nov 23
File Systems (PDF): How are filesystems implemented, what are the performance implications for various designs? Persistence, Consistency, FAT, Unix File System, Log structured filesystems.Ch. 10 & 11

Rosenblum and Ousterhout. The Design and Implementation of a Log-Structured File System.
Thu Nov 25
Thanksgiving
Tue Nov 30
Security (PDF): Basics of authentication, authorization and privacy management in operating systems.Ch. 14 & 15
Thu Dec 02
Advanced Operating Systems

© 2010, Cornell University