Anda di halaman 1dari 3

Contoh Soal FCFS 2 (Waktu tiba berbeda) :

1. Jika diketahui terdapat 5 macam antrian proses yaitu A-B-C-D-E dengan


waktu kedatangan semuanya 0-1-2-2-5. Lama proses berturut-turut antara
lain : 5-2-6-8-3.

Pertanyaan :
 Kapan dimulainya eksekusi dari tiap-tiap antrian proses tersebut?
 Kapan selesai eksekusinya?
 Hitung Turn Arround Time (TA) nya !
 Berapa rata-rata TA nya?

Nama Proses Waktu Tiba Lama Eksekusi


(Burst Time)
A 0 5
B 1 2
C 2 6
D 2 8
E 5 3

Rumus

TA : Waktu tunggu + Lama eksekusi

Rata-Rata : ∑ TA / ∑ Banyaknya Proses

Waktu tunggu : Mulai eksekusi - waktu tiba

Selesai eksekusi : mulai eksekusi + lama eksekusi

Nama Waktu Lama Mulai Waktu Selesai TA


Proses Tiba Eksekusi Eksekusi Tunggu Eksekusi
(Burst Time)
A 0 5 0 0 5 5
B 1 2 5 4 7 6
C 2 6 7 5 13 11
D 2 8 13 11 21 19
E 5 3 21 16 24 19
∑ TA = 60/5 +
= 12 60
2. Jika diketahui terdapat 5 macam antrian proses yaitu A-B-C-D-E dengan
waktu kedatangan semuanya 0-1-2-2-5. Lama proses berturut-turut antara
lain : 5-2-6-8-3.

Pertanyaan :
 Kapan dimulainya eksekusi dari tiap-tiap antrian proses tersebut?
 Kapan selesai eksekusinya?
 Hitung Turn Arround Time (TA) nya !
 Berapa rata-rata TA nya?

Nama Proses Waktu Tiba Lama Eksekusi


(Burst Time)
A 0 2
B 5 3
C 7 3
D 8 8
E 8 16

Rumus

TA : Waktu tunggu + Lama eksekusi

Rata-Rata : ∑ TA / ∑ Banyaknya Proses

Waktu tunggu : Mulai eksekusi - waktu tiba

Selesai eksekusi : mulai eksekusi + lama

Nama Waktu Lama Mulai Waktu Selesai TA


Proses Tiba Eksekusi Eksekusi Tunggu Eksekusi
(Burst Time)
A 0 4 0 0 4 4
B 2 6 4 2 10 8
C 7 12 10 3 22 15
D 8 14 22 14 36 28
E 8 16 36 28 52 44
∑ TA = 99/5 +
= 19.8 99

Anda mungkin juga menyukai