CS 4410: Operating Systems

Important information

Schedule

(See also the summer 2018 lecture notes and the spring 2019 slides)
Topic Date Lecture slides Additional material
HW/OS/App
boundary
7/4 Introduction
7/5 Devices; Architecture; Processes
7/8 Processes and Threads List of Linux system calls
7/9 Scheduling
Synchronization 7/10 Quiz; Synchronization basics
7/11 Spin locks; Semaphores Little Book of Semaphores
7/12 Semaphores; Monitors
7/15 Monitors (HW 1 due) 12 Commandments of synchronization
7/16 Deadlock
7/17 Quiz; 12 Commandments of Synchronization
Memory 7/18 Address translation and paging
7/19 Hierarchical and inverted page tables
7/22 Virtual memory (HW 2 due)
7/23 Page replacement; caching algorithms
7/24 Quiz; More caching algorithms
Filesystems 7/25 Disks and RAID
7/26 Filesystem API and storage
7/29 Free space; review (HW 3 due)
7/30 FS recovery; log-structured FS Rosenblum and Osterhout. The Design and Implementation of a Log-structured Filesystem
Networking 7/31 Network stack; network topology
8/1 End-to-end principle, Ethernet Saltzer, Reed, and Clark. End-to-end Arguments in System Design.
8/2 Internetworking
8/5 TCP (HW 4 due)
8/6 Review; networking demos
8/7 Sockets
8/8 Naming; Secure sockets
Security 8/9 Security overview Schneider. Introduction.
8/12 Authentication and authorization (HW 5 due)
Wrap up 8/13 Review
8/14 Final exam