Question

A solution to the critical section problem should satisfy three requirements. Choose the correct set from the following: \[ \text{I. Mutual Exclusion} \] \[ \text{II. Progress} \] \[ \text{III. Hold and Wait} \] \[ \text{IV. Circular Wait} \] \[ \text{V. Bounded Waiting} \]

• A. I, II, III
• B. I, II, IV
• C. I, II, V
• D. I, III, IV

Hint:

Critical Section Requirements: \[ \boxed{\text{Mutual Exclusion + Progress + Bounded Waiting}} \]

Answer 1

The Correct Option is C

Concept: A correct solution to the Critical Section Problem must satisfy three classical conditions.

Step 1: Mutual Exclusion.
Only one process may execute in the critical section at a time.

Step 2: Progress.
If no process is executing inside the critical section, the decision regarding who enters next cannot be postponed indefinitely.

Step 3: Bounded Waiting.
There must exist a limit on the number of times other processes may enter before a waiting process gets its turn.

Step 4: Identify incorrect conditions.
Hold and Wait and Circular Wait are conditions related to deadlocks, not critical-section requirements.

Step 5: Select the answer.
\[ \boxed{\text{Mutual Exclusion, Progress, Bounded Waiting}} \] Hence option (C) is correct.