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	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer	Answer

Answer 1