ZDIRY-TUFWT-EBONM-EYJ00-IDBLANTER.COM
ZDIRY-TUFWT-EBONM-EYJ00
BLANTERWISDOM105

Pengertian First Come First Served atau first in first out

Sunday, July 28, 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.
loading...
Baca Juga
Share This :

0 Comments

loading...
Notification
Donasi yang kamu berikan akan saya gunakan untuk mengembangkan blog ini menjadi lebih baik.

Donate
 BANK BRI : 777201000999534 a/n Juan Karly Matheus.
 Paypal       : paypal.me/juanmatheus37
  PULSA       : 0823-9958-5050 (Telkomsel)
Done