Anda di halaman 1dari 1

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
Today Deal $50 Off : https://goo.gl/efW8Ef

Algoritma First Come First Served (FCFS) disebut juga sebagai teknik
Pertama Tiba Pertama Dilayani (PTPD). FCFS merupakan penjadwalan tanpa
prioritas dan tanpa preempsi (lihat posting penjadwalan cpu). Karena itu, proses
ini serentak tersusun dalam antrian murni.

Anda mungkin juga menyukai