Question

Consider the following set of jobs to be scheduled for execution on a single CPU system.

Job

Arrival Time

Burst (msec)

Priority

A

0

6

3 (Silver)

B

1

2

1 (Diamond)

C

3

5

3 (Silver)

D

5

3

4 (Bronze)

E

7

2

2 (Gold)

  

(a) Draw a Gantt chart showing First-Come-First-Served (FCFS) scheduling for these jobs. [3 Marks]

Answer (a)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer

(b) Draw a Gantt chart showing preemptive PRIORITY scheduling. [3 Marks]

Answer (b)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer

(c) Draw a Gantt chart showing Highest Response Ratio Next (HRRN) scheduling. [3 Marks]

Answer (c)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer Answer

(d) Draw a Gantt chart showing Round Robin (RR) (quantum = 4) scheduling. [3 Marks]

Answer (d)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Answer 1

Any queries just comment

Give thumbsup

Thank you and all the best