Question 3.74

44. Use the order-requirement digraph below to answer the following questions.

image
  1. Use the list-processing algorithm to schedule these seven tasks on two processors using these lists:
    1. T1, T3, T7, T2, T4, T5, T6
    2. T1, T3, T2, T4, T5, T6, T7
    3. The list obtained by listing the tasks in order of decreasing time

    115

  2. Try to determine whether any of the resulting schedules are optimal.
  3. Schedule the tasks using the critical-path scheduling method. Try to determine whether this schedule is optimal.