Question

using the priority list t6, t2, t3, t5, t1, t8, t7, t4, t9, schedule the project below with two processors.
t1 (5) t4 (2) t7 (7)
t2 (5) t5 (6) t8 (2) end
t3 (7) t6 (8) t9 (12)
task 6 is done by select an answer starting at time
task 7 is done by select an answer starting at time
the finishing time for the schedule is

Explanation:

Step1: Initialize processors

Let the two processors be P1 and P2. Start with time = 0.

Step2: Process tasks according to priority list

• Task T6 has duration 8. Since both processors are free at time 0, assign T6 to P1 starting at time 0.
• Task T2 has duration 5. Assign it to P2 starting at time 0.
• Task T3 has duration 7. At time 5 (when T2 finishes), P2 is free. Assign T3 to P2 starting at time 5.
• Task T5 has duration 6. At time 5, P1 is still busy with T6. At time 8 (when T6 finishes), P1 is free. Assign T5 to P1 starting at time 8.
• Task T1 has duration 5. At time 8, P2 is busy with T3. At time 11 (when T3 finishes), P2 is free. Assign T1 to P2 starting at time 11.
• Task T8 has duration 2. At time 11, P1 is busy with T5. At time 14 (when T5 finishes), P1 is free. Assign T8 to P1 starting at time 14.
• Task T7 has duration 7. At time 14, P2 is busy with T1. At time 16 (when T1 finishes), P2 is free. Assign T7 to P2 starting at time 16.
• Task T4 has duration 2. At time 16, P1 is busy with T8. At time 16, P2 starts T7. At time 18 (when T8 finishes), P1 is free. Assign T4 to P1 starting at time 18.
• Task T9 has duration 12. At time 18, P2 is busy with T7. At time 23 (when T7 finishes), P2 is free. Assign T9 to P2 starting at time 23.

Step3: Determine task - start times and finish - time

Task 6 (T6) is done by P1 starting at time 0.
Task 7 (T7) is done by P2 starting at time 16.
The finishing time for the schedule is determined by the last - finishing task. Task T9 finishes at time 23 + 12=35.

Answer:

Task 6 is done by P1 starting at time 0.
Task 7 is done by P2 starting at time 16.
The finishing time for the schedule is 35.