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

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

This schedule is subject to change

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

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

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

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

Wed Sep 02 -- Interprocess communication and scheduling. (2.4)

Fri Sep 04 -- Memory management. (3.1) [last free drop/add]

Mon Sep 07 [Labor Day holiday]

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

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

Mon Sep 14 -- Paging versus segmentation. (3.6 - 3.7) [last add]

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

Fri Sep 18 -- Disks. (5.3)

Mon Sep 21 [Rosh Hashannah, class cancelled]

Wed Sep 23 -- Clocks and terminals. (5.4 - 5.5)

Fri Sep 25 -- Files and File Implementation. (4.1 - 4.2)

Mon Sep 28 -- Security. (4.3)

Wed Sep 30 [Yom Kippur, class cancelled]

Fri Oct 02 -- Protection. (4.4)

Mon Oct 05 -- Protection Theory (read about Deadlocks 6.1 - 6.5)

Wed Oct 07 -- Deadlock. (6.6)

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

Mon Oct 12 -- review (read about UNIX and MS-DOS) (7.1 - 8.5)

Wed Oct 14 -- EXAM in class.

Fri Oct 16 -- Garbage Collection

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

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

Fri Oct 23 -- Communication protocols. (10.1)

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

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

Fri Oct 30 -- Group communication. (10.4)

Mon Nov 02 -- Clock synchronization. (11.1) [Last Undergrad Drop]

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

Fri Nov 06 -- Election algorithms. (11.3)

Mon Nov 09 -- Atomic transactions. (11.4)

Wed Nov 11 -- More transactions, distributed deadlocks. (11.5)

Fri Nov 13 -- Threads. (12.1)

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

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

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

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

Wed Nov 25 [Thanksgiving holiday]

Fri Nov 27 [Thanksgiving holiday]

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

Wed Dec 02 -- Amoeba resource management. (14.3 - 14.4)

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

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

Wed Dec 09 -- Shared segments in distributed systems. (15.3 - 15.4)

Fri Dec 11 -- Review

Final Exam

Thurs Dec 17, 7:00 PM