CS4410/4411: Operating Systems

Fall 2011, Prof. Sirer

Course Schedule

Date Topic Reading
Thu Aug 25
Introduction (PDF): Introduces the course and its contents; Discusses the history of OSs.No reading
Tue Aug 30
Thu Sep 01
Architectural Support for Operating Systems (PDF): Interrupts and Traps; I/O and device drivers; OS Protection; OS Structure; Booting.Ch. 1 & 2
Tue Sep 06
Thu Sep 08
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 13
CPU Scheduling (PDF): How does the OS decide which user processes/threads to schedule?Ch. 5
Thu Sep 15
Tue Sep 20
Thu Sep 22
Tue Sep 27
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 29
Tue Oct 04
Deadlocks (PDF): How to prevent synchronized threads from mutually blocking each other.Ch. 7
Thu Oct 06
Memory Management (PDF): Memory organization. Paging. Segmentation. Page Tables. TLB Management.Ch. 8
Tue Oct 11
Fall Break
Thu Oct 13
Tue Oct 18
Thu Oct 20
Virtual Memory (PDF)Ch. 9
Tue Oct 25
Thu Oct 27
Tue Nov 01
Thu Nov 03
Tue Nov 08
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.

Thu Nov 10
Disks and RAID (PDF): Disk Organization. Disk Interface. RAID.Ch. 12
Tue Nov 15
Thu Nov 17
Tue Nov 22
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 24
Thanksgiving
Tue Nov 29
Security (PDF): Basics of authentication, authorization and privacy management in operating systems.Ch. 14 & 15
Thu Dec 01
Advanced Operating Systems

© 2011, Cornell University