İlk giren ilk çıkar
İlk giren ilk çıkar ( FIFO ) , veri yapılarında , maliyet muhasebesinde ve kuyruk teorisinde kullanılan bir kavramdır . Kuyrukta bekleyen ve geldikleri sıraya göre servis edilen kişilere benzer, yani "ilk giren kişi ilk ayrılan kişidir".
Ayrıca "ilk gelen alır" ( FCFS ) olarak da adlandırılır .
Bilgisayar bilimi
Bilgi işlemde , FIFO, kuyrukları uygulamak için veri yapılarında kullanılır . Gerçekleştirme diziler veya vektörler yardımıyla veya işaretçiler ve dinamik bellek tahsisi kullanılarak yapılabilir .
Vektörler kullanılarak uygulanırsa, FIFO'nun depolayabileceği maksimum öğe sayısı, derlemeden önce (statik kuyruk) veya yürütülmesi sırasında (sözde statik veya dinamik kuyruk) program kodunda oluşturulan sayı ile sınırlıdır. Seçilen seçenek ne olursa olsun, kuyruğun depolayabileceği eleman sayısı programın yürütülmesi boyunca belirlenecektir. Bu nedenle sistem, kullanılan eleman sayısından bağımsız olarak tüm verileri barındırmak için gerekli bellek boyutunu ayırmalıdır.
Bazı uygulamalarda, kuyrukta yer alacak öğelerin sayısı bilinmeyebileceğinden bu bir sorundur. Gerektiğinden daha fazla bellek ayırmanın basit çözümü, bellek israfına yol açabilir (sıra, ayrılmış bellekten yararlanarak dolu olabilir veya bellekteki gereksiz kaynakları alarak doldurmayı asla tamamlamayabilir). Bununla birlikte, dinamik bellek tahsisi kullanılıyorsa, maksimum sayı derleme zamanında değil, çalışma zamanında bildirilir, yani, sıranın boyutunun genişletilmesi gerektiğinden (her an ihtiyaç duyulan boyuta göre uyarlanarak) bellek ayrılır. kuyruktaki öğeler), kullanılabilir belleğin daha iyi kullanılmasını sağlar.
Kuyrukların bir kullanımı, ikili arama ağacının 'genişlik' taramasıdır . Sıraların başka bir tipik kullanımı, eşler arası (P2P) bir uygulamanın indirmelerini yönetmektir.
Muhasebe
Muhasebede FIFO , bir envanterin değerini kaydetme yöntemidir .
Aynı ürünün birkaç partisi olduğunda kullanımı uygundur. Bu yöntem, depoya giren ilk ürünün stok değerleme amacıyla ilk ayrılan ürün olacağını varsayar.
Elektronik
FIFO'lar , depolama ve akış kontrolü için elektronik devrelerde yaygın olarak kullanılır . Donanımdan bahsetmişken, bir FIFO temel olarak bir dizi okuma/yazma işaretçisi, depolama ve kontrol mantığından oluşur. Depolama, SRAM , parmak arası terlik , mandallar veya herhangi bir uygun depolama şekli olabilir. Önemli boyuttaki FIFO'lar için, genellikle bir bağlantı noktasının yazma ve diğerinin okuma için kullanıldığı çift bağlantı noktalı bir SRAM kullanılır.
Bir " senkron FIFO " , hem okuma hem de yazma işlemleri için aynı saati çalıştırır. " Eşzamansız FIFO ", biri okuma, diğeri yazma için farklı saatler kullanan bir FIFO'dur. Asenkron FIFO'dan bahsederken, metastabilite konusu tanıtılmaktadır .
Eşzamansız bir FIFO'nun yaygın bir uygulaması, güvenli/kararlı bayrak üretimi sağlamak için okuma ve yazma işaretçileri için bir Gray kodu (veya herhangi bir uzaklık birimi kodu) kullanır. Bayrak üretimiyle ilgili ek bir not, eşzamansız FIFO uygulamaları için bayraklar oluşturmak için mutlaka aritmetik işaretçilerin kullanılması gerektiğidir .
Öte yandan, senkronize bir FIFO uygulamasında bayraklar oluşturmak için sızdıran bir kova yaklaşımı veya aritmetik işaretçiler kullanılabilir.
FIFO'da listelenebilirler:
- tam (dolu),
- boş _
- neredeyse dolu (neredeyse dolu),
- neredeyse boş .
FIFO dolu/boş
Donanımda, zamanlama amacıyla bir FIFO kullanılır. Dairesel bir kuyruk gibi davranır ve bu nedenle iki işaretçi içerir:
- İşaretçiyi oku / adres kaydını oku.
- İşaretçi yaz / adres kaydı yaz.
Okuma ve yazma adresleri başlangıçta ilk bellek konumundadır ve FIFO kuyruğu boştur .
- boş FIFO ( boş )
Okunan adres kaydı yazma adresi kaydına ulaştığında, FIFO kuyruğu boş bayrağı tetikler.
- FIFO dolu ( dolu )
Yazma adresi kaydı, okuma adresi kaydına ulaştığında, FIFO kuyruğu tam bayrağı tetikler.
LIFO
Bir depo söz konusu olduğunda, bu kısaltmaları bilmek çok önemlidir. Bu yazıda bize, söz konusu formül https://casasincreibles.com/almacen-ordenado/ ile bir deponun nasıl sipariş edileceğine dair bir örnek veriyorlar ve bir depoda temel olan, ancak küçük olabilir. . Genel olarak, FIFO ve LIFO'nun kısaltmalarına yanıt veren ikisini ayırt ederiz. FIFO en çok kullanılanıdır, ancak her şey malın türüne bağlı olacaktır:
FIFO (First In, First Out): İngilizce “First In, First Out” kelimesinden gelir ve ilk gelen hisse senedinin ilk çıkan olduğu gerçeğine dayanır. Her zaman gıda gibi çabuk bozulan ürünlerde ve son kullanma tarihi geçmiş veya eskimiş olabilecek her türlü üründe kullanılır. LIFO (Son Giren İlk Çıkar): İngilizce "Son Giren İlk Çıkar". Son kullanma tarihi geçmeyen veya değer kaybetmeyen, bozulmayan ürünler ticareti yapıyorsanız, bu yöntem, ürünü taşımak zorunda kalmamak için idealdir.
Gıda
Hammaddeleri, malzemeleri, malzemeleri ve yiyecekleri giriş, hazırlama ve/veya son kullanma tarihlerine göre taşımayı amaçlayan prosedür. Gıdaların belirtilen tarihlerle etiketlenmesi, etiketlenmesi veya başka bir yöntemle işaretlenmesi ve kuru, soğutulmuş ve/veya donmuş depolamada rotasyonunu sağlayacak şekilde yerleştirilmesinden oluşur.
Sistem, diğerlerinin yanı sıra hammadde, içerik, malzeme ve gıda, HACCP , gıda yönetim sistemleri (ISO: 22000) , GFSI tarafından tanınan şemaların yönetiminde kullanılır.
Ayrıca
