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

Lectures are at 9:30 Monday, Wednesday and Friday, Room 214 MLH Parenthetic notes after entries in the lecture schedule give the corresponding chapter and section numbers in the text. Notes from the fall of '95 are also available.

This schedule is preliminary expect revisions!

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

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

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

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

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

Mon Feb .3 -- Memory management. (3.1) [last free drop/add]

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

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

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

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

Fri Feb 14 -- Disks. (5.3)

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

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

Fri Feb 21 -- Security. (4.3) [last withdrawal]

Mon Feb 24 -- Protection. (4.4)

Wed Feb 26 -- Protection Theory (read about Deadlocks 6.1 - 6.3)

Fri Feb 28 -- Deadlock detection and prevention. (6.4 - 6.5)

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

Wed Mar .5 -- Garbage Collection (read about UNIX) (7.1 - 7.5)

Fri Mar .7 -- review (read about MS-DOS) (8.1 - 8.5)

Mon Mar 10 -- EXAM in class.

Wed Mar 12 -- Distributed system concepts. (9.1 - 9.3) [Midterm Day]

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

Mon Mar 17 -- Communication protocols. (10.1)

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

Fri Mar 21 -- Remote procedure calls. (10.3) [Deadline for Spring MS and PhD plans]

Spring Break

Mon Mar 31 -- Group communication. (10.4)

Wed Apr .2 -- Clock synchronization. (11.1)

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

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

Wed Apr .9 -- Atomic transactions. (11.4)

Fri Apr 11 -- More transactions and distributed deadlocks. (11.5)

Mon Apr 14 -- Threads. (12.1)

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

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

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

Wed Apr 23 -- Distributed file system implementation. (13.2 - 13.3) [Happy Passover]

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

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

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

Fri May .2 -- Case study: Mach. (15.1 - 15.2)

Mon May .5 -- Mach resource management. (15.3 - 15.4)

Wed May .7 -- Review

Wed May .9 -- Review

Final Exam

Thu May 15 9:45 AM.