Semaphores

CVS

Concurrency Objectives

Mutual Exclusion

Ordering

• Solved with condition variables or semaphores

Condition Variables

• signal: wakes a single waiting thread

Operations

• wait

Locks from Semaphores

• initialize integer value in structure to 1
• acquire lock: do a wait on semaphore