Monitors and Semaphores

2/15/00


Click here to start


Table of Contents

Monitors and Semaphores

Annotated Condition Variable Example

The Roots of Condition Variables: Monitors

Hoare Semantics

Mesa Semantics

From Monitors to Mx/Cv Pairs

Mutual Exclusion in Java

Wait/Notify in Java

Semaphores

Semaphores as Mutexes

Ping-Pong with Semaphores

Ping-Pong with One Semaphore?

Ping-Pong with One Semaphore?

Another Example With Dual Semaphores

Basic Barrier

How About This? (#1)

How About This? (#2)

How About This? (#3)

How About This? (#4)

Basic Producer/Consumer

A Bounded Resource

A Bounded Resource with a Counting Semaphore

Spin-Yield: Just Say No

Author: Jeff Chase

Home Page: http://www.cs.duke.edu/~chase/cps110/slides