TUGAS 1

_{SISTEM OPERASI}

1. Hitunglah AWT dari Penjadwalan berikut dengan Menggunakan Strategi Penjadwalan Priority Scheduling?
   

Proses	Burst Time (ms)	Prioritas
P1 P2 P3 P4 P5	7 2 3 2 10	3 4 3 1 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 di bawah ini :

Proses	Waiting Time (ms)
P1 P2 P3 P4 P5	12 22 19 0 2

AWT = (12+22+19+0+2) / 5= 11 ms

1. Hitunglah AWT dari Penjadwalan berikut dengan Menggunakan Strategi Penjadwalan FCFS?
   

Proses	Burst Time (ms)
P1 P2 P3	23 6 6

Gant Chart:

P1

P2

P3

0 23 29 35

Waktu tunggu yang diberikan untuk tiap – tiap proses terlihat Pada tabel di bawah ini :

Proses	Waiting Time (ms)
P1 P2 P3	0 23

AWT = (0+23+29) / 3 = 17,33 ms

1. Hitunglah AWT dari Penjadwalan berikut dengan Menggunakan Strategi Penjadwalan Round Robin, Q = 3 ?
   

Proses	Burst Time (ms)
P1 P2 P3	23 6 6

Gant Chart :

P1

P2

P3

P1

P2

P3

P1

P1

P1

P1

P1

P1

0 3 6 9 12 15 18 21 24 27 30 33 35

Waktu tunggu yang diberikan untuk tiap – tiap proses terlihat Pada tabel di bawah ini :

Proses	Waiting Time (ms)
P1 P2 P3	0+(9-3)+ (18-12) =12 3 + (12-6) = 9 6 + (15-9) = 12

AWT = (12+9+12) / 3 = 11 ms

1. Hitunglah AWT dari Penjadwalan berikut dengan Menggunakan Strategi Penjadwalan SRF?
   

Proses	Arrival Time	Burst Time (ms)
P1 P2 P3 P4	0 3 4 7	8 4 9 5

Gant Chart:

P1

P2

P1

P4

P3

0 3 7 12 17 26

Waktu tunggu yang diberikan untuk tiap – tiap proses terlihat Pada tabel di bawah ini :

Proses	Waiting Time (ms)
P1 P2 P3 P4	0 + (7-3) = 4 3 - 3 = 0 17 – 4 = 13 12 – 7 =

AWT = (4+0+13+5) / 4 = 5,5 ms

Share