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 pages
7/19 Hierarchical and inverted page tables
7/22 Virtual Memory (HW 2 due)
7/23 Caching and Page Replacement
7/24 Quiz; Review
Filesystems 7/25 Disks and RAID
7/26 Filesystem basics; FAT
7/29 Tree-structured filesystems (HW 3 due)
7/30 FS consistency; Log-structured FS Rosenblum and Osterhout. The Design and Implementation of a Log-structured Filesystem
Networking 7/31 Quiz; Network stack Saltzer, Reed, and Clark. End-to-end Arguments in System Design.
8/1 Application layer; Sockets
8/2 TCP and UDP
8/5 Ethernet and IP (HW 4 due)
8/6 Routing and the Internet
8/7 Quiz; Catch-up/Review
Security 8/8 Security intro; Authorization Schneider. Introduction.
8/9 Authentication; Cryptography
8/12 Security in networks (HW 5 due)
Wrap up 8/13 Review
8/14 Final exam