Results in deadlock or not?

Question

Answer 1

 initially FLAG is FALSE  when PROCESS P1 tries to enter in CRTITICAL SECTION If condition is TURE after that making FLAg value false... now PRREMPT the process P1 when it is present in CS . after that try the above code for P2 process hence now FLAG value is TRUE here for p2 process If condition falis .therfore p2 will not enter the CS hencew mutual exclusion will be satisfied.. r
 

therefore starvation occur For EXACTLY ONE PROCESS EITHER U FIRST START FROM process P1 or FROM P2.. HENCE NO DEADLOCK!

Comments

yes sir,starvation now edited..

---

Suppose after execution of if statement(which is true) process p1 is preempted. Now p2 executes if statement(which is again true as critical_flag is false) then it will go inside critical section and p1 also resumes its execution and go inside critical section. So mutual exclusion is not satisfied.

Please comment.

---

yaa it's true that mutual xclsn is not satisfied.

Answer 2

Processes p1 & p2 does not get the lock in the mutually exclusive manner. Every process coming out of the critical section releases the lock by setting critical_flag=FALSE. So,no deadlock is possible. But there is a possibility of starvation as the process coming out of critical section makes the request for the critical section & is allowed to do so & letting the other process to wait infinitely. But the overall system satisfies the progress requirement.

Comments

hey bro i think mutual exclusion is not satisfied bcoz if p1 crosses if section and at that point p2 preempt it then both are allowed to enter the critical section at  the same time