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!

Unlike most other websites we deliver what we promise;

  • Our Support Staff are online 24/7
  • Our Writers are available 24/7
  • Most Urgent order is delivered with 6 Hrs
  • 100% Original Assignment Plagiarism report can be sent to you upon request.

GET 15 % DISCOUNT TODAY use the discount code PAPER15 at the order form.

Type of paper Academic level Subject area
Number of pages Paper urgency Cost per page:
 Total: