Skip to main content
2 of 4
added 278 characters in body
JustinC
  • 19
  • 1
  • 5
I finished this on my paper. Are they right?

Process  Burst  Priority
p1       4      3
p2       7      2
p3       2      6
p4       5      1
p5       4      2   

Gannt-Chart - FCFS

| p4  | p5   | p2     | p1  |p2 |
0     5      9        16    20  22

Wait Time (WT) = (0+5+9+16+20)/5 = 50 / 5 = 10 m.s

Gannt-Chart - SJF

| p4  | p5   | p2     | p1  |p2 |
0     5      9        16    20  22
Wait Time (WT) = (0+5+9+16+20)/5 = 50 / 5 = 10 m.s

Gannt-Chart - Non-preemptive Priority

| p4  | p5   | p2     | p1  |p2 |
0     5      9        16    20  22
Average Wait Time (AWT) = (0+5+9+16+20)/5 = 50 / 5 = 10 m.s


Round Robin (Quantum=2)

|p4|p5|p2|p1|p3|p4|p5|p2|p1|P4|p2|p2|
0  2  4  6  8  10 12 14 16 18 19 21 22

P4 5-2-2-1-1=0
p5 4-2-2=0
p2 7-2-2-2-1=0
p1 4-2-2=0
p3 2-2=0

Average Wait Time (AWT)
p4 = 0+(10-2)+(18-12) =14
p5 = 2+(12-4)=10
p2 = 4+(14-6)+(19-16)=15
p1 = 6+(16-8)=14
p3 = 8

AVT = (14+10+15+14+8)/5= 9 m.s


 
Alternate or possible Gann-Chart for FCFS and Priority Non-Preemptive without Picking BT first. 

Gannt-Chart - FCFS
| p4  | p2    | p5  | p1  |p2 |
0     5       12    16    20  22
Average Wait Time (AWT) = (0+5+12+16+20)/5 = 53 / 5 = 10.6 m.s


Gannt-Chart - Priority Non-Preemptive
| p4  | p2    | p5  | p1  |p2 |
0     5       12    16    20  22
Average Wait Time (AWT) = (0+5+12+16+20)/5 = 53 / 5 = 10.6 m.s


JustinC
  • 19
  • 1
  • 5