ISRO Scientist or Engineer Computer Science 2011 Question 10

Question 10

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

What is the efficiency of this precedence graph on S if each of the tasks $$T_{1},..., T_{8}$$ takes the same time and the system S has five processors?

Create a FREE account and get:

  • Download Maths Shortcuts PDF
  • Get 300+ previous papers with solutions PDF
  • 500+ Online Tests for Free


Register with


Boost your Prep!

Download App