operating-systems concurrency

Definition

Bounded Waiting

Bounded waiting is a fairness requirement for solutions to the critical section problem. It states that there must exist a bound (limit) on the number of times other processes are allowed to enter their critical sections after a process has made a request to enter its own critical section and before that request is granted.

This property prevents starvation, ensuring that every process that wants to access a shared resource will eventually be allowed to do so.

Significance

Without bounded waiting, a process could suffer from starvation, where it is theoretically able to run but is never given the resource because other processes are continuously preferred (e.g., due to a strict priority scheduler).