Fall 2006. Distributed/Multiprocessor Operating Systems.
(taught as online in 2007)

Class synopsis
- just a brief outline of topics covered in class

Disclaimer:

This is a set of notes, that summarizes the class coverage of material. By no means is this comprehensive or is a substitute for class notes and attendance. Also, updating of this page is not guaranteed to be frequent.

 This page will be updated as class progresses....

ONLINE STUDENTS: Ignore any dates spoken in the recorded class.

Class 1: Aug 21

• Class overview, administrivia, introductory remarks
• Multiprocessor classification (UMA, NUMA and NORMA)
• Scribblings (to view this file, download MS Journal Viewer from Microsoft)

Class 2: Aug 23

• Cache coherence
• Multiprocessor types and applications
• Kernel reentrancy and race conditions
• Scribblings

Class 3: Aug 28

• Concurrency and locking
• Use of locking, mutual exclusion and synchronization
• How to lock?
• Test and Set
• Scribblings

Class 4: Aug 30

• Implementation of locking
• Mutex and Spin locks
• Preemptible Kernels
• Scribblings

Class 5: Sept 6

• Preemptible Kernels
• User Kernel Threads
• Coroutines
• Scribblings

Class 6: Sept 11

• Coroutines
• User lever threads - implementing non-preemptive version
• Yield and lock routines
• Class notes

Class 7: Sept 13

• Preemption in threads packages
• Fork-Join
• Par and parfor
• barrier Synchronization
• Class notes

Class 8: Sept 18

• Unix IPC, System V IPC
• Scheduling the UMA machine
• Class notes
• Audio

Class 9: Sept 20

• Coscheduling strategies
• Programming for UMA
• Class notes

Class 10: Sept 25

• PVM
• MPI
• OpenMP
• Linda
• NUMA machine Architecture
• Class notes

Class 11: Sept 27

• Hyper threading, dual core
• NORMA systems
• Distributed Operating Systems - Introduction
• Distributed Systems.....
  • Autonomy and collaboration
  • efficiency, reliability
• Class notes

Class 12: Oct 2

• Efficiency, Performance, Cost
• Reliability, Flexibility, Growth, Scalability and structure of applications
• Distributed Applications
• Information Sharing
• Logical and Physical Distribution
• Transparency (access, location, replication, failure)
• Message/Object/Shared memory system models
• Class notes
• Audio

Class 13: Oct 4

• Evolution of Distributed Systems
• File Systems and Sun NFS
• Unix file system
• Network File System
• Class notes

Class 14: Oct 9

• Andrew File System
• Designing a message system (send/receive semantics)
• Class notes

Class 15: Oct 11

• Message Passing and Ports
• Servers, Name servers
• Class notes

Class 16: Oct 16

• Review Class
• Class notes

Class 17: Oct 23

• Client Server Structures
• Stateful and Stateless Service
• Multithreading Servers
• Class notes

Class 18: Oct 25

• Multithreading
• Recursion
• Cookies
• Implementing Ports (single machine)
• Class notes

Class 19: Oct 30

• Microkernels
• Global naming
• Global messaging
• NetMsgServer
• Class notes

Class 20: Nov 1

• Lock server, exclusive mode
• Class notes

Class 21: Nov 6

• Lock Server, shared locks
• Lock Server, upgrades
• Deadlocks
• Class notes

Class 22: Nov 8

• RPC
• IDL
• Server client stubs and binding
• Class notes

Class 23: Nov 13

• DSM systems
• Class notes

Class 24: Nov 15

• DSM performance
• Release consistent DSM
• Class notes

Class 25: Nov 20

• Muddy Children Problem
• Levels of Knowledge
• Consensus
• Two phase commit
• Class notes

Class 26: Nov 22

• Time in distributed systems
• Lamport clocks
• Class notes

Class 27: Nov 27

• Distributed Mutual Exclusion
• Distributed Snapshots
• Class notes

Class 28: Nov 29

• Distributed Snapshots
• Class notes

Class 29: Dec 4 -- LAST CLASS

• review class

Final exam -- as per date posted in the exam dates link.......as scheduled by you and your proctor.