Distributed Operating Systems & Algorithms

Book excerpt: Distributed Operating Systems and Algorithms integrates into one text both the theory and implementation aspects of distributed operating systems for the first time. This innovative book provides the reader with knowledge of the important algorithms necessary for an in-depth understanding of distributed systems; at the same time it motivates the study of these algorithms by presenting a systems framework for their practical application. The first part of the book is intended for use in an advanced course on operating systems and concentrates on parallel systems, distributed systems, real-time systems, and computer networks. The second part of the text is written for a course on distributed algorithms with a focus on algorithms for asynchronous distributed systems. While each of the two parts is self-contained, extensive cross-referencing allows the reader to emphasize either theory or implementation or to cover both elements of selected topics.Features: Integrates and balances coverage of the advanced aspects of operating systems with the distributed algorithms used by these systems. Includes extensive references to commercial and experimental systems to illustrate the concepts and implementation issues. Provides precise algorithm description and explanation of why these algorithms were developed. Structures the coverage of algorithms around the creation of a framework for implementing a replicated server-a prototype for implementing a fault-tolerant and highly available distributed system. Contains programming projects on such topics as sockets, RPC, threads, and implementation of distributed algorithms using these tools. Includes an extensive annotated bibliography for each chapter, pointing the reader to recent developments. Solutions to selected exercises, templates to programming problems, a simulator for algorithms for distributed synchronization, and teaching tips for selected topics are available to qualified instructors from Addison Wesley. 0201498383B04062001