Process Synchronization

Process Synchronization

1. Background

   • Producer
   • Consumer
   • Race Condition

2. The Critical Section Problem

   • Mutual Exclusion
   • Progress
   • Bounded Waiting
     • Non-zero speed
     • N speed

3. Peterson´s Solution

   • Two Process solution
     • Turn
     • Flag
     • Algorithm Process
   • Load
   • Store

4. Synchronization Hardware

   • Uniprocessors
   • Modern Machines

5. Semaphores

   • No require busy waiting
   • Integer Variables
   • tandart Operations
     • acquire
     • released
   • counting
   • Binary
   • Deadlock
   • Starvation

6. Classic Problems of Syncronization

   • Bounded-Buffer
     • Mutex
     • Full
     • Empty
   • Readers and Writers
   • Dining-Philosophers

7. Monitors

8. Atomic Transactions

   • System Model
   • Log-based Recovery
   • Checkpoints
   • Concurrent Atomic Transactions