PROCESS SYNCHRONIZATION

PROCESS SYNCHRONIZATION

1. Background

   • Producer-Consumer
   • Race Condiiton

2. Peterson's Solution

   • LOAD and STORE
   • turn and flag[i] variable

3. Critical-Section Problem

   • Mutual Exclusion
   • Bounded Waiting
   • Progress

4. Synchronization Hardware

   • Uniprocess
   • Modern
     • get and set instruction
     • Swap instruction

5. Semiphores

   • General Synchronization

6. Classic Problems

7. Monitors

8. Synchronization Examples

9. Atomic Transaction