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

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

Wed Jan 20 -- What is an operating system? (1.1 - 1.2)

Fri Jan 22 -- Operating system concepts. (1.3)

Mon Jan 25 -- Operating system structure. (1.4)

Wed Jan 27 -- Interprocess communication. (2.1 - 2.2)

Fri Jan 29 -- Interprocess communication and scheduling. (2.4)

Mon Feb 1 -- Memory management. (3.1) [last free drop]

Wed Feb 3 -- Swapping and virtual memory. (3.2 - 3.3)

Fri Feb 5 -- Page replacement. (3.4 - 3.5)

Mon Feb 8 -- Paging versus segmentation. (3.6 - 3.7) [last add]

Wed Feb 10 -- Input/output. (5.1 - 5.2)

Fri Feb 12 -- Disks. (5.3)

Mon Feb 15 -- Clocks and terminals. (5.4 - 5.5)

Wed Feb 17 -- Files and File Implementation. (4.1 - 4.2)

Fri Feb 19 -- Security. (4.3)

Mon Feb 22 -- Protection. (4.4)

Wed Feb 24 -- Protection Theory (read about Deadlocks 6.1 - 6.5)

Fri Feb 26 -- Deadlock. (6.6)

Mon Mar 1 -- Other deadlock issues. (6.7)

Wed Mar 3 -- review (read about UNIX and MS-DOS) (7.1 - 8.5)

Fri Mar 5 -- EXAM in class.

Mon Mar 8 -- Garbage Collection

Wed Mar 10 -- Distributed system concepts. (9.1 - 9.3)

Fri Mar 12 -- Issues in distributee systems. (9.4)

Mar 13-21 -- Spring break!

Mon Mar 22 -- Communication protocols. (10.1)

Wed Mar 24 -- Clients and servers. (10.2)

Fri Mar 26 -- Remote procedure calls. (10.3)

Mon Mar 29 -- Group communication. (10.4)

Wed Mar 31 -- Clock synchronization. (11.1)

Fri Apr 2 -- Distributed mutual exclusion. (11.2)

Mon Apr 5 -- Election algorithms. (11.3) [Last Undergrad Drop]

Wed Apr 7 -- Atomic transactions. (11.4)

Fri Apr 9 -- More transactions, distributed deadlocks. (11.5)

Mon Apr 12 -- Threads. (12.1)

Wed Apr 14 -- Processor pools and personal processors. (12.2)

Fri Apr 16 -- Process scheduling and load balancing. (12.3 - 12.4)

Mon Apr 19 -- Distributed file system design. (13.1)

Wed Apr 21 -- Distributed file system implementation. (13.2 - 13.3)

Fri Apr 23 -- Case study: Amoeba. (14.1 - 14.2)

Mon Apr 26 -- Amoeba resource management. (14.3 - 14.4)

Wed Apr 28 -- Amoeba communication. (14.5 - 14.6)

Fri Apr 30 -- Case study: Mach. (15.1 - 15.2)

Mon May 3 -- Shared segments in distributed systems. (15.3 - 15.4)

Wed May 5 -- Review

Fri May 7 -- Review

Final Exam

Mon May 10, 4:30 PM