Pengertian First Come First Served dan Contoh Soal

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