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

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

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

5. Using the priority list T4, T3, T9, T10, T8, T5, T6, T1, T7, T2 schedule the project with two processors. 

7. Using the priority list T4, T3, T9, T10, T8, T5, T6, T1, T7, T2 schedule the project with three 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. 

Share This Post

Email
WhatsApp
Facebook
Twitter
LinkedIn
Pinterest
Reddit

Order a Similar Paper and get 15% Discount on your First Order

Related Questions