FIFO

Приказ FIFO методе, где је операција enqueue убацивање у ред, а dequeue избацивање из реда.

FIFO је акроним за "први уђе, први изађе" (енгл. first in, first out), а представља метод за организовање и манипулисања бафером података, при чему се најпре обрађује најстарији (први) унос или "глава" реда. Слично је обради реда (енг. FCFS - "first-come, first-served"), где први који дође, први буде услужен и људи напуштају ред у редоследу у ком долазе.

FCFS је такође жаргонски израз за FIFO алгоритам за распоређивање код оперативног система, који сваки процес даје централној процесорској јединици редом како је захтевано. Супротност за FIFO je LIFO (енг. last in, first out - "последњи уђе, први изађе") где се последњи унос или "врх стека" први обрађује.[1] Ред са приоритетом није ни FIFO ни LIFO али може прихватити слично понашање привремено или подразумевано. Теорија чекања обухвата ове методе за обраду структура података, као и интеракције између стриктних FIFO редова.

Рачунарске науке

Структура података

У зависности од примене, FIFO се може имплементовати као хардверски померачки регистар, или као различите структуре меморије, обично као кружни бафер или као нека врста листе. Већина софтверских имплементација FIFO реда није сигурна за нити и захтева закључавање да би се осигурало да је ланац структуре података коришћен од стране само једне нити у неком тренутку.

Код

Следећи код приказује имплементацију FIFO повезане листе у C++ програмском језику.

#include <iostream>
#include <stdexcept>
 
template <typename T>
class FIFO {
private:
    struct Node {
        T     value;
        Node *next;

        Node(T _value) : value(_value), next(NULL) {}
    };
    
    Node *front;
    Node *back;

public:
    FIFO() : front(NULL), back(NULL) {}

    ~FIFO() {
        while (front != NULL)
            dequeue();
    }

    void enqueue(T _value) {
        Node *newNode = new Node(_value);

        if (front == NULL)
            front = newNode;
        else
            back->next = newNode;

        back = newNode;
    }

    T dequeue() {
        if (front == NULL)
           throw std::underflow_error("Nothing to dequeue");

        Node *temp   = front;        
        T     result = front->value;

        front = front->next;
        delete temp;

        return result;
    }
};

Глава или реп први

Крајеви FIFO реда често се називају главом и репом. Нажалост, постоји контроверза у вези са тим терминима:

  • За многе људе, стакве треба да се уносе у ред од репа док не стигну до главе и одатле напуштају ред. Ова тачка гледишта оправдана је аналогно са редовима људи који чекају неку врсту услуживања и предњи и задњи дио реда паралелан је са главом и репом из овог примера.
  • Други људи верују да ставке улазе у ред од главе и излазе на реп, начин на који храна пролази кроз змију. Редови написани на овај начин појављују се на местима који се могу сматрати ауторативним, као што је оперативни систем Линукс.

Електроника

FIFO се често користи у електронским колима за баферовање и контролу тока између хардвера и софтвера. У својој хардверској форми, FIFO се првенствено састоји од скупа показивача за читање и писање, логике складиштења и контроле. Складиште може бити статична меморија случајног приступа (SRAM - Static Random Access Memory), флип-флопови, лечеви или било који други погодан облик складишта. За FIFO нетривијалне величине, најчешће се користи статични РАМ са два улаза, где је један улаз намењен за писање, а други за читање.

Синхрони FIFO је FIFO код којег се исти такт користи за писање и читање. Асинхрони FIFO користи различите тактове за читање и писање. Асинхрони FIFO уводи проблеме са метастабилношћу. Уобичајена имплементација асинхроног FIFO-a користи Грејев код за полазиваче читања и писања како би се осигурало поуздано стварање флегова и нужно се користи аритметика показивача.

Примери FIFO статусних флегова су: пун, празан, скоро пун, скоро празан, итд.

Прва позната имплементација FIFO-а у електроници била је од стране Питера Алфкија 1969. године у Ферчајлд полупроводницима. Питер Алфки је касније постао директор Зајлинкса.

Референце

Литература

Извори

Read other articles:

(西屬)艾爾摩沙Hermosa1626年5月16日—1642年8月26日 旗幟 徽章 1626年西班牙人所繪基隆港與淡水港地位新西班牙總督轄區的轄下治區(西屬東印度群島)首都大雞籠嶼常用语言西班牙語(官方)、巴賽通用語)、噶瑪蘭語宗教羅馬天主教雞籠淡水長官 历史时期大航海時代、舊帝國主義、臺灣荷西統治時期• 建立 1626年5月16日• 向荷蘭東印度公司投降 1642年8月26日 货币...

 

