Synchronization Handouts

Introduction

• Bounded Buffer Problem Without Synchronization
• Improper Nesting Example
• Classical Synchronization Problems

Software

• Analyzing Critical Section Solutions
• Bakery Algorithm
• Test and Set Solution

Semaphores

• Producer Consumer Problem
• First Readers Writers Problem

Monitors

• Producer Consumer Problem
• First Readers Writers Problem
• Monitors and Priority Waits
• Monitors and Semaphores

Event Counters and Sequencers

• Producer Consumer Problem

IPC

• Producer Consumer Problem

Discussion Section

• Analysis of a Solution to a Synchronization Problem