Vikipedi

FIFO algoritması: Revizyonlar arasındaki fark

Etkileşimli olarak geçmişe göz at
[kontrol edilmiş revizyon][kontrol edilmemiş revizyon]
← Önceki sürümle aradaki farkSonraki sürümle aradaki fark →
İçerik silindi İçerik eklendi
GörselVikimetin
Kategorisi bulunduğundan kategorisiz etiketi çıkarıldı.
Değişiklik özeti yok
Etiket: olası sayı vandalizmi
1. satır:
{{Öksüz|date=Temmuz 2022}}
 
[[Dosya:Fıfo1.PNG|alt=FIFO algoritmasını daha iyi anlamak için resimli bir gösterim.|küçükresim|269x269pik|FIFO algoritmasının temsili resmi.]]
'''FIFO''' (first -in, first -out''';''' ilk giren ilk çıkar) [[algoritma]]sının mantığı basittir. [[Bellek]] yöneticisinin yeni bir sayfaya yer açmak için, hangi sayfayı dışarıda bırakacağını karar veren algoritmalardan biridir<ref>{{Web kaynağı | url = https://www.omurserdar.com/gonderi/fifo-sayfa-yer-degistirme-algoritmasi-fifo-first-in-first-out-page-replace-algorithm/142#:~:text=FIFO%20Nedir?,alaca%C4%9F%C4%B1na%20karar%20veren%20algoritmalardan%20biridir.&text=sayfa%20ihlali%20(page%20fault)%20oldu%C4%9Funda,en%20eski%20sayfa%20yerine%20y%C3%BCklenir. | başlık = FIFO sayfa yer değiştirme algoritması (FIFO-First in First out page replace algorithm) {{!}} omurserdar.com | erişimtarihi = 25 Mayıs 2021 | çalışma = www.omurserdar.com | arşivurl = https://web.archive.org/web/20210525125549/https://www.omurserdar.com/gonderi/fifo-sayfa-yer-degistirme-algoritmasi-fifo-first-in-first-out-page-replace-algorithm/142#:~:text=FIFO%20Nedir?,alaca%C4%9F%C4%B1na%20karar%20veren%20algoritmalardan%20biridir.&text=sayfa%20ihlali%20(page%20fault)%20oldu%C4%9Funda,en%20eski%20sayfa%20yerine%20y%C3%BCklenir. | arşivtarihi = 25 Mayıs 2021}}</ref>. [[Yönlendirici]]ye gelen ilk paket, iletilecek ilk pakettir.
 
FIFO kuyruğuna ilk gelen, ilk hizmet (first-come, first-served; FCFS) kuyruğu olarak da anıldığı unutmamalıdır<ref>{{Kitap kaynağı|url=https://www.sciencedirect.com/science/article/pii/B978012800737200020X|başlık=Packet Queueing and Scheduling|tarih=1 Ocak 2018|dil=İngilizce|yayıncı=Morgan Kaufmann|isbn=978-0-12-800737-2|erişimtarihi=25 Mayıs 2021|arşivurl=https://web.archive.org/web/20210525125549/https://www.sciencedirect.com/science/article/pii/B978012800737200020X|arşivtarihi=25 Mayıs 2021|ölüurl=hayır}}</ref>. FCFS aynı zamanda FIFO [[işletim sistemi]] çizelgeleme algoritması için bir [[jargon]] terimidir. Ayrıca her işlem için merkezi işlem birimi ([[CPU]]) zamanını talep edildiği sırada vermektedir<ref name="worldcat.org">{{Kitap kaynağı|url=https://www.worldcat.org/oclc/870646449|başlık=Modern operating systems.|tarih=2015|yer=Boston|seri=Fourth edition|ad=Andrew S.|soyadı=Tanenbaum|isbn=978-0-13-359162-0|oclc=870646449}}</ref>.
 
En basit algoritmalardan olan FIFO'nun uygulanması kolaydır ve [[yazılım]] tabanlı yönlendiriciler için düşük bir sistem yükü sunmaktadır. FIFO'nun tam tersi, en geç girişin veya "yığının tepesinin" ilk önce işlendiği, en son giren ilk çıkar algoritması olarak bilinen LIFO'dur (last-in-first-out)'dur<ref>{{Kitap kaynağı|url=https://www.worldcat.org/oclc/13823328|başlık=Data structures and program design|tarih=1987|yer=Englewood Cliffs, N.J.|yayıncı=Prentice-Hall|seri=2nd ed|ad=Robert L.|soyadı=Kruse|isbn=0-13-195884-4|oclc=13823328}}</ref>.
 
== Bilgisayar bilimi ==
Satır 166 ⟶ 164:
capacity = 4
print(pageFaults(pages, n, capacity))
</syntaxhighlight>
</syntaxhighlight>Disk denetleyicileri, FIFO'yu disk [[I/O]] isteklerine hizmet verilecek sırayı belirlemek için bir disk zamanlama algoritması olarak kullanabilmektedir. Burada, daha önce bahsedilen CPU zamanlamasında olduğu gibi aynı FCFS başlatması ile de bilinmektedir<ref name="worldcat.org"/>.▼
 
▲</syntaxhighlight>Disk denetleyicileri, FIFO'yu disk [[I/O]] isteklerine hizmet verilecek sırayı belirlemek için bir disk zamanlama algoritması olarak kullanabilmektedir. Burada, daha önce bahsedilen CPU zamanlamasında olduğu gibi aynı FCFS başlatması ile de bilinmektedir<ref name="worldcat.org"/>.
 
Bilgisayar ağlarında kullanılan iletişim ağı köprüleri, anahtarları ve yönlendiricileri, veri paketlerini bir sonraki hedeflerine doğru yolda tutmak için FIFO'ları kullanmaktadır. Tipik olarak ağ bağlantısı başına en az bir FIFO yapısı kullanılmaktadır. Bazı cihazlarda, farklı bilgi türlerini eşzamanlı ve bağımsız olarak sıraya koymak için birden çok FIFO bulunmaktadır<ref>{{Kitap kaynağı|url=https://www.worldcat.org/oclc/70403052|başlık=Computer networking : complete package|tarih=2006|yer=Harlow|yayıncı=Addison-Wesley|seri=3rd ed. rev|diğerleri=Keith W. Ross|ad=James F.|soyadı=Kurose|isbn=0-321-41849-2|oclc=70403052}}</ref>.
"https://tr.wikipedia.org/wiki/FIFO_algoritması" sayfasından alınmıştır