TUGAS I
1. Hitunglah AWT dari penjadwalan berikut :
Priority Scheduling (PS) :
Proses | Burst Time (ms) | Prioritas |
P1 | 7 | 3 |
P2 | 2 | 4 |
P3 | 3 | 3 |
P4 | 2 | 1 |
P5 | 10 | 2 |
Waktu tunggu yang diberikan untuk tiap-tiap proses terlihat Pada tabel di bawah ini:
Proses | Waiting Time (ms) |
P1 | 12 |
P2 | 22 |
P3 | 19 |
P4 | 0 |
P5 | 2 |
AWT=( 12 + 22 + 19 + 2 )/5=11 ms
v First Come First Served (FCFS)
Proses | Burst Time (ms) |
P1 | 23 |
P2 | 6 |
P3 | 6 |
Jawab:
Waktu tunggu yang diberikan untuk tiap-tiap proses terlihat Pada tabel di bawah ini:
Proses | Waiting Time (ms) |
P1 | 0 |
P2 | 23 |
P3 | 29 |
AWT=( 0 + 23 + 29 )/3=17.33 ms
v Round Robin (RR), dengan Q = 3
Proses | Burst Time (ms) |
P1 | 23 |
P2 | 6 |
P3 | 6 |
Jawab:
Waktu tunggu yang diberikan untuk tiap-tiap proses terlihat Pada tabel di bawah ini:
Proses | Waiting Time (ms) |
P1 | 0+(15-3)=12 |
P2 | 3 |
P3 | 9 |
AWT=( 12 + 3 + 9 )/3= 8 ms
v Shortest Remaining First Scheduling (SRF)
Proses | Arrival Time | Burst Time (ms) |
P1 | 0 | 8 |
P2 | 3 | 4 |
P3 | 4 | 9 |
P4 | 7 | 5 |
Waktu tunggu yang diberikan untuk tiap-tiap proses terlihat Pada tabel di bawah ini:
Proses | Waiting Time (ms) |
P1 | 0+(7-3)=4 |
P2 | 3-3=0 |
P3 | 17-4=13 |
P4 | 12-7=5 |