process synchronization

Question

DOES STRICT ALTERNATION APPROACH SATISFY BOUNDED WAITING CONDITION??

INT TURN;(RANDOMLY ASSIGNED)

---P1----     

WHILE(TURN !=0);

CRITICAL SECTION...

TURN=1;

---P2---

WHILE(TURN!=1);

CRITICAL SECTION

TURN=0;

PS: Though this methods has strict alternation but if the process which has its turn to enter CS, doesnt want to enter the critical section , it will never ever give a chance to another process to enter CS, hence progress violated. But what about bounded wait condition ?? It also fails right??

Comments

Progress and Bounded Waiting are independent of each other.

 

Answer 1

Bound and waiting is independent of progress. Strict alteration definitely satisfy the bound and waiting and even the bound and waiting will be 1.

Comments

For all your needs
http://www.csl.mtu.edu/cs3331.ck/common/05-Sync-Basics.pdf

---

thanx.

---

what is the relation of strict alteration and progress, bounded wait ?

Answer 2

I THINK  STRICT ALTERNATION APPROACH DOES NOT SATISFY BOUNDED WAITING CONDITION

Answer 3

If process 1 gets the turn and enters into critical section and after completion if it's preempted then when P2 tries to enter then it can't right .so from this point  P2 don't know how much time to wait .so ,i think we can conclude that strict alteration  enters into UNBOUNDED WAITING