Operating System Design, 2nd Edition

Chapter Contents

• 7.1 Introduction
• 7.2 The Need for Synchronization
• 7.3 A Conceptual View of Counting Semaphores
• 7.4 Avoidance of Busy Waiting
• 7.5 Semaphore Policy And Process Selection
• 7.6 The Waiting State
• 7.7 Semaphore Data Structures
• 7.8 The Wait System Call
• 7.9 The Signal System Call
• 7.10 Static And Dynamic Semaphore Allocation
• 7.11 Example Implementation of Dynamic Semaphores
• 7.12 Semaphore Deletion
• 7.13 Semaphore Reset
• 7.14 Coordination Across Parallel Processors (Multicore)
• 7.15 Perspective
• 7.16 Summary

7 Coordination Of Concurrent Processes

The future belongs to him who knows how to wait.

— Russian Proverb

7.1 Introduction

Previous chapters introduce pieces of a process manager, including scheduling, context switching, and functions ...