+1443 776-2705 panelessays@gmail.com

Emmanuel kai

Math Scheduling exercises 

s 1. Create a digraph for the following set of tasks:

Task

Time required

Tasks that must be Completed first

A

3

B

4

C

7

D

6

A, B

E

5

B

F

5

D, E

G

4

E

3. Using the priority list T4, T1, T7, T3, T6, T2, T5, schedule the project with two processors.

9. Use the decreasing time algorithm to create a priority list for the digraph from #3, and schedule with two processors

10. Use the decreasing time algorithm to create a priority list for the digraph from #3, and schedule with three processors.

15. With the digraph from #3: a. Apply the backflow algorithm to find the critical time for each task b. Find the critical path for the project and the minimum completion time c. Use the critical path algorithm to create a priority list and schedule on two processors