MASIGNASUKAv102
4922683097822459718

Pengertian First Come First Served atau first in first out

Pengertian First Come First Served atau first in first out
Add Comments
7/29/2019
Nesiasite - Tutorial & Berita Teknologi - FCFS/FIFO ( First Come First Served / FIRST IN FIRST OUT )bisa diartikan sebagai Proses yg tiba lebih dahulu akan dilayani lebih dahulu.Kalau ada proses tiba pada waktu yg sama, maka pelayanan mereka dilaksanakan melalui urutan mereka dalam antrian.Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai.Setiap proses yang berada pada status ready dimasukkan ke dalam FCFS queue sesuai dengan waktu kedatangannya.


Contoh Soal :
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 tsb?
Kapan selesai eksekusinya?
Hitung Turn Arround Time (TA)-nya?
Berata rerata TA?


Rumus
TA = Waktu Tunggu + Lama Eksekusi
Rerata TA = ∑TA / ∑Job
Waktu Tunggu = Mulai Eksekusi – Waktu Tiba
Jawab :



Kelemahan dari algoritma ini:
-Waiting time rata-ratanya cukup lama.
-Terjadinya convoy effect, yaitu proses-proses menunggu lama untuk menunggu 1    proses besar
yang sedang dieksekusi oleh CPU.
* Algoritma ini juga menerapkan konsep nonpreemptive, yaitu setiap proses yang  sedang
dieksekusi oleh CPU tidak dapat di-interrupt oleh proses yang lain.
OmJuan.com

Adalah Situs berbagi Source Code gratis dan Pembahasan seputar HTML, CSS, JavaScript, PHP, Bootstrap.

Terimakasih telah mengunjungi situs ini. Silahkan berkomentar dengan bijak.Komentar spam atau berisikan link aktif tidak akan di tampilkan. Terimakasih