T₁ (8) T₂ (6) O T3 (7) T4 (4) T5 (9) T6 (3) T7 (2) T8 (5) O T9 (2) O T10 (7) 5. Using the priority list T4, T3, T9, T10, T8, T5, T6, T1, T7, T2 schedule the project with two processors.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question

Contemporary Mathematics 

*Clear Writing Please* 

T₁ (8)
T₂ (6)
T3 (7)
T4 (4)
Ts (9)
T6 (3)
T7 (2)
T8 (5)
T9 (2)
T10 (7)
5. Using the priority list T4, T3, T9, T10, T8, T5, T6, T1, T7, T2 schedule the project with
two processors.
Transcribed Image Text:T₁ (8) T₂ (6) T3 (7) T4 (4) Ts (9) T6 (3) T7 (2) T8 (5) T9 (2) T10 (7) 5. Using the priority list T4, T3, T9, T10, T8, T5, T6, T1, T7, T2 schedule the project with two processors.
Expert Solution
Step 1: Solution

Time 0: There are two processer say P1 and P2 and they are ready to take task, so according to priority list P1 took T4 and P2 took T3

Priority list: T4,T3,T9,T10,T8,T5,T6,T1,T7,T2

            0P1T44P2T37

Time 4:P1 completes T4 and ready to take task and according to availability and priority list P1 took T1

Priority list: T4,T3,T9,T10,T8,T5,T6,T1,T7,T2

            0                         4P1T44---T18P2T37----

Time 7: P2 completes T3 and ready to take available task and according to priority list and available task P2 is assigned with T7

Priority list: T4,T3,T9,T10,T8,T5,T6,T1,T7,T2

            0                         4                 7P1T44---T18---P2T37----          --T72

Time 9: P2 completes T7 and and ready to take available task and according to priority list and available task P2 is assigned with T2

Priority list: T4,T3,T9,T10,T8,T5,T6,T1,T7,T2

            0                         4                 7                9P1T44---T18---          --P2T37----          --T72-T26

Time 12: P1 completes T1 and there is no available task 

Priority list: T4,T3,T9,T10,T8,T5,T6,T1,T7,T2

            0                         4                 7                9                 12P1T44---T18---          --          --        P2T37----          --T72-T26---

Time 15: P2 completes T2  and the available task is T5,T6, and according to priority list P1 is assigned with T5 and P2 with T6

Priority list: T4,T3,T9,T10,T8,T5,T6,T1,T7,T2

            0                         4                 7                9                 12                15P1T44---T18---          --          --       --T59    P2T37----          --T72-T26---        --T63 

Time 18: P2 completes T6 and the available only task is T8 so P2 is assigned with T8

Priority list: T4,T3,T9,T10,T8,T5,T6,T1,T7,T2

            0                         4                 7                9                 12                15                  18P1T44---T18---          --          --       --T59---    P2T37----          --T72-T26---        --T63--T85

Time 23:P2 completes T8 and there is no available task 

Priority list: T4,T3,T9,T10,T8,T5,T6,T1,T7,T2

            0                         4                 7                9                 12                15                  18                     23P1T44---T18---          --          --       --T59---          -----P2T37----          --T72-T26---        --T63--T85----

Time 24:P1 completes T5 and both P1 and P2 is available to take task and according to priority list P1 is assigned with T9, P2  with T10

Priority list: T4,T3,T9,T10,T8,T5,T6,T1,T7,T2

            0                         4                 7                9                 12                15                  18                     23      24                                     P1T44---T18---          --          --       --T59---          -----     T92P2T37----          --T72-T26---        --T63--T85----   T107

Time 26:P1 completes its task T9 and there is no available task

            0                         4                 7                9                 12                15                  18                     23      24              26                                   P1T44---T18---          --          --       --T59---          -----     T92   -|P2T37----          --T72-T26---        --T63--T85----   T107  --

Time 31: P2 completes its task T10

            0                         4                 7                9                 12                15                  18                     23      24              26                 31        P1T44---T18---          --          --       --T59---          -----     T92   -|P2T37----          --T72-T26---        --T63--T85----   T107  --   -----|

 

steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,