Question 3.69

39. The task times of eight independent tasks T1 to T8 are 1, 2, 3, 4, 5, 6, 7, 8.

  1. Schedule the tasks on two processors using the lists (i) T1, T2, …, T8 and (ii) T8, T7, …, T1.
  2. Is either of the schedules you get in part (a) optimal? If not, find a list that gives an optimal schedule.

39.

(a) (i) Processor 1: T1, T3, T5, T7, idle from 16 to 20; Processor 2: T2, T4, T6, T8

(ii) Processor 1: T8, T5, T4, T1; Processor 2: T7, T6, T3, T2

(b) Yes