1. Ada proses A, B, C, D, E, F masing-masing waktu lama prosesnya
adalah 4, 8, 3, 9, 3, 6 dengan waktu kedatangan 0. Hitung rata-rata waktu
tunggu dan Turn Around Time dengan menggunakan algoritma FCFS.
|
Nama Proses |
(Arrival time) Waktu Tiba |
(Brust Time) Lama eksekusi |
Saat Mulai
eksekusi (ST) |
Finish Time (FT) |
Respond Time (RT) Waktu tunggu FT-AT |
TA (TURN
ARROUND TIME) RT+BT |
|
A |
0 |
4 |
0 |
4 |
0 |
4 |
|
B |
0 |
8 |
4 |
12 |
4 |
12 |
|
C |
0 |
3 |
12 |
15 |
12 |
15 |
|
D |
0 |
9 |
15 |
24 |
15 |
24 |
|
E |
0 |
3 |
24 |
27 |
24 |
27 |
|
F |
0 |
6 |
27 |
33 |
27 |
33 |
|
33 |
|
|
TI= 82 |
115 |
|
A |
|
|
|
B |
|
|
|
|
|
|
|
C |
|
|
D |
|
|
|
|
|
|
|
|
E |
|
|
F |
|
|
|
|
|
0 1
2 3 4 12
15
24 27 33
AWT = 82 / 6
AWT (RATA RATA
WAKTU TUNGGU) = 13,6
Turn Around Time
TA = 115/6
TA= 19,16
2.
Dari Soal no 1, waktu kedatangan 0, 4, 4, 5, 5, 7
|
(Arrival time) Waktu kedatangan |
Saat Mulai (ST) |
|
0 |
0 |
|
0 |
4 |
|
0 |
12 |
|
0 |
15 |
|
0 |
24 |
|
0 |
27 |
|
|
3.
Dari soal no 1, Gunakan algoritma SJF
|
Nama Proses |
No. urut |
(Arrival time) Waktu Tiba AT |
(Brust Time) Lama eksekusi (BT) |
Mulai eksekusi (ST) |
Finish Time (FT) |
Respond Time (RT) Waktu tunggu FT-AT |
TA (TURN
ARROUND TIME) RT+BT |
|
A |
3 |
0 |
4 |
6 |
10 |
10 |
14 |
|
B |
5 |
0 |
8 |
16 |
24 |
24 |
32 |
|
C |
1 |
0 |
3 |
0 |
3 |
3 |
6 |
|
D |
6 |
0 |
9 |
24 |
33 |
33 |
42 |
|
E |
2 |
0 |
3 |
3 |
6 |
6 |
9 |
|
F |
4 |
0 |
6 |
10 |
16 |
16 |
103 |
|
|
33 |
|
|
TI= 92
|
|
|
C |
|
|
D |
|
|
A |
|
|
|
F |
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 3 6 10 16 24 33
∑ AWT (RATA RATA WAKTU TUNGGU) = 92/ 6
= 15,3
∑ TA (Rata rata Turn
Around Time) = 103/6 = 17,16
4.
Dari Soal No. 2, Gunakan algoritma SJF
|
(Arrival time) Waktu Tiba AT |
Mulai eksekusi (ST) |
|
0 |
6 |
|
0 |
16 |
|
0 |
0 |
|
0 |
24 |
|
0 |
3 |
|
0 |
10 |