cs6/73201
Advanced Operating Systems

Mailing list: how to subscribe, archive

Lecture notes

1. Introduction
2. Classification of distributed systems, design aspects of distributed systems
3. Networks for distributed systems
4. Network communication
5. Communcation models
6. Remote procedure calls
7. Threads
8. Nachos
9. Distributed shared memory
10. Introduction to Parallel and Distributed Computing
11. Managing clocks in distributed systems
12. Logical clocks: Lamport's and vector clocks
13. Distributed mutual exclusion - permission based algorithms
14. Distributed mutual exclusion - token based algorithms; Election algorithms
15. Deadlocks
16. Deadlocks 2
17. Atomic transactions
18. Load distribution
19. Process migration
20. Distributed file systems
21. DFS examples: Sun's NFS, Andrew FS
22. Security
23. Security system implementations: Keberos, Secure Shell
24. Clusters
25. High availability clusters
26. Self-Stabilizing algorithms

Homeworks

1. Homework 1 (due 10/1/99)
2. Homework 2 (due 10/25/99)
3. Homework 3 (due 12/10/99)

Projects

1. assignment
2. assignment, download

Nachos-related links

• "The Nachos System" by Tom Anderson
• "A Road Map Through Nachos" by Thomas Narten, Duke Univ
• "Salsa -- An Operating Systems Tutorial", Archna Kalra, UMass Amherst
• "Reading Nachos Source Code", Michael O'Donnell, University of Chicago
• Nachos Home Page, UC Berkeley
• C++ tutorials: one, two, three
• "Debugging with GDB", Stallman & Pesch
• Basic GDB commands by Susan Horwitz, University of Wisconsin-Madison