Universitas Prasetiya MulyaMotoA COLLABORATIVE LEARNING BY ENTERPRISINGJenisUniversitas swastaDidirikan1982RektorProf. Dr. Djisman S. Simandjuntak DekanDr. Fathony RahmanAlamatKavling Edutown I.1 Jl. BSD Raya Utama, BSD City, Tangerang, IndonesiaWarnaBiru TuaNama julukanPrasmulyanSitus webwww.prasetiyamulya.ac.id Universitas Prasetiya Mulya adalah institusi pendidikan di Indonesia yang berbasis di BSD City, Banten. Universitas ini memiliki konsentrasi dalam bidang bisnis, manajemen, dan saint...

 

Airport in Wyoming, United States This article is about the airport in Cody, Wyoming. For the airport in West Yellowstone, Montana, see Yellowstone Airport. For the airport in Belgrade, Montana, see Bozeman Yellowstone International Airport. Yellowstone Regional AirportIATA: CODICAO: KCODFAA LID: CODSummaryAirport typePublicOwnerCity of CodyServesCody, WyomingElevation AMSL5,102 ft / 1,555 mCoordinates44°31′13″N 109°01′26″W / 44.52028°N 109.02389°W&#...

Die Liste der Kulturdenkmale in Mickten umfasst die Kulturdenkmale der Dresdner Gemarkung Mickten. Die Anmerkungen sind zu beachten. Diese Liste ist eine Teilliste der Liste der Kulturdenkmale in Dresden. Diese Liste ist eine Teilliste der Liste der Kulturdenkmale in Sachsen. Inhaltsverzeichnis 1 Legende 2 Liste der Kulturdenkmale in Mickten 3 Ehemalige Kulturdenkmale 4 Anmerkungen 5 Ausführliche Denkmaltexte 6 Quellen 7 Weblinks 8 Einzelnachweise Legende Bild: Bild des Kulturdenkmals, ggf. ...

 

相棒 > 相棒 -劇場版II- 警視庁占拠! 特命係の一番長い夜 相棒 -劇場版II-警視庁占拠!特命係の一番長い夜 本作の舞台となる警視庁監督 和泉聖治脚本 輿水泰弘戸田山雅司製作総指揮 早河洋出演者 水谷豊及川光博小西真奈美小澤征悦宇津井健國村隼岸部一徳音楽 池頼広撮影 会田正裕編集 只野信也製作会社 「相棒-劇場版II-」パートナーズ配給 東映公開 2010年12月23日上

 

Matt & MouPoster filmSutradara Monty Tiwa Produser Manoj Punjabi Ditulis oleh Alim Sudio SkenarioAlim SudioBerdasarkanMatt & Mouoleh WulanfadiPemeran Prilly Latuconsina Maxime Bouttier Irsyadillah Marthino Lio Josephine Firmstone Penata musikAndi RiantoSinematograferEdi MichaelPenyuntingAhsan AndrianPerusahaanproduksiMD PicturesDistributor Disney+ Hotstar Original iflix Original Netflix Original Viu Original Tanggal rilis 24 Januari 2019Durasi100 menitNegara IndonesiaBahasa Indo...

Junta Central Gubernativa Junta Central Gubernativa LocalizaciónPaís República Dominicana República DominicanaInformación generalSigla JCGTipo Órgano colegiado, Poder ejecutivoSede Santo DomingoOrganizaciónPresidente de la Junta Central Gubernativa. Tomás BobadillaDependencias EjércitoArmadaHistoriaFundación 1 de marzo de 1844Disolución 6 de noviembre de 1844[editar datos en Wikidata] La Junta Central Gubernativa fue un organismo dominicano colegiado de gobierno, con...

 

Upland region in Central Alberta, Canada A map of the Waskahegan Trail system. The green areas on the right are, from north to south, Elk Island National Park, the Blackfoot Recreation Area, and Miquelon Lake Provincial Park (north and south blocks). The Beaver Hills (Cree: ᐊᒥᐢᑿᒋᐩ, romanized: amiskwaciy, lit. 'beaver hills'), also known as the Beaver Hills Moraine and the Cooking Lake Moraine, are a rolling upland region in Central Alberta, just to the east of E...

 

Aishwarya RajeshAishwarya Rajesh di Rummy Audio LaunchLahir10 Januari 1990 (umur 33)Tirupur, Tamil Nadu, IndiaPekerjaanPemeran film, penyiar TVTahun aktif2010–sekarangOrang tuaRajessh[1](Acted as Mohan in Rendu Jella Sita, A Telugu Movie)KerabatManikanda Anegan Mohan (saudara)Sri Lakshmi (bibi)Amarnath (kakek)[1] Aishwarya Rajesh (lahir 10 Januari 1990) adalah seorang aktris film India yang tampil dalam peran-peran utama dalam sinema Tamil serta perfilman Telugu da...

Removal of forests worldwide Main article: Deforestation In decades since 1990, South America and Africa have shown the greatest loss of forest area, with global net loss in the 2010s still about 60% of the 1990s value.[1] Rates and causes of deforestation vary from region to region around the world. In 2009, two-thirds of the world's forests were located in just 10 countries: Russia, Brazil, Canada, the United States, China, Australia, the Democratic Republic of the Congo, Indonesia,...

 

