Question

using the priority list t₂, t₃, t₄, t₆, t₅, t₁, t₇, schedule the project below with two processors.
t1 (8)
t4 (6)
t6 (11)
end
t2 (10)
t5 (3)
t7 (4)
t3 (9)
list the task numbers of the tasks processor one works on, in order. for example, if they work on t1 then t4 then t7, enter: 1,4,7. ignore idle time.
2,5,7,6,3,4,1
×
question help: video 1 video 2
submit question

Explanation:

Step1: Initialize processors

We start with two processors, both idle.

Step2: Assign tasks based on priority list

Process the tasks in the priority list $T_2, T_3, T_4, T_6, T_5, T_1, T_7$. For each task, assign it to the first - available idle processor.

• Task $T_2$ (time = 10): Assign to Processor 1.
• Task $T_3$ (time = 9): Assign to Processor 2.
• Task $T_4$ (time = 6): When $T_2$ is still running on Processor 1, Processor 2 is idle after $T_3$ finishes. So assign $T_4$ to Processor 2.
• Task $T_6$ (time = 11): When $T_3$ and $T_4$ on Processor 2 are done, Processor 2 is idle. Assign $T_6$ to Processor 2.
• Task $T_5$ (time = 3): When $T_2$ on Processor 1 is done, Processor 1 is idle. Assign $T_5$ to Processor 1.
• Task $T_1$ (time = 8): When $T_5$ on Processor 1 is done, Processor 1 is idle. Assign $T_1$ to Processor 1.
• Task $T_7$ (time = 4): When $T_1$ on Processor 1 is done, Processor 1 is idle. Assign $T_7$ to Processor 1.

Answer:

2,5,1,7