1

Pengertian First Come First Served dan Contoh Soal

Senin, 19 Maret 2012

Soal yang selanjutnya adalah mengenai Algoritma FIFO dan pengertianya, seperti apa?
cekidot gan..

algoritma

> proses yang request CPU pertama kali akan mendapatkan jatah CPU
> Sederhana - algoritma maupun struktur data; memakai FIFO

FIFO

PROBLEM: waiting time terlalu lama jika didahului proses yang punya waktu selesai
lama tidak cocok untuk time sharing sistem

perhitungan

* Process Burst Time

P1 24
P2 3
P3 3

++++++ contoh 1 ++++++

* Proses yang tiba P1 > P2 > P3

================|===|===
P1 P2 P3
* Waiting Time
P1 = 0
P2 = 24
P3 = 27

* Average waiting time

wt(P1) + wt(P2) + wt(P3) / 3
0 + 24 + 27 / 3 = 51/3
= 17

++++++ contoh 2 +++++

* Proses yang tiba P3 > P2 > P1 (*convoy effect => proses yang pendek diikuti yang
panjang)

===|===|=================
P3 P2 P1

* Waiting Time
P3 = 0
P2 = 3
P1 = 6

* Average waiting time

0 + 3 + 6 / 3 = 9/3
=3