More Synchronization

1/26/99

Click here to start

Table of Contents

More Synchronization

Readers/Writers

A Simple Solution

A Better Reader Writer Solution

A Reader/Writer

Synchronization: Monitors

Synchronization with Semaphores

Monitor Facilities

Condition Variables

Basic Monitor Structure

Monitors Have Several Associated Queues

Bounded Buffer Monitor Example

Monitors and Semaphores

Monitors implemented with Semaphores

Two kinds of Monitors

Deadlock. You’re Stuck.

Resource Allocation Graph

Four Conditions for Deadlock

Dealing with Deadlock

Possible Approaches

Why does ordering work?

Deadlock Avoidance

Possible Approaches

Deadlock Detection

Deadlock Detection Algorithm

Deadlock Recovery

Author: Brian Bershad

Email: bershad@cs.washington.edu

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