22C:116, Lecture Notes and Schedule, Fall 2001

Lectures are at 12:30 Monday, Wednesday and Friday in Room 110 MacLean Hall, Parenthetic notes after entries in the lecture schedule give the corresponding chapter and section numbers in the text.

Mon Aug 27 What is an operating system (1.1)

Wed Aug 29 History of operating systems, the zoo (1.2, 1.3, 1.5)

Fri Aug 31 Hardware, System Calls, System Structure (1.4, 1.5, 1.6)

Mon Sep 3 [Labor Day -- no class]

Wed Sep 5 Alternative System Structures (1.7)

Fri Sep 7 Processes and Threads (2.1, 2.2)

Mon Sep 10 [last free drop] Interprocess communication (2.3, 2.4)

Wed Sep 12 Schedulers (2.5)

Fri Sep 14 Class canceled for memorial service

Mon Sep 17 [last add] Deadlock (3)

Wed Sep 19 [Rosh Hashana II] Memory Management (4.1, 4.2)

Fri Sep 21 Virtual Memory (4.3)

Mon Sep 24 Page Replacement (4.4)

Wed Sep 26 Page Replacement and Design Issues (4.5, 4.6)

Fri Sep 28 Implementation Issues, Segmentation (4.7, 4.8)

Mon Oct 1 Input/Output Hardware and Software (5.1-5.3)

Wed Oct 3 Disks (5.4)

Fri Oct 5 Other I/O (5.5-5-11)

Mon Oct 8 File Systems, a User View (6.1-6.2)

Wed Oct 10 File Systems, Implementation (6.3)

Fri Oct 12 File Systems, Examples (6.4-6.6)

Mon Oct 15 -- Review

Wed Oct 17 -- Midterm Exam

Fri Oct 19 Multimedia File Systems? (7.1-7.3)

Mon Oct 22 Multimedia Scheduling? (7.4-7.10)

Wed Oct 24 Multiprocessor architectures (8.1)

Fri Oct 26 Multiprocessor operating systems (8.1)

Mon Oct 29 Class cancelled

Wed Oct 31 Multicomputers (8.2) (the ISO/OSI protocol hierarchy)

Fri Nov 2 Distributed systems (8.3) (big DEMOS example)

Mon Nov 5 (RPC protocols) [Last Undergrad Drop]

Wed Nov 7

Fri Nov 9

Mon Nov 12

Wed Nov 14 Load balancing

Fri Nov 16 Class deferred because of trip to Washington

Mon Nov 19 [Last Grad Drop] Process migration

Wed Nov 21 [Thanksgiving break -- no class]

Fri Nov 23 [Thanksgiving break -- no class]

Mon Nov 26 Mutual exclusion and the election problem

Wed Nov 28 Spanning trees and tree structured elections

Fri Nov 30 Clock Synchronization

Mon Dec 3 Security and Protection

Wed Dec 5 Protection Theory

Fri Dec 7 Capability Based Addressing

Mon Dec 10 Protection Models for Multicomputers

Wed Dec 12 -- Review

Fri Dec 14 -- Review

Final Exam

Tues Dec 18, 4:30 PM