İ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
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
- Özyineli Diller (Recursive Languages)
- Özyineli Geçiş Ağları (Reursive Transition Networks)
- Gellish (Kontrollü Doğal Dil)
- Karar Problemi (Decision Problem)
- Masfuf (Matris , Matrix)
- Turing Makinesi (Turing Machine)
- Özyineli Sayılabilir Diller (Recursively Enumerable Languages)
- Chomsky Hiyerarşisi ( Chomsky Hierarchy )
- Anlamsal Ağlar (Semantic Network)
- Mana Ağları (Sematic Webs, Anlamsal Ağ)
Yapılan Son Yorumlar
- vildan: teşekkürler..
- Şadi Evren ŞEKER: Elbette; farklı iki örnek daha...
- rasim: daha baska ornekler verebılırmısınız
- Zeynep Kaya: İyi günler.Benim size bi sorum daha...
- Zeynep Kaya: Cok tesekkür ederim yardımınız icin..
Yakın Yazılar
İlk Gelen Çalışır (First Come First Serve, FSFC, FIFO)
En Kısa İş İlk (Shortest Job First)
Çift Uçlu Sıra (Double Ended Queue)
OSI (Open System Interconnection (Açık sistem bağlatı))
Sıralı Çarprazlama (Ordered Crossover)
Kesintili Zamanlama (Preemptive Scheduling)
Kesmeyen Zamanlama (non-preemptive Scheduling)
Sayfa Değiştirme Algoritması (Page Replacement)
İşlemci Zamanlama (CPU Scheduling)
Brent Yöntemi (Brent's Method)
HTML (Hyper Text Markup Language)
Sonlu Durum Makinası (Finite State Machine, Finite State Automaton)
Bağlantılar