Solution to Critical Section Problem

• Requirements
  • Mutual Exclusion
  • Progress
  • Bounded Wait
• We can make no assumptions on
  • Processor speed
  • Relative speeds of processes
  • Time to execute any critical/remainder section
  • Time to execute any entry/exit code

Mutual Exclusion

• Statement of obvious
  • If a process is in critical section at some point in time, no other process should be permitted to enter its critical section.
• This is clearly the most basic requirement for the solution.