2010 British television documentary Author and TV presenter Simon Reeve on his journey around the Tropic of Cancer, the northern border of the tropics region. Tropic of Cancer is a BBC television documentary presented by Simon Reeve. It was first broadcast on BBC Two in 2010.[1] It follows his previous series Equator and Tropic of Capricorn. Countries visited In order of visiting:  Mexico  Cuba  The Bahamas  Western Sahara  Mauritania  Algeria  Libya...

 

City in the province of Vojvodina, Serbia Petrovgrad redirects here. Not to be confused with Petrograd. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Zrenjanin – news · newspapers · books · scholar · JSTOR (March 2013) (Learn how and when to remove this template message) City in Vojvodina, SerbiaZrenjanin ...

American actor Peter WilliamsBorn28 April 1915New Orleans, Louisiana, United StatesDiedAugust 2003 (aged 88)East Sussex, United KingdomNationalityAmerican and BritishOccupationsActormajor in British ArmyYears active1948-1980 (film & TV) Peter Williams (1915–2003) was an American-born British film, theatre and television actor.[1][2] He is best known for his role as private detective Don Carter in the long-running British crime series Shadow Squad in the late 1950s.&...

 

Miss World 1981 adalah kontes kecantikan Miss World ke-31s yang dilaksanakan 12 November 1981 di Royal Albert Hall London, Inggris.[1][2] Pemenang kontes ini adalah Pilín León dari Venezuela,[1][3] pemegang gelar pertama dari negara itu sejak 1955. Dia dimahkotakan oleh Miss World 1980, Kimberley Santos dari Guam. Peserta lain dari Venezuela, Irene Sáez, memenangi kontes Miss Universe 1981 bulan Juli, menjadikan Venezuela sebagai negara pemegang dua kontes d...

 

Word that has identical pronunciation as another word, but differs in meaning Not to be confused with Homophobe. This article is about the term in linguistics. For other uses, see Homophony (disambiguation). Heterography redirects here. For the practice of writing one language in the script of another, see Garshunography. Venn diagram showing the relationships between homophones (blue circle) and related linguistic concepts A homophone (/ˈhɒməfoʊn, ˈhoʊmə-/) is a word that is pronounce...

37th Foreign Minister of Pakistan Bilawal Bhutto Zardariبلاول بھٹو زرداریBilawal in 2022Chairman of the Pakistan Peoples PartyIncumbentAssumed office 30 December 2007PresidentAsif Ali ZardariPreceded byBenazir Bhutto37th Minister of Foreign AffairsIn office27 April 2022 – 10 August 2023PresidentArif AlviPrime MinisterShahbaz SharifDeputyHina Rabbani Khar (as Minister of State)Preceded byShah Mahmood QureshiSucceeded byJalil Abbas JilaniMember of the National Asse...

 

American college football season 2023 Boise State Broncos footballMountain West championMW Championship Game, W 44–20 vs. UNLVLA Bowl, vs. UCLAConferenceMountain West ConferenceRecord8–5 (6–2 MW)Head coachAndy Avalos (3rd season; first 10 games)Spencer Danielson (interim; remainder of season)Offensive coordinatorBush Hamdan (1st season)Offensive schemeWest CoastDefensive coordinatorSpencer Danielson (3rd season)Co-defensive coordinatorKane Ioane (3rd season)...

 

Ninon de Lenclos Información personalNacimiento 10 de noviembre de 1620 París (Reino de Francia) Fallecimiento 17 de octubre de 1705 París (Reino de Francia) Nacionalidad FrancesaLengua materna Francés FamiliaPareja César Phoebus d'AlbretInformación profesionalOcupación Salonnière, escritora y mecenas [editar datos en Wikidata] Anne Ninón de l'Enclos, también conocida como Ninon de Lenclos o Ninon de Lanclos (París, 10 de noviembre de 1620 - ibíd. 17 de octubre de 1705) ...

Not to be confused with Freedom Writers.2010 American filmFreedom RidersFilm posterDirected byStanley Nelson Jr.Written byStanley Nelson Jr.Produced by Stanley Nelson Jr. Laurens Grant ProductioncompanyFirelight MediaDistributed byInternational Film CircuitRelease date February 2010 (2010-02) (Santa Barbara) Running time120 minutesCountryUnited StatesLanguageEnglish Freedom Riders is a 2010 American historical documentary film, produced by Firelight Media for PBS's American Expe...

 

Calfskin leather dyed black Calfskin parchment page from an 11th-century book Calfskin or calf leather is a leather or membrane produced from the hide of a calf, or juvenile domestic cattle. Calfskin is particularly valuable because of its softness and fine grain, as well as durability. It is commonly used for high-quality clothing, shoes, wallets, and similar products, as well as traditional leather bookbindings. In these contexts, just calf is commonly used. Fine calfskin is one of the skin...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!