FIFO (ing. first in, first out "birinci daxil, ilk çıxış") — zaman və prioritetlərlə bağlı məlumatların təşkili və manipulyasiya üsulu. Bu ifadə "birinci daxil, ilk çıxış" prinsipinə uyğun olaraq prosesi tənzimləməklə növbənin və ya ziddiyyətli tələblərə xidmətin texniki işlənməsi prinsipini təsvir edir. Birinci gələnə xidmət verilir, sonrakı birincinin xidməti başa çatana qədər gözləyir və s.
Bu prinsip insanlar növbəyə daxil olduqları ardıcıllıqla xidmət alarkən növbəyə duran şəxslərin davranışına bənzəyir. Eyni şey, məsələn, tənzimlənməyən kəsişmədə, sürücülər sürməyə davam etmək üçün öz növbəsini gözlədikdə baş verir.
Daha geniş mənada, LIFO (last-in, first-out son gələn, ilk çıxan) abstraksiya FIFO abstraksiyasının əksidir. Daha az istifadə olunan FILO sinonimini nəzərə alsaq, fərq daha aydın ola bilər ki, bu da birinci gələn, axırıncı çıxan ("ilk gələn, sonuncu çıxan") mənasını verir. Əslində, hər iki abstraksiya daha ümumi siyahı manipulyasiya anlayışının spesifik hallarıdır. Fərq siyahıda (məlumatlarda) deyil, məzmuna giriş qaydasındadır. Birinci halda siyahının bir ucunda toplama, digər ucundan isə çıxmaq, ikinci halda isə toplama və çıxmaq bir ucunda edilir.
FIFO vəziyyətində siyahı növbə adlanır, LIFO vəziyyətində isə yığın adlanır.
Növbənin bir variantı prioritet növbədir, bunun üçün FIFO adı istifadə edilə bilməz, çünki bu halda məlumat strukturunun emalı fərqli şəkildə baş verir. Növbə nəzəriyyəsi növbənin daha ümumi konsepsiyasını, eləcə də xidmətin "ciddi FİFO" prinsipinə uyğun həyata keçirildiyi növbələr arasında qarşılıqlı əlaqəni əhatə edir. Bu prinsipi ifadə etmək üçün FCFS (first come, first served "ilk gələn, ilk xidmət edilən") abbreviaturasından da istifadə olunur. İstehsal üçün FPFO variantı (FPFO (first product, first out) mümkündür.
İnformatika
Məlumat strukturları
Kompüter elmində bu termin növbədə emal edilmiş məlumatların saxlanma üsulunu ifadə edir. Növbənin hər bir elementi növbə məlumat strukturunda saxlanılır (istisna yoxdur). Növbəyə əlavə edilən ilk məlumatlar ondan ilk çıxarılacaq, yəni emal gəlişlə eyni ardıcıllıqla növbəli olaraq həyata keçirilir.
Tipik bir məlumat strukturu belə görünür (-da nümunə):
struct fifo_node { struct fifo_node *next; value_type value; }; class fifo { fifo_node *front; fifo_node *back; fifo_node *dequeue(void) { fifo_node *tmp = front; front = front->next; return tmp; } queue(value) { fifo_node *tempNode = new fifo_node; tempNode->value = value; back->next = tempNode; back = tempNode; } };
Populyar Unix sistemlərinə C/C++ proqramlaşdırma dillərindəki sys/queue.h başlıq faylı daxildir ki, bu da FİFO növbə proqramlarında istifadə olunan makroları ehtiva edir.
İstinadlar
- Роберт Круз. Структуры данных и проектирование программ. Бином. Лаборатория знаний. 2008. 768.
wikipedia, oxu, kitab, kitabxana, axtar, tap, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, tarixi, endir, indir, yukle, izlə, izle, mobil, telefon ucun, azeri, azəri, azerbaycanca, azərbaycanca, sayt, yüklə, pulsuz, pulsuz yüklə, haqqında, haqqinda, məlumat, melumat, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar, android, ios, apple, samsung, iphone, pc, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, web, computer, komputer
FIFO ing first in first out birinci daxil ilk cixis zaman ve prioritetlerle bagli melumatlarin teskili ve manipulyasiya usulu Bu ifade birinci daxil ilk cixis prinsipine uygun olaraq prosesi tenzimlemekle novbenin ve ya ziddiyyetli teleblere xidmetin texniki islenmesi prinsipini tesvir edir Birinci gelene xidmet verilir sonraki birincinin xidmeti basa catana qeder gozleyir ve s FIFO proses planlasdiricisi Bu prinsip insanlar novbeye daxil olduqlari ardicilliqla xidmet alarken novbeye duran sexslerin davranisina benzeyir Eyni sey meselen tenzimlenmeyen kesismede suruculer surmeye davam etmek ucun oz novbesini gozledikde bas verir Daha genis menada LIFO last in first out son gelen ilk cixan abstraksiya FIFO abstraksiyasinin eksidir Daha az istifade olunan FILO sinonimini nezere alsaq ferq daha aydin ola biler ki bu da birinci gelen axirinci cixan ilk gelen sonuncu cixan menasini verir Eslinde her iki abstraksiya daha umumi siyahi manipulyasiya anlayisinin spesifik hallaridir Ferq siyahida melumatlarda deyil mezmuna giris qaydasindadir Birinci halda siyahinin bir ucunda toplama diger ucundan ise cixmaq ikinci halda ise toplama ve cixmaq bir ucunda edilir FIFO veziyyetinde siyahi novbe adlanir LIFO veziyyetinde ise yigin adlanir Novbenin bir varianti prioritet novbedir bunun ucun FIFO adi istifade edile bilmez cunki bu halda melumat strukturunun emali ferqli sekilde bas verir Novbe nezeriyyesi novbenin daha umumi konsepsiyasini elece de xidmetin ciddi FIFO prinsipine uygun heyata kecirildiyi novbeler arasinda qarsiliqli elaqeni ehate edir Bu prinsipi ifade etmek ucun FCFS first come first served ilk gelen ilk xidmet edilen abbreviaturasindan da istifade olunur Istehsal ucun FPFO varianti FPFO first product first out mumkundur InformatikaMelumat strukturlari Komputer elminde bu termin novbede emal edilmis melumatlarin saxlanma usulunu ifade edir Novbenin her bir elementi novbe melumat strukturunda saxlanilir istisna yoxdur Novbeye elave edilen ilk melumatlar ondan ilk cixarilacaq yeni emal gelisle eyni ardicilliqla novbeli olaraq heyata kecirilir Tipik bir melumat strukturu bele gorunur C da numune struct fifo node struct fifo node next value type value class fifo fifo node front fifo node back fifo node dequeue void fifo node tmp front front front gt next return tmp queue value fifo node tempNode new fifo node tempNode gt value value back gt next tempNode back tempNode Populyar Unix sistemlerine C C proqramlasdirma dillerindeki sys queue h basliq fayli daxildir ki bu da FIFO novbe proqramlarinda istifade olunan makrolari ehtiva edir IstinadlarRobert Kruz Struktury dannyh i proektirovanie programm Binom Laboratoriya znanij 2008 768