1. Hitunglah AWT dan penjadwalan berikut :
- Priority Scheduling
Proses | Burst Times (ms) | Prioritas |
P1 | 7 | 3 |
P2 | 2 | 4 |
P3 | 3 | 3 |
P4 | 2 | 1 |
P5 | 10 | 2 |
Gant chart:
P4 | P5 | P1 | P3 | P2 |
0 2 12 19 22 24
Waktu tunggu yang diberikan untuk tiap-tiap proses terlihat pada tabel dibawah ini :
Proses | Waiting Time (ms) |
P1 | 12 |
P2 | 22 |
P3 | 19 |
P4 | 0 |
P5 | 2 |
AWT = (12+22+19+0+2)/4 = 13.75 ms
- FCFS
Proses | Burst Time (ms) |
P1 | 23 |
P2 | 6 |
P3 | 6 |
Gant Chart :
P1 | P2 | P3 |
0 23 26 35
Waktu tunggu yang diberikan untuk tiap-tiap proses terlihat pada tabel dibawah ini :
Proses | Waiting Time (ms) |
P1 | 0 |
P2 | 23 |
P3 | 26 |
AWT = (0+23+26)/3 = 16.33 ms
- Round Robin dengan Q=3
Proses | Burst Time (ms) |
P1 | 23 |
P2 | 6 |
P3 | 6 |
Gant Chart:
P1 | P2 | P3 | P1 | P2 | P3 | P1 | P1 | P1 | P1 | P1 |
0 3 6 9 12 15 18 21 24 27 30 33
Waktu tunggu yang diberikan untuk tiap-tiap proses terlihat pada tabel dibawah ini :
Proses | Waiting Time (ms) |
P1 | 0+(9-3)+(18-12)=12 |
P2 | 3+(12-6)=9 |
P3 | 6+(15-9)=12 |
AWT = (12+9+12)/3 = 11 ms
- SRF
Proses | Arrival Time | Burst Time (ms) |
P1 | 0 | 8 |
P2 | 3 | 4 |
P3 | 4 | 9 |
P4 | 7 | 5 |
Gant Chart :
P1 | P2 | P1 | P4 | P3 |
0 3 7 12 17 26
Waktu tunggu yang diberikan untuk tiap-tiap proses terlihat pada table dibawah ini :
Proses | Waiting Time (ms) |
P1 | 0+(7-2) = 5 |
P2 | 3-3 = 0 |
P3 | 17-4 = 13 |
P4 | 12-7 = 5 |
AWT = (5+0+13+5)/4 = 5.75 ms
0 comments to “tugas mid”