Architectures of Distributed Systems:
System Architecture Types, Distributed Operating Systems, Issues in Distributed Operating Systems, Communication Primitives.
Theoretical Foundations:
Inherent Limitations of a Distributed System, Lamport’s Logical Clocks, Vector Clocks, Causal Ordering of Messages, Termination Detection.
Distributed Mutual Exclusion:
The Classification of Mutual Exclusion Algorithms,
Non-Token – Based Algorithms:
Lamport’s Algorithm, The Ricart-Agrawala Algorithm, Maekawa’s Algorithm,
Token-Based Algorithms:
Suzuki-Kasami’s Broadcast Algorithm, Singhal’s Heurisric Algorithm, Raymond’s Heuristic Algorithm.
Distributed Deadlock Detection:
Preliminaries, Deadlock Handling Strategies in Distributed Systems, Issues in Deadlock Detection and Resolution, Control Organizations for Distributed Deadlock Detection, Centralized- Deadlock – Detection Algorithms, Distributed Deadlock Detection Algorithms, Hierarchical Deadlock Detection Algorithms
Multiprocessor System Architectures:
Introduction, Motivation for multiprocessor Systems, Basic Multiprocessor System Architectures
Multi Processor Operating Systems:
Introduction, Structures of Multiprocessor Operating Systems, Operating Design Issues, Threads, Process Synchronization, Processor Scheduling.
Distributed File Systems:
Architecture, Mechanisms for Building Distributed File Systems, Design Issues
Distributed Scheduling:
Issues in Load Distributing, Components of a Load Distributed Algorithm, Stability, Load Distributing Algorithms, Requirements for Load Distributing, Task Migration, Issues in task Migration
Distributed Shared Memory:
Architecture and Motivation, Algorithms for Implementing DSM, Memory Coherence, Coherence Protocols, Design Issues
TEXT BOOK:
1. Advanced Concepts in Operating Systems, Mukesh Singhal, Niranjan G. Shivaratri, Tata McGraw-Hill Edition 2001
REFERENCES:
1. Distributed Systems: Andrew S. Tanenbaum, Maarten Van Steen, Pearson Prentice Hall, Edition – 2, 2007
Course Outcomes
1. Understand the design approaches of advanced operating systems
2. Analyze the design issues of distributed operating systems.
3. Evaluate design issues of multi processor operating systems.
4. Identify the requirements Distributed File System and Distributed Shared Memory.
5. Formulate the solutions to schedule the real time applications.