FIFO (computing and electronics)
http://dbpedia.org/resource/FIFO_(computing_and_electronics) an entity of type: Thing
First in, first out o FIFO (en català, «primer a entrar, primer a sortir»), és un concepte utilitzat en estructures de dades, comptabilitat de costos i teoria de cues. Guarda analogia amb les persones que esperen en una cua i van sent ateses en l'ordre en què van arribar, és a dir, que la primera persona que entra és la primera persona que surt. També s'anomena first come, first served o FCFS (en català, «primer a arribar, primer a ser atès»).
rdf:langString
First In – First Out ist der Anglizismus für eine Reihenfolge, in der bestimmte Vorgänge zeitlich nacheinander abgearbeitet oder erledigt werden. Im Rechnungswesen wird so ein Verbrauchsfolgeverfahren genannt, in der Informatik sind es jegliche Verfahren der Speicherung, bei denen diejenigen Elemente, die zuerst gespeichert wurden, auch zuerst wieder aus dem Speicher entnommen werden.
rdf:langString
«Primero en entrar, primero en salir» (PEPS, en inglés first in, first out o FIFO) es un concepto utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que "la primera persona que entra es la primera persona que sale". También se le denomina «primero en llegar, primero en ser atendido» (del inglés first come, first served o FCFS).
rdf:langString
Kontabilitatean, FIFO, ingelesez First In First Out esaldiaren siglak, inbentarioa egiterakoan izakinak baloratzeko metodo bat da. Izakinak prezio ezberdinetan erosita, lehen jasotako izakinak (first, ingelesez) saltzen dira lehenbizi. Horrela, inflazio egoera batean une bateko inbentarioa azken prezio altuetan baloratzen da, gehiegiz. Salmenta jakin baterako kontabilizatzen den irabazia ere handiagoa izango da, LIFO eta beste metodoekin alderatuta, saldutako unitateen kostua lehen prezio txikietan baloratzen delako.
rdf:langString
( 회계 용어에 대해서는 선입 선출법과 후입 선출법 문서를 참고하십시오.) 선입 선출(先入先出, first in, first out, 줄여서 FIFO)은 시간과 우선 순위와 관련된 데이터를 정리하고 이용하는 방식을 줄여 말하는 것이다. 이러한 표현은 선입선처리 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을 관리하는 대기의 원칙을 말한다. 다시 말해, 먼저 온 것은 먼저 처리되고, 처리가 끝날 때까지 다음 것은 대기 상태에 놓이게 된다.
rdf:langString
FIFO（ファイフォ、フィフォ、フィーフォー）は、First In, First Outを表す頭字語である。先入れ先出しと訳されることがある。 この言葉はキューの動作原理を表すものであり、キューに入っているどんな要素の組に対しても、先に入ったものを先に処理して出し、後に入ってきたものは先に入ったものより後から処理して出す、というように、出入りにおいて順序が保存されることを意味している（厳密には出入りのみを定義しており、処理順ではない）。日本語の俗な慣用表現では「ところてん式」も同じものを指す。 たとえば優先度付きキューはキューの一種であるが、FIFOではない。優先順位によって順序が入れ替わるからである。待ち行列理論における、FIFOキューについての厳密な定義もある。 FIFOは、いくつかの異なる文脈で用いられる。すなわち一般概念のこともあれば、特定の実装のこともある。以下ではそれぞれを解説するが、これが全てではない。たとえばもっとくだけた感じで、同時通訳のような情報の処理方法をFIFOと呼ぶこともある。
rdf:langString
Il termine FIFO è l'acronimo inglese di First In First Out che rappresenta il metodo di transito in una coda (di oggetti di qualunque natura, anche virtuali): "primo ad entrare, primo ad uscire". Il termine, nato in ambito gestione magazzino è stato "importato" in elettronica ed in informatica, dove assume rilevanza nella gestione del traffico tra memorie ed unità logiche e operative. Confronto tra tecnica FIFO e LIFO.
rdf:langString
FIFO (engelska: First In First Out, "först in, först ut") är en benämning på kösystem som används i datorsystem. Uppgifterna behandlas i den ordning de kommer till kön (precis som en "riktig" kö framför en butikskassa). Implementeras normalt datorprogram med hjälp av en kö.
rdf:langString
先进先出算法（英語：first in, first out，简称 FIFO）是一種計算機科學的排程演算法。它描述了一個佇列所使用的先到先得服務方式：先進入佇列的工作將先被完成，之後進來的則必須稍候。
rdf:langString
FIFO je zkratka anglického sousloví First In, First Out, což se do češtiny zpravidla překládá jako první dovnitř, první ven. V praxi se lze s touto metodou setkat např. v účetnictví, a to při účtování o skladových zásobách. Někdy se používá také termín „fronta“ (queue). Opakem FIFO je LIFO (Last In, First Out), kde se používá termín „zásobník“, analogicky se zbraňovým zásobníkem, kde první vložený náboj je posledním vystřeleným.
rdf:langString
In computing and in systems theory, FIFO is an acronym for first in, first out (the first in is the first out), a method for organizing the manipulation of a data structure (often, specifically a data buffer) where the oldest (first) entry, or "head" of the queue, is processed first. Such processing is analogous to servicing people in a queue area on a first-come, first-served (FCFS) basis, i.e. in the same sequence in which they arrive at the queue's tail.
rdf:langString
FIFO adalah akronim untuk First In, First Out (Pertama Masuk, Pertama Keluar), sebuah abstraksi yang berhubungan dengan cara mengatur dan memanipulasi data relatif terhadap waktu dan prioritas. Ungkapan ini menggambarkan prinsip teknik pengolahan atau melayani permintaan yang saling bertentangan dengan proses pemesanan berdasarkan perilaku (FCFS): di mana orang-orang meninggalkan antrean dalam urutan mereka tiba, atau menunggu giliran satu di sebuah sinyal kontrol lalu lintas.
rdf:langString
Fifo (afkorting van het Engelstalige first in, first out) duidt aan dat wat er het eerst in komt, ook weer het eerst uitgaat. Het fifo-principe wordt gebruikt als een schappenvulsysteem voor producten die onderhevig zijn aan bederf of verandering.Bij het vullen van een winkelschap volgens het fifo-systeem worden de nieuwe artikelen achteraan bijgeplaatst. Hierdoor neemt de klant de oudste artikelen eerst mee. Vaak wordt ook nog een verdere verfijning van dit principe gebruikt, nl het FEFO-principe (First Expired - First Out). Dit lijkt erg op FIFO en betekent dat hetgeen de kortste (meest nabije) vervaldag heeft, het eerst wordt uitgeleverd. Dit principe bewijst zijn kracht (en doeltreffendheid) doordat het bijvoorbeeld retours zal beoordelen op basis van vervaldatum en niet op aankomstdat
rdf:langString
Em Ciência da Computação, algoritmo de fila simples, FIFO (do inglês: first in, first out, "primeiro a entrar, primeiro a sair", "PEPS") ou FCFS (do inglês: first come, first served, "primeiro a chegar, primeiro a ser servido") é um algoritmo de escalonamento para estruturas de dados do tipo fila. Apresenta o seguinte critério: o primeiro elemento a ser retirado é o primeiro que tiver sido inserido, é um algoritmo de escalonamento não preemptivo que entrega a CPU os processos pela ordem de chegada. Ele executa o processo como um todo do inicio ao fim não interrompendo o processo executado até ser finalizado, então quando um novo processo chega e existe um ainda em execução ele vai para uma fila de espera. Esta fila de espera nada mais é do que uma fila que organiza os processos que chegam
rdf:langString
FIFO (англ. first in, first out «первым пришёл — первым ушёл») — способ организации и манипулирования данными относительно времени и приоритетов. Это выражение описывает принцип технической обработки очереди или обслуживания конфликтных требований путём упорядочения процесса по принципу: «первым пришёл — первым обслужен» (ПППО). Тот, кто приходит первым, тот и обслуживается первым, пришедший следующим ждёт, пока обслуживание первого не будет закончено, и так далее. В случае FIFO список называют очередью, в случае LIFO — стек.
rdf:langString
FIFO (англ. first in, first out) — перший прийшов перший вийшов — є загальний принцип накопичення та обробки завдань (об'єктів). Принцип пов'язаний з поняттям черги: хто перший прийшов — той перший отримав обслуговування. Чергу можна представити у вигляді труби — з однієї сторони щось входить (стає в чергу) з іншої сторони виходить (оброблюється або обслуговується). Обидва принципи є інтуїтивно зрозумілими і широко застосовуються у техніці, програмуванні, логістиці, бухгалтерії, математиці (обхід графу) і т. д.
rdf:langString
rdf:langString
FIFO
rdf:langString
Metoda FIFO
rdf:langString
First In – First Out
rdf:langString
FIFO
rdf:langString
First in, first out
rdf:langString
FIFO (computing and electronics)
rdf:langString
FIFO
rdf:langString
FIFO
rdf:langString
First in, first out (informatique)
rdf:langString
선입 선출
rdf:langString
FIFO
rdf:langString
Fifo
rdf:langString
FIFO
rdf:langString
FIFO
rdf:langString
先進先出演算法
rdf:langString
FIFO (datastruktur)
rdf:langString
Алгоритм заміщення комірок пам'яті FIFO
xsd:integer
11347
xsd:integer
1104188471
rdf:langString
FIFO je zkratka anglického sousloví First In, First Out, což se do češtiny zpravidla překládá jako první dovnitř, první ven. V praxi se lze s touto metodou setkat např. v účetnictví, a to při účtování o skladových zásobách. Někdy se používá také termín „fronta“ (queue). Opakem FIFO je LIFO (Last In, First Out), kde se používá termín „zásobník“, analogicky se zbraňovým zásobníkem, kde první vložený náboj je posledním vystřeleným. V informačních technologiích je tento princip praktikován například v databázových systémech. Klient zasílá požadavky na databázový server, kde jsou procesem „dispatcher“ zařazovány do fronty k vyřízení právě podle principu FIFO – tedy první požadavek ve frontě je vyřízen nejdříve, poté druhý atd. Preppeři tuto metodu užívají při rotaci zásob potravin a dalších užitečných věcí s omezenou dobou použitelnosti, které je zapotřebí pravidelně obměňovat, aby se nezkazily. Tedy nakupují konzervy, mouku, cukr a další potraviny. To, co právě přinesli z obchodu, dávají dozadu a do kuchyně ze skladu následně přinesou tu nejstarší konzervu, pytlík mouky, cukru apod.
rdf:langString
First in, first out o FIFO (en català, «primer a entrar, primer a sortir»), és un concepte utilitzat en estructures de dades, comptabilitat de costos i teoria de cues. Guarda analogia amb les persones que esperen en una cua i van sent ateses en l'ordre en què van arribar, és a dir, que la primera persona que entra és la primera persona que surt. També s'anomena first come, first served o FCFS (en català, «primer a arribar, primer a ser atès»).
rdf:langString
First In – First Out ist der Anglizismus für eine Reihenfolge, in der bestimmte Vorgänge zeitlich nacheinander abgearbeitet oder erledigt werden. Im Rechnungswesen wird so ein Verbrauchsfolgeverfahren genannt, in der Informatik sind es jegliche Verfahren der Speicherung, bei denen diejenigen Elemente, die zuerst gespeichert wurden, auch zuerst wieder aus dem Speicher entnommen werden.
rdf:langString
«Primero en entrar, primero en salir» (PEPS, en inglés first in, first out o FIFO) es un concepto utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que "la primera persona que entra es la primera persona que sale". También se le denomina «primero en llegar, primero en ser atendido» (del inglés first come, first served o FCFS).
rdf:langString
In computing and in systems theory, FIFO is an acronym for first in, first out (the first in is the first out), a method for organizing the manipulation of a data structure (often, specifically a data buffer) where the oldest (first) entry, or "head" of the queue, is processed first. Such processing is analogous to servicing people in a queue area on a first-come, first-served (FCFS) basis, i.e. in the same sequence in which they arrive at the queue's tail. FCFS is also the jargon term for the FIFO operating system scheduling algorithm, which gives every process central processing unit (CPU) time in the order in which it is demanded. FIFO's opposite is LIFO, last-in-first-out, where the youngest entry or "top of the stack" is processed first. A priority queue is neither FIFO or LIFO but may adopt similar behaviour temporarily or by default. Queueing theory encompasses these methods for processing data structures, as well as interactions between strict-FIFO queues.
rdf:langString
Kontabilitatean, FIFO, ingelesez First In First Out esaldiaren siglak, inbentarioa egiterakoan izakinak baloratzeko metodo bat da. Izakinak prezio ezberdinetan erosita, lehen jasotako izakinak (first, ingelesez) saltzen dira lehenbizi. Horrela, inflazio egoera batean une bateko inbentarioa azken prezio altuetan baloratzen da, gehiegiz. Salmenta jakin baterako kontabilizatzen den irabazia ere handiagoa izango da, LIFO eta beste metodoekin alderatuta, saldutako unitateen kostua lehen prezio txikietan baloratzen delako.
rdf:langString
FIFO adalah akronim untuk First In, First Out (Pertama Masuk, Pertama Keluar), sebuah abstraksi yang berhubungan dengan cara mengatur dan memanipulasi data relatif terhadap waktu dan prioritas. Ungkapan ini menggambarkan prinsip teknik pengolahan atau melayani permintaan yang saling bertentangan dengan proses pemesanan berdasarkan perilaku (FCFS): di mana orang-orang meninggalkan antrean dalam urutan mereka tiba, atau menunggu giliran satu di sebuah sinyal kontrol lalu lintas. FCFS juga merupakan jargon istilah untuk sistem operasi penjadwalan algoritme FIFO, yang memberikan setiap proses CPU waktu sesuai dengan urutan mereka datang. Dalam arti yang lebih luas, abstraksi , atau Last-In-First-Out adalah kebalikan dari abstraksi organisasi FIFO. Bedanya mungkin adalah yang paling jelas dengan mempertimbangkan sinonim yang kurang umum digunakan dari LIFO, FILO (berarti First-In-Last-Out). Pada intinya, keduanya adalah kasus khusus dari daftar yang lebih umum (yang dapat diakses di mana saja). Perbedaannya adalah tidak ada dalam daftar (data), tetapi dalam aturan untuk mengakses konten. Satu sub-tipe menambah satu ujung, dan melepaskan dari yang lain, sebaliknya mengambil dan menempatkan sesuatu hanya pada salah satu ujungnya. Variasi bahasa populer pada pendekatan ad-hoc untuk menghapus item dari antrean telah diciptakan dengan nama OFFO, yang merupakan singkatan On-Fire-First-Out. adalah variasi pada antrean yang tidak memenuhi syarat untuk nama FIFO, karena tidak secara akurat menggambarkan perilaku struktur data. mencakup konsep yang lebih umum dari antrean, serta interaksi antara ketat-antrean FIFO.
rdf:langString
( 회계 용어에 대해서는 선입 선출법과 후입 선출법 문서를 참고하십시오.) 선입 선출(先入先出, first in, first out, 줄여서 FIFO)은 시간과 우선 순위와 관련된 데이터를 정리하고 이용하는 방식을 줄여 말하는 것이다. 이러한 표현은 선입선처리 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을 관리하는 대기의 원칙을 말한다. 다시 말해, 먼저 온 것은 먼저 처리되고, 처리가 끝날 때까지 다음 것은 대기 상태에 놓이게 된다.
rdf:langString
FIFO（ファイフォ、フィフォ、フィーフォー）は、First In, First Outを表す頭字語である。先入れ先出しと訳されることがある。 この言葉はキューの動作原理を表すものであり、キューに入っているどんな要素の組に対しても、先に入ったものを先に処理して出し、後に入ってきたものは先に入ったものより後から処理して出す、というように、出入りにおいて順序が保存されることを意味している（厳密には出入りのみを定義しており、処理順ではない）。日本語の俗な慣用表現では「ところてん式」も同じものを指す。 たとえば優先度付きキューはキューの一種であるが、FIFOではない。優先順位によって順序が入れ替わるからである。待ち行列理論における、FIFOキューについての厳密な定義もある。 FIFOは、いくつかの異なる文脈で用いられる。すなわち一般概念のこともあれば、特定の実装のこともある。以下ではそれぞれを解説するが、これが全てではない。たとえばもっとくだけた感じで、同時通訳のような情報の処理方法をFIFOと呼ぶこともある。
rdf:langString
Il termine FIFO è l'acronimo inglese di First In First Out che rappresenta il metodo di transito in una coda (di oggetti di qualunque natura, anche virtuali): "primo ad entrare, primo ad uscire". Il termine, nato in ambito gestione magazzino è stato "importato" in elettronica ed in informatica, dove assume rilevanza nella gestione del traffico tra memorie ed unità logiche e operative. Confronto tra tecnica FIFO e LIFO.
rdf:langString
Fifo (afkorting van het Engelstalige first in, first out) duidt aan dat wat er het eerst in komt, ook weer het eerst uitgaat. Het fifo-principe wordt gebruikt als een schappenvulsysteem voor producten die onderhevig zijn aan bederf of verandering.Bij het vullen van een winkelschap volgens het fifo-systeem worden de nieuwe artikelen achteraan bijgeplaatst. Hierdoor neemt de klant de oudste artikelen eerst mee. Vaak wordt ook nog een verdere verfijning van dit principe gebruikt, nl het FEFO-principe (First Expired - First Out). Dit lijkt erg op FIFO en betekent dat hetgeen de kortste (meest nabije) vervaldag heeft, het eerst wordt uitgeleverd. Dit principe bewijst zijn kracht (en doeltreffendheid) doordat het bijvoorbeeld retours zal beoordelen op basis van vervaldatum en niet op aankomstdatum. In de bewerkingsindustrie wordt nog een ander principe gebruikt, het Slack-principe. Slack houdt in dat hetgeen de kortste (meest nabije) leverdatum heeft minus de bewerkingstijd het eerste wordt bewerkt. Met Slack kan voorkomen worden dat een product met een latere leverdatum (maar meer bewerkingstijd) eerder geproduceerd wordt. Door Slack is de kans dat alle leverdata worden behaald het grootste. In de informatica worden het fifo-principe ook veel gebruikt. Een abstract datatype dat het fifo-principe gebruikt is de queue (in het Nederlands soms ook wachtrij genoemd). Het lezen en verwerken van data gaat dan in de volgorde van aanlevering. Dit is typisch gedrag van een wachtrij, maar is tegengesteld aan het lifo-principe (last in, first out) van de stack. Ook andere vakgebieden, zoals de elektronica, verkeerskunde en de accountancy kennen het fifo-principe. Tevens werd met name vóór de invoering van de Wet Personenvervoer 2000 (Wp2000) het fifo-principe toegepast binnen het taxivervoer vanaf standplaatsen. Hierbij werd een klant geacht altijd gebruik te maken van het in de wachtrij vooraan staande taxivoertuig. In de accountancy of boekhouding wordt FIFO gebruikt om aan te duiden hoe de waarde van een aanwezige voorraad moet worden gewaardeerd bij de opmaak van de inventaris. Bij het bepalen van de waarde van een artikel aanwezig in de voorraad wordt de laatst genoteerde waarde als maatstaf genomen (want de oudste artikelen zijn al verkocht).
rdf:langString
Em Ciência da Computação, algoritmo de fila simples, FIFO (do inglês: first in, first out, "primeiro a entrar, primeiro a sair", "PEPS") ou FCFS (do inglês: first come, first served, "primeiro a chegar, primeiro a ser servido") é um algoritmo de escalonamento para estruturas de dados do tipo fila. Apresenta o seguinte critério: o primeiro elemento a ser retirado é o primeiro que tiver sido inserido, é um algoritmo de escalonamento não preemptivo que entrega a CPU os processos pela ordem de chegada. Ele executa o processo como um todo do inicio ao fim não interrompendo o processo executado até ser finalizado, então quando um novo processo chega e existe um ainda em execução ele vai para uma fila de espera. Esta fila de espera nada mais é do que uma fila que organiza os processos que chegam até eles serem atendidos pela CPU. Neste escalonamento todos os processos tendem a serem atendidos (por isso evita o fenômeno do starvation) ao menos que um processo possua um erro ou loop infinito. O loop infinito irá parar a máquina, pois com o FIFO não terá como dar continuidade a execução dos processos que estão aguardando na fila de espera. O algoritmo FIFO não garante um tempo de resposta rápido pois é extremamente sensível a ordem de chegada de cada processo e dos antecessores (se existirem) e se processos que tendem a demorar mais tempo chegarem primeiro o tempo médio de espera e o turnaround acabam sendo aumentados. Pelo critério do primeiro a entrar é o primeiro a ser servido, faz o agendamento de tarefas do sistema operacional dando a cada processo tempo de CPU na ordem em que as demandas são feitas. O oposto de FIFO é LIFO (Last-In, First-Out), que significa "o último a entrar é o primeiro a sair", aonde a entrada mais recente, ou o topo da pilha de processos, é processado primeiro. Já uma fila prioritária não é nem FIFO, nem LIFO, mas pode adotar comportamento similar temporariamente, ou mesmo por padrão. As listas são amplamente utilizadas em programação para implementar filas de espera. Em uma fila de tipo FIFO os elementos vão sendo colocados na fila e retirados (ou processados) por ordem de chegada. A ideia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início. É vantajoso por ser o mais simples entre os processos de escalonamento; e todos os processos tendem a serem atendidos. Dentre as desvantagens estão: muito sensível a ordem de chegada; se processos maiores chegarem primeiro aumentarão o tempo médio de espera; não garante um tempo de resposta rápido; não é eficiente em sistemas de tempo compartilhado; e não é eficiente em sistemas em tempo real.
rdf:langString
FIFO (engelska: First In First Out, "först in, först ut") är en benämning på kösystem som används i datorsystem. Uppgifterna behandlas i den ordning de kommer till kön (precis som en "riktig" kö framför en butikskassa). Implementeras normalt datorprogram med hjälp av en kö.
rdf:langString
FIFO (англ. first in, first out) — перший прийшов перший вийшов — є загальний принцип накопичення та обробки завдань (об'єктів). Принцип пов'язаний з поняттям черги: хто перший прийшов — той перший отримав обслуговування. Чергу можна представити у вигляді труби — з однієї сторони щось входить (стає в чергу) з іншої сторони виходить (оброблюється або обслуговується). Протилежним принципом є LIFO (last in first out) — останній прийшов перший вийшов. Цей принцип пов'язаний із поняттям стек. Стек можна представити також трубою, але тільки з однією відкритою стороною. Можна або щось добавити в стек, або дістати і обробити (обслужити), але це буде той об'єкт, який потратив у стек останнім (наприклад, патрони в ріжку автомата — перший вистрілює той, який був заправлений останнім). Обидва принципи є інтуїтивно зрозумілими і широко застосовуються у техніці, програмуванні, логістиці, бухгалтерії, математиці (обхід графу) і т. д. Принцип FIFO використовується при пошуку на графі у ширину. Принцип LIFO — при пошуку у глибину. Нижче наведений один з прикладів. Інші приклади можна знайти за посиланнями: черга, стек, LIFO.
rdf:langString
FIFO (англ. first in, first out «первым пришёл — первым ушёл») — способ организации и манипулирования данными относительно времени и приоритетов. Это выражение описывает принцип технической обработки очереди или обслуживания конфликтных требований путём упорядочения процесса по принципу: «первым пришёл — первым обслужен» (ПППО). Тот, кто приходит первым, тот и обслуживается первым, пришедший следующим ждёт, пока обслуживание первого не будет закончено, и так далее. Этот принцип аналогичен поведению лиц, стоящих в очереди, когда люди получают обслуживание в том порядке, в котором они занимали очередь. То же самое происходит, например, на нерегулируемом перекрёстке, когда водители ожидают своей очереди на продолжение движения (в ПДД США нет правила «помеха справа», приоритет определяется по принципу FIFO). ПППО также используется как сокращённое название для алгоритма FIFO планирования работы операционной системы, по которому процессорное время выделяется каждому процессу в порядке их поступления на обслуживание. В более широком смысле, абстракция LIFO (last-in, first-out «последним пришёл — первым ушёл») является противоположностью абстракции FIFO. Разница, возможно, станет яснее, если принять во внимание реже используемый синоним FILO, означающий first-in-last-out («первым пришёл — последним ушёл»). В сущности, обе абстракции являются конкретными случаями более общего понятия работы со списком. Разница не в списке (данных), а в правиле доступа к содержимому. В первом случае добавление делается к одному концу списка, а снятие с другого, во втором случае добавление и снятие делается на одном конце. В случае FIFO список называют очередью, в случае LIFO — стек. Вариантом очереди является очередь с приоритетом, для которой нельзя использовать название FIFO, потому что в этом случае обработка структуры данных происходит по другому принципу. Теория массового обслуживания охватывает более общее понятие очереди, а также взаимодействие между очередями, обслуживание в которых осуществляется по принципу «строго-FIFO». Для обозначения этого принципа также используется аббревиатура FCFS (first come, first served «первым пришёл, первым обслужен»). Для производства возможен вариант FPFO (first product, first out).
rdf:langString
先进先出算法（英語：first in, first out，简称 FIFO）是一種計算機科學的排程演算法。它描述了一個佇列所使用的先到先得服務方式：先進入佇列的工作將先被完成，之後進來的則必須稍候。
xsd:nonNegativeInteger
8210
