Synchronization

1/19/99


Click here to start


Table of Contents

Synchronization

Independent vs. Cooperating Processes

A Two Process Example

Programming with MUTUAL EXCLUSION

Our Two Process Example

Atomic Operations

Atomic Test And Set

Where do Atomic Operations Come From?

More Specifically

Requirements of a Critical Section

Higher Level Mechanisms for Building Critical Sections

Foundations for Synchronization

Semaphores

Binary Semaphores

Counting semaphores

Producer/Consumer

Producer/Consumer

Synchronizing on the buffer and the rate

Buffer Pool

Summary

Author: Brian N. Bershad

Email: bershad@cs.washington.edu

Home Page: http://www.cs.washington.edu/homes/bershad/