Suppose 𝑃,𝑄 and 𝑅 are co-operating processes satisfying Mutual Exclusion…
2018
Suppose 𝑃,𝑄 and 𝑅 are co-operating processes satisfying Mutual Exclusion condition. Then, if the process 𝑄 is executing in its critical section then
- A.
Both ‘𝑃′ and ‘𝑅′ execute in critical section
- B.
Neither ‘𝑃′ nor ‘𝑅′ executes in their critical section
- C.
‘𝑃′ executes in critical section
- D.
‘𝑅′ executes in critical section
Attempted by 582 students.
Show answer & explanation
Correct answer: B
Mutual Exclusion: At most one process may be in the critical section at any given time.
Given that Q is executing in its critical section.
By mutual exclusion, no other process (including P and R) can be in the critical section at the same time.
Therefore, neither P nor R executes in their critical sections while Q is executing.
Conclusion: Since Q is in its critical section and mutual exclusion holds, the correct statement is that neither P nor R executes in their critical section.
A video solution is available for this question — log in and enroll to watch it.