Question 3.67

37. For the accompanying schedules, can you produce a list so that the list-processing algorithm produces the schedule shown when the tasks are independent? What are the times for each task?

image

37.

(a) Task times: T1 = 3, T2 = 3, T3 = 2, T4 = 3, T5 = 3, T6 = 4, T7 = 5, T8 = 3, T9 = 2, T10 = 1, T11 = 1, and T12 = 3. This schedule would be produced from the list T1, T3, T2, T5, T4, T6, T7, T8, T11, T12, T9, T10.

(b) Task times: T1 = 3, T2 = 3, T3 = 3, T4 = 2, T5 = 2, T6 = 4, T7 = 3, T8 = =, T9 = 8, T10 = 4, T11 = 7, T12 = 9, and T13 = 3. This schedule would be produced from the list