Below is the precedence graph for a set of tasks to be executed on a parallel…

ISRO Scientist/Engineer SC · 2011 · Computer Science

Below is the precedence graph for a set of tasks to be executed on a parallel processing system S.

image.png

What is the efficiency of this precedence graph on S if each of the tasks T1, T2, T3,....T8 takes the same time and the system S has five processors?

  1. A.

    25%

  2. B.

    40%

  3. C.

    50%

  4. D.

    90%

Attempted by 29 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…