Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Concept

Semaphore

Technique

A synchronization primitive holding a count of available units of a resource, decremented when a thread acquires one and incremented when it is released, used to limit how many threads may access a resource at once.

Facts
Core Principle
A semaphore is a synchronization device used to control access to a common resource by multiple threads or processes in a concurrent system. 1
Connections

In Field

Invented

Edsger W. Dijkstra invented the semaphore synchronization primitive in 1965 for the THE multiprogramming system.

Sources
1. Semaphore (programming) - Wikipedia
Lead section, opening sentence
Quote, Lead section, opening sentence
In computer science, a semaphore is a synchronization device used to control access to a common resource by multiple threads or processes in a concurrent system.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.