FIFO algoritması: Revizyonlar arasındaki fark
| [kontrol edilmiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
1 kaynak kurtarıldı ve 0 kaynak ölü olarak işaretlendi.) #IABot (v2.0.9.2 |
Khutuck Bot (mesaj | katkılar) k Bot v3: Kaynak ve içerik düzenleme (hata bildir) |
||
2. satır:
'''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 | 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 | 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|
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).<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>.
| |||