Skip to Main Content
Operating Systems: Concurrent and Distributed Software Design
book

Operating Systems: Concurrent and Distributed Software Design

by Jean Bacon, Tim Harris
March 2003
Intermediate to advanced content levelIntermediate to advanced
912 pages
27h 17m
English
Pearson Business
Content preview from Operating Systems: Concurrent and Distributed Software Design

23.5. Distributed, N-process mutual exclusion

Consider n processes executing on n processors with no shared memory. A problem discussed in the literature is to devise an algorithm to implement a critical region within each process. As discussed in Chapters 7 and 16 any such algorithm must take into account the possibility of independent failures of the components of distributed systems, the absence of global time and the delay involved in communications between components.

In order to explore the characteristics of applications for which a distributed mutual exclusion protocol may be appropriate we shall start from an example of a centralized data object with distributed processing.

Assume that n processes are cooperating to process data in a ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Principles of Concurrent and Distributed Programming, Second Edition

Principles of Concurrent and Distributed Programming, Second Edition

M. Ben-Ari
Operating Systems in Depth

Operating Systems in Depth

Thomas W. Doeppner

Publisher Resources

ISBN: 0321117891Purchase book