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

Lectures are at 9:30 Monday, Wednesday and Friday, Room 103, North Hall, with a video link to the Grant Wood Classroom at the Rockwell 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. Last spring's notes are available.

This schedule is preliminary expect revisions!

Mon Aug 21 -- What is an operating system? (1.1 - 1.2)

Wed Aug 23 -- Operating system concepts. (1.3)

Fri Aug 25 -- Operating system structure. (1.4)

Mon Aug 28 -- Interprocess communication. (2.1 - 2.2)

Wed Aug 30 -- Interprocess communication and scheduling. (2.4)

Fri Sep .1 -- Memory management. (3.1)

Mon Sep .4 -- Holiday (Labor Day)

Wed Sep .6 -- Swapping and virtual memory. (3.2 - 3.3)

Fri Sep .8 -- Page replacement. (3.4 - 3.5)

Mon Sep 11 -- Paging versus segmentation. (3.6 - 3.7)

Wed Sep 13 -- Input/output. (5.1 - 5.2)

Fri Sep 15 -- Disks. (5.3)

Mon Sep 18 -- Clocks and terminals. (5.4 - 5.5)

Wed Sep 20 -- Files and File Implementation. (4.1 - 4.2)

Fri Sep 22 -- Security. (4.3)

No class (Rosh Hoshana)

Wed Sep 27 -- Protection. (4.4)

Fri Sep 29 -- Protection Theory (read about Deadlocks 6.1 - 6.3)

Mon Oct .2 -- Deadlock detection and prevention. (6.4 - 6.5)

No class (Yom Kippur)

Fri Oct .6 -- Other deadlock issues. (6.7)

Mon Oct .9 -- Garbage Collection (read about UNIX) (7.1 - 7.5)

Wed Oct 11 -- review (read about MS-DOS) (8.1 - 8.5)

Fri Oct 13 -- EXAM in class.

Mon Oct 16 -- Distributed system concepts. (9.1 - 9.3)

Wed Oct 18 -- Issues in distributee systems. (9.4)

Fri Oct 20 -- Communication protocols. (10.1)

Mon Oct 23 -- Clients and servers. (10.2)

Wed Oct 25 -- Remote procedure calls. (10.3)

Fri Oct 27 -- Group communication. (10.4)

Mon Oct 30 -- Clock synchronization. (11.1)

Wed Nov .1 -- Distributed mutual exclusion. (11.2)

Fri Nov .3 -- Election algorithms. (11.3)

Mon Nov .6 -- Atomic transactions. (11.4)

Wed Nov .8 -- More transactions and distributed deadlocks. (11.5)

Fri Nov 10 -- Threads. (12.1)

Mon Nov 13 -- Processor pools and personal processors. (12.2)

Wed Nov 15 -- Process scheduling and load balancing. (12.3 - 12.4)

Fri Nov 17 -- Distributed file system design. (13.1)

Mon Nov 20 -- Distributed file system implementation. (13.2 - 13.3)

Wed Nov 22 -- Holiday (Thanksgiving)

Fri Nov 24 -- Holiday (Thanksgiving)

Mon Nov 27 -- Case study: Amoeba. (14.1 - 14.2)

Wed Nov 29 -- Amoeba resource management. (14.3 - 14.4)

Fri Dec .1 -- Amoeba communication. (14.5 - 14.6)

Mon Dec .4 -- Case study: Mach. (15.1 - 15.2)

Wed Dec .6 -- Mach resource management. (15.3 - 15.4)

Fri Dec .8 -- Review

Final Exam

Tue Dec 12, 2:15 PM