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

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

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

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

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

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

Fri Jan 27 -- Ice Storm. (2.3)

Mon Jan 30 -- Interprocess communication and scheduling. (2.4)

Wed Feb .1 -- Memory management. (3.1)

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

Mon Feb .6 -- Page replacement. (3.4 - 3.5)

Wed Feb .8 -- Paging versus segmentation. (3.6 - 3.7)

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

Mon Feb 13 -- Disks. (5.3)

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

Fri Feb 17 -- Files and virtual devices. (4.1)

Mon Feb 20 -- Implementing files. (4.2)

Wed Feb 22 -- Security. (4.3)

Fri Feb 24 -- Protection. (4.4)

Mon Feb 27 -- Protection Theory (read about Deadlocks 6.1 - 6.3)

Wed Mar .1 -- Deadlock detection and prevention. (6.4 - 6.5)

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

Mon Mar .6 -- Garbage Collection (read about UNIX) (7.1 - 7.5)

Wed Mar .8 -- review (read about MS-DOS) (8.1 - 8.5)

Fri Mar 10 -- EXAM in class.

Mon Mar 13 -- Distributed system concepts. (9.1 - 9.3)

Wed Mar 15 -- Issues in distributee systems. (9.4)

Fri Mar 17 -- Communication protocols. (10.1)

Spring Break

Mon Mar 27 -- Clients and servers. (10.2)

Wed Mar 29 -- Remote procedure calls. (10.3)

Fri Mar 31 -- Group communication. (10.4)

Mon Apr .3 -- Clock synchronization. (11.1)

Wed Apr .5 -- Distributed mutual exclusion. (11.2)

Fri Apr .7 -- Election algorithms. (11.3)

Mon Apr 10 -- Atomic transactions. (11.4)

Wed Apr 12 -- More transactions and distributed deadlocks. (11.5)

Fri Apr 14 -- Threads. (12.1)

Mon Apr 17 -- Processor pools and personal processors. (12.2)

Wed Apr 19 -- Process scheduling and load balancing. (12.3 - 12.4)

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

Mon Apr 24 -- Distributed file system implementation. (13.2 - 13.3)

Wed Apr 26 -- Case study: Amoeba. (14.1 - 14.2)

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

Mon May .1 -- Amoeba communication. (14.5 - 14.6)

Wed May 3 -- Case study: Mach. (15.1 - 15.2)

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

Final Exam

Tue May 9, 4:30 PM