Question

For the following data, using Johnson's algorithm to calculate: a) The best schedule of six tasks to get the minimum make span. b) The minimum makes pan. c) Waiting time on each processor. Task i Time on procesor1, t1,1 Time on procesor 1, t1,2 1 2 7 2 10 9 3 11 12 4 3 1 5 6 8 6 4 5

          For the following data, using Johnson's algorithm to calculate:
a) The best schedule of six tasks to get the minimum make span.
b) The minimum makes pan.
c) Waiting time on each processor.
Task i Time on procesor1, t1,1 Time on procesor 1, t1,2
1	2	7
2	10	9
3	11	12
4	3	1
5	6	8
6	4	5

For the following data, using Johnson's algorithm to calculate:
a) The best schedule of six tasks to get the minimum make span.
b) The minimum makes pan.
c) Waiting time on each processor.
Task i Time on procesor1, t1,1 Time on procesor 1, t1,2
1 2 7
2 10 9
3 11 12
4 3 1
5 6 8
6 4 5

Added by Doris B.

University Physics with Modern Physics

Hugh D. Young 14th Edition

Instant Answer

Solved by Expert Stephen Zaffke

Step 1

Task 1 2 3 4 5 6 Time on processor 1, t 2 2 10 9 11 12 Time on processor 2, ti 3 1 6 8 4 5 Show more…

Show all steps

Thanks for your feedback!

For the following data, using Johnson's algorithm to calculate: a) The best schedule of six tasks to get the minimum makespan. b) The minimum makespan. c) Waiting time on each processor. Task 1 2 3 4 5 6 Time on processor 1, t Time on processor 2, ti 2 2 10 9 11 12 3 1 6 8 4 5