Question

What is the waiting time and Turnaround time of each process for each of the scheduling algorithms? [12 Marks]

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) First-Come-First-Served (FCFS) scheduling [2 Marks]

(b) Preemptive PRIORITY scheduling [2 Marks]

(c) Highest Response Ratio Next (HRRN) scheduling

(d) Round Robin (RR) (quantum = 4) scheduling

(e) Which of the foregoing scheduling policies provides the lowest waiting time for this set of jobs? What is the waiting time with this policy? (Show your work)

Answer 1

Please comment, if you need any corrections.Please give a Thumps up if you like the answer.

Arrival Time: Time at which the process arrives in the ready queue.
Completion Time: Time at which process completes its execution.
Burst Time: Time required by a process for CPU execution.
Turn Around Time: Time Difference between completion time and arrival time.
Turn Around Time = Completion Time - Arrival Time
Waiting Time(W.T): Time Difference between turn around time and burst time.
Waiting Time = Turn Around Time - Burst Time

a)

Average waiting time FCFS=5.4

b)

Average waiting time for Priority Scheduling=4.2

d)

Average waiting time for round robin=6.8

c)

Average waiting time for HRRN=8.8

e) Minimum average waiting time for Priority Scheduling and is equal too 4.4