Question 3.42

12.

  1. If the tasks subject to an order-requirement digraph are scheduled on only one machine, explain what different goals one might have in choosing to use different lists to schedule the tasks.
  2. Find the schedule for the accompanying order- requirement digraph, using the list T1, T2, T3, T4, T5, T6 on one processor.
image