FIFO 読み方
FIFO 発音の仕方
[ˈfaifəu]
FIFO とは
コンピューティングおよびシステム理論では、FIFO（First Input First Output，先入れ先出しの頭字語）は、データ構造（多くの場合、具体的にはデータバッファ）の操作を整理するための方法です。 キューは、最初に処理されます。 このような処理は、先着順（FCFS）で、つまりキューの末尾に到着するのと同じ順序で、キュー領域の人々にサービスを提供することに似ています。
FCFSは、FIFOオペレーティングシステムのスケジューリングアルゴリズムの専門用語でもあり、すべてのプロセスの中央処理装置（CPU）に要求された順序で時間を与えます。 FIFOの反対は、LIFO、後入れ先出しであり、最も若いエントリまたは「スタックの最上位」が最初に処理されます。 プライオリティキューはFIFOでもLIFOでもありませんが、一時的またはデフォルトで同様の動作を採用する場合があります。 待ち行列理論には、データ構造を処理するためのこれらの方法と、厳密なFIFOキュー間の相互作用が含まれます。