İlk Gelen Çalışır (First Come First Serve, FSFC, FIFO)

Yazan : Şadi Evren ŞEKER

Bilgisayar bilimlerinin çeşitli alanlarında kullanılan bir yaklaşımdır. Bu yaklaşıma göre bir kaynak veya bir isıraya ilk gelenin ilk önce işini bitirerek çıkması hedeflenir.

Örneğin CPU Scheduling (İşlemci zamanlama) problemi sırasında işlemciye gelen işlemlerin hangi sıra ile çalışacağı bu algoritmaya göre belirlenirse ilk gelen iş bitmeden ikinci iş başlayamaz.

Bir sıra (queue) için benzeri durum düşünülürse sıraya ilk giren ilk çıkar (first in first out, FIFO fifo)

İşlemci zamanlama (CPU Scheduling) algoritması olarak kullanılmasını aşağıdaki örnek üzerinden anlamaya çalışalım:

Örneğin işlemciye aşağıdaki işlemler verilen sıra ile gelmiş olsunlar ve yanlarında verilen zaman kadar işlemcide çalışarak bitecek olsunlar:

İşlem	CPU Zamanı
A	10
B	15
C	7

Yukarıdaki bu işlemlerin çalışma sırası ve zamanları aşağıda verildiği şekildedir:

Zaman	İşlem	Çalışma	Kalan
0	A	10	0
10	B	15	0
25	C	7	0

Görüldüğü üzere kesintisiz (nonpreemptive) bir zamanlama algoritması olan FSFC algoritmasında bir işlem, işlemci tarafından kabul edildikten sonra bitene kadar başka bir işlem araya giremez.

Okuyucu bu çalışma tablosunu round robin algoritmasındaki tablo ile karşılaştırarak farkı daha iyi anlayabilir.

« Round Robin | En Kısa İş İlk (Shortest Job First) »

Yorumlar

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'İlk Gelen Çalışır (First Come First Serve, FSFC, FIFO)' isimli yazı 19 Nov 2008 tarihinde, saat: 17:16 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 370 defa okunmuştur.

Benzer yazıları algoritma analizi (teory of algorithms), işletim sistemleri, veri yapıları kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar