#OS#Bounded Waiting

Question

Is Bounded waiting condition can violate when there are only 2 Processes ??

Plz justify ur ans With reference or PsudoCode. Thanks

Comments

Here we are talking about access to Critical Section. Isn't it possible that  $P_{2}$ executes in its non-critical section during this time?

---

Yes I realized .

Thanks @mcjoshi

@ManojK

---

Thanks a ton for Ur informative Link. _/\_

@ManojK

Answer 1

Yes; Bounded Waiting Can be violated with 2 processes.

#Psudocode

/* i is this process; j is the other process */

while (true)

{

   while (turn != i); /* spin until it’s my turn */      <<< critical section >>>

   turn = j;

<<< code outside critical section >>>

}

Here Only Process i Get acess to CS repetadely but process j never gets CS (though it may get CPU time).

So No bounded Waiting for Process j.