Question

Which of the following requirement must be satisfied to solve a critical section problem?
• [A.] Mutual Exclusion
• [B.] Race Condition
• [C.] Progress
• [D.] Bounded Waiting
Choose the correct answer from the options given below:

• A. A, B and D only
• B. A, C and D only
• C. B, C and D only
• D. A, B and C only

Hint:

Critical section solution must avoid race conditions, not include them.

Answer 1

The Correct Option is B

Concept: A correct solution to the critical section problem must satisfy three conditions:
• Mutual Exclusion: Only one process can enter the critical section at a time.
• Progress: If no process is in the critical section, decision of next process cannot be postponed indefinitely.
• Bounded Waiting: There exists a limit on the number of times other processes can enter before a process gets its turn.

Step 1: Evaluate each option.
• A: Mutual Exclusion → Required
• B: Race Condition → Undesirable situation, not a requirement
• C: Progress → Required
• D: Bounded Waiting → Required

Step 2: Conclusion. \[ \boxed{(2)\ A,\ C,\ D\ \text{only}} \]