operating-systems concurrency

Definition

Bounded Waiting

Bounded waiting is a fairness requirement for solutions to the critical section problem. There must exist a bound on the number of times other processes may enter their critical sections after a process has requested entry and before that request is granted. This prevents starvation.

Starvation

Risk Without Bounded Waiting

Without this property, a process could wait indefinitely while others continuously enter the critical section. This starvation scenario arises in strict priority schedulers or poorly designed synchronisation algorithms.