OS CPU scheduling

Calculate the mean wait time (W) and the mean response time (R) for the following scheduling policies using the workload given in Table 1. Please make sure to fill in the table for full credit.

Table 1: Workload submitted to CPU

Process

Arrival Time

CPU Burst

p1

1

4

p2

2

3

p3

4

2

p4

5

1

Assume that context switch time is 0. For preemptive policies, assume that if a job arrives at the same time that another job finishes its quantum, then the arriving job gets into the CPU queue ahead of the job that just finished its quantum.

SRTN (Shortest Remaining Time Next)

1

(p1)

2

(p2)

3

4

(p3)

5

(p4)

6

7

8

9

10

W

R

p1 (4)

p2 (3)

p3 (2)

p4 (1)

Average

find the cost of your paper