FIFOとは

定義

First In First Outの略で、先入れ先出し方式。最初に入ったデータが最初に出る順序保持のデータ構造で、キュー(待ち行列)で実装される。ページ置換アルゴリズム、ジョブスケジューリング、通信パケット処理など、順序保証が必要な場面で広く使われる基本概念。

ITパスポート・基本情報での出題ポイント

基本情報では、処理手順、計算量、データの保持方法を読み取る問題で出ます。ITパスポートでも、探索やソート、ビット演算の基本的な意味を問われることがあります。手順を図や小さな例で追えるようにすると安定します。

よく問われるパターン

• 入力例に対して、処理後の値や並びを追跡する。
• データ構造の特徴から、探索・挿入・削除に向く用途を選ぶ。
• 計算量や停止条件など、処理効率に関する説明の正誤を問う。

関連する過去問

• ITパスポート 2018年 (平成30年 秋期) 問76複数のデータが格納されているスタックからのデータの取出し方として,適切なものはどれか。関連: FIFO
• 基本情報技術者 令和3年度 科目A 修了認定試験 問4多数のクライアントが、LAN に接続された 1 台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を...関連: FIFO
• 基本情報技術者 令和2年度 科目A 修了認定試験 問78表から、期末在庫品を先入先出法で評価した場合の期末の在庫評価額は何千円か。関連: FIFO
• 基本情報技術者 令和元年度 科目A 修了認定試験 問17仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は 3 とし、追い出すページを選ぶアルゴリズムは、...関連: FIFO
• 情報セキュリティマネジメント 科目A 問47表から，期末在庫品を先入先出法で評価した場合の期末の在庫評価額は何千円か。関連: FIFO

関連用語(アルゴリズム・データ構造)

• オートマトンおーとまとん
• 基数変換きすうへんかん
• 逆ポーランド記法ぎゃくぽーらんどきほう
• 逆ポーランド表記法ぎゃくぽーらんどひょうきほう
• クイックソートくいっくそーと
• 再帰呼出しさいきよびだし

間違えやすい用語との違い

FIFOと同じ「アルゴリズム・データ構造」の用語では、オートマトン、基数変換、逆ポーランド記法などが近い文脈で問われます。扱うデータの並び、更新のしやすさ、探索の速さ、手順の停止条件を分けて比較してください。