Lahore Garrison University

(MAIN CAMPUS)

Submitted To: Mam Farwa Khan

Subject: Operating System Lab
Class: FA-2020-BSSE-C

Assignment-02
Find better algorithm than round robin?

ROUND-ROBIN ALGORITHM

Processes Arrival Time Brust Time

P1 0 7
P2 2 4
p3 3 2

Ghantt chart

P1 P2 P3
0 7 11 13

CT
P1= (7)
P2= (11)
P3= (13)

Avg CT= (7+11+13)/3

=10.33
TAT= (CT-AT)
P1= 7-0=7
P2= 11-2=9
P3= 13-3=10

Avg TAT= (7+9+10)/3

=8.66

WT= (TAT-BT)
P1= 7-7=0
P2= 9-4=5
P3= 10-2=8

Avg WT= (0+5+8)/3

= 4.33

RR-SJF

Processes Arrival Time Brust Time

P1 0 7
P2 2 4
p3 3 2
Ready Queue

P1 P3 P1 P2 P1 P2

Ghantt chart

P1 P3 P1 P2 P1 P2
0 3 5 8 11 12 13

Quantum Time=3

CT
P1= (12)
P2= (13)
P3= (5)

Avg CT= (12+13+5)/3

=10

TAT= (CT-AT)
P1= 12-0=12
P2= 13-2=11
P3= 5-3=2

Avg TAT= (12+11+2)/3

=8.33
WT= (TAT-BT)
P1= 12-7=5
P2= 11-4=7
P3= 2-2=0

Avg WT= (5+7+0)/3

=4

10,8.33,4<10.33,8.66,4.33

RR+SJF<RR

RR+SJF is better than RR

Thank you 😊