OS quiz 9/9/2025

FCFS Scheduling Algorithm:
Processes -

P1(AT=0, BT=5),

P2(AT=0, BT=9),

P3(AT=0,BT= 6)

• • CT: P1=5, P2=14, P3=20

  • TAT : P1=5, P2=14, P3=20

  • ATAT: 13.00

  • WT: P1=0, P2=5, P3=14

  • AWT: 6.33

• • CT: P1=6, P2=11, P3=20

  • TAT : P1=3, P2=14, P3=19

  • ATAT: 12.00

  • WT: P1=0, P2=4, P3=11

  • AWT: 5.33

• • CT: P1=5, P2=12, P3=17

  • TAT : P1=6, P2=13, P3=18

  • ATAT: 11.00

  • WT: P1=0, P2=14, P3=13

  • AWT: 6.24

• • CT: P1=4, P2=15, P3=15

  • TAT : P1=3, P2=13, P3=17

  • ATAT: 10.00

  • WT: P1=0, P2=3, P3=11

  • AWT: 6.23

SJF (non-preemptive) :
Processes:

P1(AT=0,BT=7),

P2(AT=0,BT=2),

P3(AT=0,BT=5)

• • CT: P2=1, P3=5, P1=12

  • TAT: P2=3, P3=8, P1=11

  • ATAT: 7.07

  • WT: P2=3, P3=5, P1=7

  • AWT: 3.10

• • CT: P2=2, P3=7, P1=14

  • TAT: P2=2, P3=7, P1=14

  • ATAT: 7.67

  • WT: P2=0, P3=2, P1=7

  • AWT: 3.00

• • CT: P2=2, P3=8, P1=11

  • TAT: P2=3, P3=3, P1=13

  • ATAT: 7.52

  • WT: P2=0, P3=5, P1=7

  • AWT: 3.25

• • CT: P2=2, P3=7, P1=14

  • TAT: P2=2, P3=8, P1=15

  • ATAT: 7.61

  • WT: P2=1, P3=5, P1=7

  • AWT: 3.20

SJF (preemptive / SRTF) :

Processes:

P1(0,3),

P2(1,5),

P3(2,2),

P4(3,6)

• • CT: P1=1, P3=5, P2=12, P4=10

  • TAT: P1=3, P2=4, P3=5, P4=13

  • ATAT: 7.17

  • WT: P1=2, P2=5, P3=1, P4=7

  • AWT: 3.27

• • CT: P1=1, P3=5, P2=16, P4=14

  • TAT: P1=3, P2=8, P3=5, P4=15

  • ATAT: 7.15

  • WT: P1=2, P2=5, P3=1, P4=8

  • AWT: 3.15

• • CT: P1=2, P3=5, P2=11, P4=15

  • TAT: P1=2, P2=8, P3=4, P4=13

  • ATAT: 7.12

  • WT: P1=2, P2=5, P3=1, P4=7

  • AWT: 3.42

• • CT: P1=3, P3=5, P2=10, P4=16

  • TAT: P1=3, P2=9, P3=3, P4=13

  • ATAT: 7.00

  • WT: P1=0, P2=4, P3=1, P4=7

  • AWT: 3.00

Priority (non-preemptive) :

Processes:

P1(0,4) priority=2,

P2(1,3) priority=1,

P3(2,1) priority=4,

P4(3,2) priority=3

• • CT: P1=3, P2=7, P4=8, P3=11

  • TAT: P1=2, P2=3, P3=5, P4=8

  • ATAT: 6.28

  • WT: P1=0, P2=3, P3=7, P4=5

  • AWT: 4.55

• • CT: P1=3, P2=7, P4=8, P3=14

  • TAT: P1=3, P2=4, P3=8, P4=5

  • ATAT: 6.12

  • WT: P1=0, P2=2, P3=8, P4=5

  • AWT: 3.55

• • CT: P1=4, P2=7, P4=9, P3=10

  • TAT: P1=4, P2=6, P3=8, P4=6

  • ATAT: 6.00

  • WT: P1=0, P2=3, P3=7, P4=4

  • AWT: 3.50

• • CT: P1=2, P2=5, P4=8, P3=11

  • TAT: P1=2, P2=3, P3=5, P4=8

  • ATAT: 6.20

  • WT: P1=0, P2=3, P3=7, P4=5

  • AWT: 4.15

Priority (preemptive) :

Processes:

P1(0,4) priority=3,

P2(1,3) priority=1,

P3(2,5) priority=2

• • CT: P2=2, P1=5, P3=8

  • TAT: P1=4, P2=7, P3=14

  • ATAT: 6.45

  • WT: P1=3, P2=0, P3=5

  • AWT: 2.15

• • CT: P2=4, P1=5, P3=11

  • TAT: P1=5, P2=8, P3=15

  • ATAT: 6.23

  • WT: P1=2, P2=0, P3=7

  • AWT: 2.45

• • CT: P2=4, P1=12, P3=9

  • TAT: P1=12, P2=3, P3=7

  • ATAT: 7.33

  • WT: P1=8, P2=0, P3=2

  • AWT: 3.33

• • CT: P2=4, P1=5, P3=11

  • TAT: P1=4, P2=5, P3=13

  • ATAT: 7.23

  • WT: P1=3, P2=0, P3=5

  • AWT: 3.13

Round Robin (quantum = 2):

Processes:

P1(0,7),

P2(2,4),

P3(4,1)

• • CT: P1=9, P2=12, P3=5

  • TAT: P1=11, P2=15, P3=1

  • ATAT: 10.27

  • WT: P1=9, P2=7, P3=5

  • AWT: 6.67

• • CT: P1=12, P2=11, P3=7

  • TAT: P1=12, P2=9, P3=3

  • ATAT: 8

  • WT: P1=5, P2=5, P3=2

  • AWT: 4

• • CT: P1=11, P2=15, P3=8

  • TAT: P1=15, P2=13, P3=2

  • ATAT: 11.67

  • WT: P1=10, P2=8, P3=6

  • AWT: 5.67

• • CT: P1=11, P2=14, P3=9

  • TAT: P1=13, P2=16, P3=1

  • ATAT: 11.07

  • WT: P1=11, P2=8, P3=5

  • AWT: 4.65