Question

using the priority list t1, t6, t5, t3, t9, t8, t2, t10, t4, t7, schedule the project below with three processors.

t1 (2)
t5 (9)
t9 (10)
t2 (5)
t6 (12)
t8 (8)
t10 (3)
t3 (7)
t7 (11)
t4 (6)

end

task 7 is done by select an answer starting at time

task 9 is done by select an answer starting at time

question help: video

Explanation:

Step1: Initialize processors

We have 3 processors, all initially idle at time 0.

Step2: Process tasks according to priority list

• Start with T1 (2). Assign it to Processor 1 at time 0. It will finish at time 2.
• T6 (12). Since Processor 1 is busy until time 2, assign it to Processor 2 at time 0. It will finish at time 12.
• T5 (9). Since Processor 1 will be free at time 2 and Processor 2 is busy, assign it to Processor 1 at time 2. It will finish at time 2 + 9=11.
• T3 (7). Since Processor 3 is idle, assign it to Processor 3 at time 0. It will finish at time 7.
• T9 (10). Processor 1 will be free at time 11, Processor 2 is busy until time 12, Processor 3 is free at time 7 but has lower - priority tasks in the list. So assign T9 to Processor 1 at time 11. It will finish at time 11+10 = 21.
• T8 (8). Processor 2 will be free at time 12, assign it to Processor 2 at time 12. It will finish at time 12 + 8=20.
• T2 (5). Processor 3 is free at time 7, assign it to Processor 3 at time 7. It will finish at time 7+5 = 12.
• T10 (3). Processor 3 will be free at time 12, assign it to Processor 3 at time 12. It will finish at time 12+3 = 15.
• T4 (6). Processor 2 will be free at time 20, assign it to Processor 2 at time 20. It will finish at time 20+6 = 26.
• T7 (11). Processor 3 will be free at time 15, assign it to Processor 3 at time 15. It will finish at time 15+11 = 26.

Step3: Determine start - times for T7 and T9

Task 7 (T7) is done by Processor 3 starting at time 15.
Task 9 (T9) is done by Processor 1 starting at time 11.

Answer:

Task 7 is done by Processor 3 starting at time 15.
Task 9 is done by Processor 1 starting at time 11.