Process Synchronization
Process Synchronization
Review Questions
Too Much Pizza
Conflicting Processes
Producer Consumer
Producer
Consumer
Trouble!
Questions
Critical Section
Zero'th Try
First Try: Strict Alternation
Second Try: Flags
Third Try: Peterson's Solution
Multiple-Processes
Multiple Processes
Synchronization Hardware
Synchronization Hardware
Semaphores
Critical Section w/Semaphores
Critical Section w/Semaphores
Semaphore Implementation
Semaphore Implementation
Trouble!
Classical Synchronization Problems
Dining Philosophers
Dining Philosophers
Other Solutions?
Other Solutions
Readers-Writers
Readers-Writers
Readers-Writers
Software Interrupts
Software Interrupts
"Critical Region"
"Critical Region"
Conditional Critical Region
Bounded buffer
Bounded Buffer Producer
Bounded Buffer Consumer
Monitors
Monitor Producer-Consumer
Monitor Producer-Consumer
Monitor Producer-Consumer
Other Synchronization Methods
Ex: Cond. Crit. Region w/Sem
Ex: Wakeup Loop
Ex: Remainder
Trouble?