Lecture 21: Review

The materials before the midterm will be included in the final exam

Everything in the lecture notes is important.

Chapter 9: Distributed File Systems

• Reading list: 9.1, 9.2, 9.3, 9.4
• terminology, architecture, mechanisms, and design issues
• name service and cache management (problems and solutions)

Chapter 10: Distributed Shared Memory

• Reading list: 10.1, 10.2, 10.3, 10.4, 10.5 (10.5.1), 10.6
• terminology, architecture, design issues, algorithms
• 4 Algorithms for implementing DSM
• Memory coherence problem and protocols

Chapter 12: Failure Recovery and Fault Tolerance

• Reading list: 12.1, 12.2, 12.3, 12.4, 12.5, 12.6, 12.7, 12.8, 12.9
• terminology, failure classification, backwared/forward recovery, state based/operation based recovery, recovery is distributed system: orphan messages, lost messages, consistent set of checkpoints.
• Methods for taking consistent checkpoints (simple method, 2-phase synchronous checkpointing/recovery methods, asynchronous method).

Chapter 13: Fault Tolerance

• Reading list: 13.1, 13.2, 130.3., 13.4, 13.5, 13.6, 13.8, 13.9
• 2-phase commit
• 3-phase commit
• voting protocol

Chapter 14: Security and Protection

• Reading list: 14.1, 14.2, 14.3, 14.4
• terminology
• Access Matrix Model
• Implementation of access matrix