Consider the order-requirement digraph above (where all indicated weights are in minutes) and the priority list T5,T3,T1,T4,T2,T6. Using the list-processing algorithm, the 6 tasks may be completed on 3 processors in a time of 20. If instead 4 processors are used, how much time (if any) is saved?

Schedule the 6 tasks on 4 processors. Enter the task labels and idle times (if any) in order for each processor, separated by commas. For example: 3,T1,T2,4,T5,6

Processor 1 :
Processor 2 :
Processor 3 :
Processor 4 :


Time savings =

You can earn partial credit on this problem.