Fall 2007. Distributed/Multiprocessor Operating Systems.

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....

Class 1: Aug 21

Introduction
UMA machines
Cache coherency
Class Notes (need JNT viewer to see the file, download from Microsoft)
Class Audio

Class 2: Aug 23

Classification of multiprocessors
Use of multiprocessors
Issues in concurrency and pre-emption
Class Notes
Class Audio

Class 3: Aug 28

Race Conditions
Multiprocessor Kernels
Locking in multiprocessors
Class Notes
Class Audio

Class 4: Aug 30

Classification of multiprocessors
Use of multiprocessors
Issues in concurrency and pre-emption
Class Notes
Class Audio

Class 5: Sept 4

Lock usage in kernels
Lock usage in applications
Synchronization, bounded buffer, readers-writers
Processes and Threads
[no class notes]
Class Audio

Class 6: Sept 6

Coroutines
User Level threads
Locking
Class Notes
Class Audio

Class 7: Sept 11

Threads and Preemption
Processes
thread creation and control
Class Notes
Class Audio

Class 8: Sept 13

Barrier Synchronization
Processes, threads and programming threads
Unix IPC and interfacing
Class Notes
Class Audio

Class 9: Sept 18

Multiprocessor scheduling
Co scheduling strategies
Hand off and Affinity scheduling
Class Notes
Class Audio

Class 10: Sept 20

Parallel Processing
PVM
MPI
Open MP
Linda
Class Notes
Class Audio

Class 11: Sept 25

Google File System [slides]
Bigtable [slides]

Class 12: Sept 27

NUMA systems
NORMA systems
Cluster Computing
Distributed Operating Systems
Workstation and Server models
Class Notes
Class Audio

Class 13: Oct 2

Issues in Distributed Systems
History and Unification
Centralization vs. Distributed
Network File Systems
Class Notes
Class Audio

Class 14: Oct 4

Network File Systems - contd.
Distributed File Systems
Andrew file system
Communication via send receive
Class Notes
Class Audio

Class 15: Oct 9

Semantics of send receive
Simple client server programs
dynamic port creation and reply ports
Class Notes
Class Audio

Class XX: Oct 11 --- MID TERM EXAM

Class 16: Oct 16

Nameserver
Port management
Server structure
TCP and UDP
Stateful and stateless
Multithreading (intro)
Class Notes
Class Audio

Class 17: Oct 18

Multithreading servers
Dynamic multithreading and data exchange
Static multithreading
Recursion
Class Notes
Class Audio

Class 18: Oct 23

Cookies and recursion and client upcalls
Implementing ports (single machine)
Class Notes
Class Audio

Class 19: Oct 25

Implementing ports (single machine)
Distribute Port implementations
Net-message-server
Class Notes
Class Audio

Class 20: Oct 30

Microkernels [slides]

Class 21: Nov 1

Locking and lock service
Exclusive locks
Deadlocks
Intro to shared locking
Class Notes
Class Audio

Class 22: Nov 6

Shared and exclusive locks
Upgrades and downgrades
Deadlocks and starvation
Class Notes
Class Audio

Class 23: Nov 8

RPC systems
IDL compilers
Client and server stubs
Issues with RPC
Class Notes
Class Audio

Class 24: Nov 13

DSM systems
DSM-client and server
DSM - page based, coherence
Page shuttling, locking
Class Notes
No Audio

Class 25: Nov 15

Muddy Children Problem
Levels of knowledge
Coordinated attack, impossibility of consensus
Two Phase Commit
Class Notes
Class Audio

Class 26: Nov 20

Time
Event ordering
Clock algorithm and properties
Class Notes
Class Audio

Thanksgiving break

Class 27: Nov 27

Lamport distributed mutual exclusion
Maekawa algorithm
Distributed Snapshots
Class Notes

Class 28: Nov 29

Distributed Snapshots
Class Notes

Class 29: Dec 4

Final exams are on Tuesday December 11 4:40pm-6:30pm in BYAC 110