Concurrency, Mutual Exclusion and Synchronization
Introduction
Topics for discussion
Principles of Concurrency
...Concurrency (contd.)
Interactions among processes
Interactions ...(contd.)
Mutual exclusion problem
Mutual exclusion
Software solution 1
Software solution 2
Dekker’s solution
Features of Dekker’s
Peterson’s algorithm
Hardware Support
Hardware support (contd.)
Test and Set usage
Exchange
Usage of Exchange
Semaphores
wait(S)
signal(S)
Binary semaphore
Semaphores for CS
Producer/Consumer problem
Solution for P/C using Semaphores
P/C: improved solution
P/C problem: Bounded buffer
P/C: Bounded Buffer solution
Semaphores - comments
Monitors
Monitors (contd.)
Monitors - condition variables
Structure of a Monitor
Monitors - working
Monitors - problems?
Message passing
Issues in message passing
...Message passing(contd.)
Reader/Writer problem
Reader/writer: Priority Readers
Summary
Questions
Email: bina@cse.buffalo.edu
Home Page: http://www.cse.buffalo.edu/~bina
Download presentation source