Sign inSign in
ConceptSystems & CS

Semaphore

Semaphores are synchronization primitives that control access to shared resources between tasks by maintaining an internal counter.
as Danilo Erazo defines itRE//verse ConferenceThe wording closest to all 5 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

5

Each in their own terms, from the easiest level.

  • Google for Developers

    Google Research & TechTalks · Introductory

    A flag primitive with set and reset (lock and unlock) operations used to guard shared resources.
    • 24:48Cluster Computing and MapReduce: Introduction
  • Barbara Liskov

    MIT · Undergraduate

    A synchronization mechanism used in hardware and software to control access to a common resource.
    • 2:21The Power of Abstraction (ACM A.M. Turing Award Lecture)
  • Frans Kaashoek

    MIT · Undergraduate

    A synchronization object with two methods, P and V, used to manage access to shared resources.
  • Sergey Levine

    UC Berkeley · Graduate

    A synchronization primitive with an integer value used to control access to a common resource by multiple tasks

Lectures that assume it

1

Connections

13

The lectures that define it or assume it, and the concepts next to it.

5 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.