Consider the following proposed solution for the critical section problem.…
GATE · 2016 · CS · Set 1 · Computer Science & IT
Consider the following proposed solution for the critical section problem. There are processes: . In the code, function pmax returns an integer not smaller than any of its arguments. For all i, t[i] is initialized to zero.
Code for :
do {
c[i]=1; t[i]= pmax (t[0],....,t[n-1])+1; c[i]=0;
for every j != i in {0,....,n-1} {
while (c[j]);
while (t[j] != 0 && t[j] <=t[i]);
}
Critical Section;
t[i]=0;
Remainder Section;
} while (true);Which one of the following is TRUE about the above solution?
- A.
At most one process can be in the critical section at any time
- B.
The bounded wait condition is satisfied
- C.
The progress condition is satisfied
- D.
It cannot cause a deadlock
Attempted by 178 students.
Sign up free to check your answer
Sign up freeLoading lesson…