Bilgisayar Terimleri

Hergün bir Bilgisayar terimi paylaşımı…

FCFS(First Come First Served)(İlk Gelen İlk Hizmeti Alır)


FCFS(First Come First Served)

İşletim Sistemleri dersinin konusu olan Cpu Scheduling algoritmalarından ilki FCFS(First Come First Served) yani ilk gelen ilk hizmet alır algoritmasından bahsedeceğiz. Üniversitelerde vize, final sınavlarında yüksek lisans ve doktora sınavlarında çoğunlukla sorulan konulardan birisidir.

FCFS(First Come First Served)

İşletim Sistemleri dersinin konusu olan Cpu Scheduling algoritmalarından ilki FCFS(First Come First Served) yani ilk gelen ilk hizmet alır algoritmasından bahsedeceğiz. Üniversitelerde vize, final sınavlarında yüksek lisans ve doktora sınavlarında çoğunlukla sorulan konulardan birisidir.

FCFS algoritması ilk gelen prosesin ilk işlendiği algoritmadır. Örnek olarak aşağıdaki gibi bir liste olduğunu düşünürsek;

Proses Çalışma Zamanı Öncelik
P1 8 1
P2 5 1
P3 7 2
P4 3 1

 

Örnek görüldüğü gibi proseslerin P1,P2,P3 ve P4 sırasıyla geldiği düşünüldüğünde öncelik durumuna bakılmadan sadece geliş sırasına göre işlem görecektir.

İlk gelen ilk hizmet alır

İlk gelen ilk hizmet alır

Bu işlem için bekleme süreleri;

P1=0, P2 =8, P3 =13 , P4=20 ‘dir .

Ortalama bekleme süresi( Average Waiting Time)= 0+ 8+13+20=41/4=10,25 ‘tir.