Question 3.60

30.

  1. In Exercise 29, how many different lists are there that do not list T1 first?
  2. Would it make any sense not to list T1 first in a list?
  3. Construct a list and schedule the tasks on two processors.
  4. Can you find another list that leads to a different completion time than the schedule you found for part (c)?
  5. Find a list that leads to an optimal schedule.