GO Classes DPP | GATE CS | Operating System | Process Synchronization

Answer 1

Statement (A) is correct.

Mutual exclusion allows at most one process to execute in its critical section at a time.

Statement (B) is incorrect.

Under the progress requirement, only processes interested in entering the critical section may participate in deciding which process enters next.

Statement (C) is correct.

Bounded waiting requires a finite bound on the number of times other processes may enter before a waiting process receives permission.

Statement (D) is incorrect.

A correct critical-section solution must not depend on assumptions about the relative execution speeds of processes.

Comments

Option B does not specify that the solution fulfills progress requirement. It should be correct?

---

flag[i] = TRUE;       // ENTRY SECTION
turn = j;             // ENTRY SECTION

while(flag[j] && turn == j)
    ;                 // ENTRY SECTION

// CRITICAL SECTION

flag[i] = FALSE;      // EXIT SECTION

// REMAINDER SECTION