Advanced Operating Systems

Homework #2
(Due: 2/1 Class#9)

(Total: 50 points)

1. Give a full description of the scheduling problems denoted by the following  |  |  notation shown below.

(a) 1 | prec |  Cj

(b) P4 | Pj = 1, chains | Cmax

(c) Q | prmp, rj |  Wj Cj

2. Use McNaughton’s wrap around rule to construct a preemptive schedule for the following set of independent jobs on 6 identical and

parallel machines.

Ti T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11
Pi 7 5 3 4 1 6 2 4 11 8 2
3. Use the SPT rule to construct a preemptive schedule for the following set of independent jobs on 3 identical and parallel machines.

Ti T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12
Pi 7 15
2 18 13 21 22 25 12 9 11 3
4. Use Leung-Young algorithm to construct a preemptive schedule for the following jobs on 4 identical and parallel machines.

Ti T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12
Pi 1 2 3 4 6 7 9 11 12 16 20 20
TAKE ADVANTAGE OF OUR PROMOTIONAL DISCOUNT DISPLAYED ON THE WEBSITE AND GET A DISCOUNT FOR YOUR PAPER NOW!

  • Buy an assignment from
  • us today and save 22%!
  • Enter the discount code: CPH22
toggle