FIFOとは？

▼FIFO▼
FIFO(ふぁいふぉ)は”First In, First Out”を表す頭字語である。先入れ先出しと訳されることがある。
この言葉はキューの動作原理を表すものであり、最初に入ってきたものを最初に処理し、次に入ってきたものは最初の処理が終わるまで待たせる、ということを意味している。
優先順位付きキューはキューの一種であるが、FIFOと呼ぶのは適当でない。
というのは、FIFOという言葉ではこのデータ構造の動作を正確には表していないからである。
待ち行列理論は、より一般的なキューの概念を確立した理論であり、厳密なFIFOキューについても定義している。
FIFOは、いくつかの異なる文脈で用いられる。以下ではそれぞれを解説するが、これが全てではない。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/FIFO

インターネット用語辞典　索引へ戻る

▼「FIFO」以外の用語▼