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

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

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) [last free drop]

Mon Sep 4 Labor Day, no class!

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) [last add]

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)

Mon Sep 25 -- Protection. (4.4)

Wed Sep 27 -- Protection Theory (read about Deadlocks 6.1 - 6.5)

Fri Sep 29 -- Deadlock. (6.6)

Mon Oct 2 -- Other deadlock issues. (6.7)

Wed Oct 4 -- review (read about UNIX and MS-DOS) (7.1 - 8.5)

Fri Oct 6 -- EXAM in class.

Mon Oct 9 Yom Kippur, class cancelled.

Wed Oct 11 -- Garbage Collection

Fri Oct 13 -- Distributed system concepts. (9.1 - 9.3)

Mon Oct 16 -- Issues in distributee systems. (9.4)

Wed Oct 18 -- Communication protocols. (10.1)

Fri Oct 20 -- Clients and servers. (10.2)

Mon Oct 23 -- Remote procedure calls. (10.3)

Wed Oct 25 -- Group communication. (10.4)

Fri Oct 27 -- Clock synchronization. (11.1)

Mon Oct 30 -- Distributed mutual exclusion. (11.2) [last undergrad drop]

Wed Nov 1 -- Election algorithms. (11.3) [Last Undergrad Drop]

Fri Nov 3 -- Atomic transactions. (11.4)

Mon Nov 6 -- More transactions, distributed deadlocks. (11.5)

Wed Nov 8 -- Threads. (12.1)

Fri Nov 10 -- Processor pools and personal processors. (12.2)

Mon Nov 13 -- Process scheduling and load balancing. (12.3 - 12.4) [Last Grad Drop]

Wed Nov 15 -- Distributed file system design. (13.1)

Fri Nov 17 -- Distributed file system implementation. (13.2 - 13.3)

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

Wed Nov 22 [Thanksgiving break]

Fri Nov 24 [Thanksgiving break]

Mon Nov 27 -- Amoeba resource management. (14.3 - 14.4)

Wed Nov 29 -- Amoeba communication. (14.5 - 14.6)

Fri Dec 1 -- Case study: Mach. (15.1 - 15.2)

Mon Dec 4 -- Shared segments in distributed systems. (15.3 - 15.4)

Wed Dec 6 -- Review

Fri Dec 8 -- Review

Final Exam

Mon Dec 11, 7:30 AM [ugh!]