UNIT - I 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. (Chapter - 1) UNIT - II 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. (Chapter - 2) UNIT - III 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 (Chapter - 3) UNIT - IV Multiprocessor System Architectures : Introduction, Motivation for multiprocessor Systems, Basic Multiprocessor System Architectures MultiProcessor 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 (Chapter - 4) UNIT - V 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 (Chapter - 5)
