22C:116, Lecture Notes and Schedule, Spring 2002

Lectures are at 11:30 Monday, Wednesday and Friday in Room 103 North Hall, with a Televideo link to Rockwell Collins Education and Training Center in Cedar Rapids. Parenthetic notes after entries in the lecture schedule give the corresponding chapter and section numbers in the text.

Wed Jan 23 What is an operating system (1.1)

Fri Jan 25 History of operating systems, the zoo (1.2, 1.3, 1.5)

Mon Jan 28 Hardware, System Calls, System Structure (1.4, 1.5, 1.6)

Wed Jan 30 Alternative System Structures (1.7)

Fri Feb 1 No class (Conference in Washington)

Mon Feb 4 Processes and Threads (2.1, 2.2)

Wed Feb 6 [last free drop] Interprocess communication (2.3, 2.4)

Fri Feb 8 Schedulers (2.5)

Mon Feb 11 [last add] Deadlock (3)

Wed Feb 13 Memory Management (4.1, 4.2)

Fri Feb 15 Virtual Memory (4.3)

Mon Feb 18 Page Replacement (4.4)

Wed Feb 20 Page Replacement and Design Issues (4.5, 4.6)

Fri Feb 22 Implementation Issues, Segmentation (4.7, 4.8)

Mon Feb 25 Input/Output Hardware and Software (5.1-5.3)

Wed Feb 27 Disks (5.4)

Fri Mar 1 Other I/O (5.5-5-11)

Mon Mar 4 Other I/O issues (material left out of previous lectures)

Wed Mar 6 File Systems, a User View (6.1-6.2)

Fri Mar 8 File Systems, Implementation (6.3)

Mon Mar 11 File Systems, Examples (6.4-6.6)

Wed Mar 13 -- Midterm Exam

Fri Mar 15 Multimedia File Systems? (7.1-7.3)

Mon Mar 25 Multimedia Scheduling? (7.4-7.10)

Wed Mar 27 Multiprocessor architectures (8.1)

Fri Mar 28 [Passover, Day 2; good Friday] Multiprocessor operating systems (8.1)

Mon Apr 1 [?slooF lirpA] NUMA multiprocessor operating systems

Wed Apr 3 [Passover, Day 7] Multicomputers (8.2) (the ISO/OSI protocol hierarchy)

Fri Apr 5 Distributed systems (8.3) (big DEMOS example)

Mon Apr 8 (RPC protocols) [Last Undergrad Drop]

Wed Apr 10 The system as a colleciton of servers

Fri Apr 12 Demos internals and process management

Mon Apr 15 Load balancing

Wed Apr 17 Federal Election Commission Hearing, no class

Fri Apr 19 Fault Tolerant Servers

Mon Apr 22 [Preregistration begins] Distributed Mutual Exclusion

Wed Apr 24 Spanning trees and tree structured elections

Fri Apr 26 Clock synchronization

Mon Apr 29 Security and Protection

Wed May 1 Protection Theory

Fri May 3 Capability Based Addressing

Mon May 6 Protection Models for Multicomputers

Wed May 8

Fri May 10

Final Exam

Mon, May 13, 2:15 PM, 103 NH