Question

A set of processors P1, P2, ......, Pk can execute in parallel if Bernstein's conditions are satisfied on a pair wise basis; that is 

P1 || P2 || P3 || ..... || Pk if and only if:

(A) Pi || Pj for all i ≠ j

(B) Pi || Pj for all i = j+1

(C) Pi || Pj for all i ≤ j

(D) Pi || Pj for all i ≥ j

Answer 1

(A) Pi || Pj for all i ≠ j

Explanation:

Bernstein’s Condition:

1. If process Pi writes to a memory cell Mi, then no process Pj can read the cell Mi.

2. If process Pi read from a memory cell Mi, then no process Pj can write to the cell Mi.

3. If process Pi writes to a memory cell Mi, then no process Pj can write to the cell Mi.