FIFO

「First In, First Out」の略です。

FIFOは、データやその他のオブジェクトをキューに整理、処理、または取り出す方法です。FIFOシステムでは、空きができるたびに、最も長く待っていたデータが最初に処理されます。新しいオブジェクトはキューの最後に追加され、システムが各オブジェクトを順番に処理する間、自分の順番を待つ必要があります。

FIFOモデルは、データを処理する最も基本的な方法の1つです。次に処理するものを選ぶときに、オブジェクトが列に割り込んだり、複数の項目の優先度を比較したりすることはできません。例外なく、すべてが順番を待ちます。FIFOモデルの反対はLIFOモデルです。これは後入れ先出しを意味し、最も新しい項目が最初に処理されます。

多くのコンピューターキューはFIFOモデルを使用して動作します。たとえば、忙しいオフィスのネットワークプリンターは、印刷ジョブが届いた順に処理するFIFOキューを使用します。自分の文書が2ページだけでも、その直前のジョブが100ページあっても同じです。コンピューターは通常、配列やバッファーからデータを取り出すときにもFIFOスケジューリングを使用します。ディスクへの書き込みのスケジューリング、プロセスのスケジューリング、メッセージシステムでも、高い優先度や低い優先度を考慮せず、要求を順番に処理するためにFIFOモデルがよく使用されます。