using the priority list t4, t3, t2, t7, t6, t8, t5, t1, t9, schedule the project below with two…
using the priority list t4, t3, t2, t7, t6, t8, t5, t1, t9, schedule the project below with two processors.\nt1 (2)\nt4 (5)\nt7 (11)\nt2 (5)\nt5 (5)\nt8 (11)\nend\nt3 (6)\nt6 (8)\nt9 (5)\ntask 7 is done by processor 2 starting at time 6\ntask 8 is done by processor 1 starting at time 17\nthe finishing time for the schedule is 28\nquestion help: video
Answer
Explanation:
Step1: Initialize processors
Let Processor 1 and Processor 2 be idle at time 0.
Step2: Start with first task in priority list
The first task in the priority list is $T_4$ with a duration of 5. Assign $T_4$ to Processor 1 starting at time 0. Processor 1 will be busy until time 5.
Step3: Consider second task
The second task is $T_3$ with a duration of 6. Assign $T_3$ to Processor 2 starting at time 0. Processor 2 will be busy until time 6.
Step4: Consider third task
The third task is $T_2$ with a duration of 5. Since Processor 1 becomes available at time 5, assign $T_2$ to Processor 1 starting at time 5. Processor 1 will be busy until time 10.
Step5: Consider fourth task
The fourth task is $T_7$ with a duration of 11. Since Processor 2 becomes available at time 6, assign $T_7$ to Processor 2 starting at time 6. Processor 2 will be busy until time 17.
Step6: Consider fifth task
The fifth task is $T_6$ with a duration of 8. Since Processor 1 becomes available at time 10, assign $T_6$ to Processor 1 starting at time 10. Processor 1 will be busy until time 18.
Step7: Consider sixth task
The sixth task is $T_8$ with a duration of 11. Since Processor 2 becomes available at time 17, assign $T_8$ to Processor 2 starting at time 17. Processor 2 will be busy until time 28.
Step8: Consider seventh task
The seventh task is $T_5$ with a duration of 5. Since Processor 1 becomes available at time 18, assign $T_5$ to Processor 1 starting at time 18. Processor 1 will be busy until time 23.
Step9: Consider eighth task
The eighth task is $T_1$ with a duration of 2. Since Processor 1 becomes available at time 23, assign $T_1$ to Processor 1 starting at time 23. Processor 1 will be busy until time 25.
Step10: Consider ninth task
The ninth task is $T_9$ with a duration of 5. Since Processor 1 becomes available at time 25, assign $T_9$ to Processor 1 starting at time 25. Processor 1 will be busy until time 30.
Answer:
Task 7 is done by Processor 2 starting at time 6. Task 8 is done by Processor 2 starting at time 17. The finishing time for the schedule is 28.