【ファイフォ】
FIFO(先入先出) とは?
💡 先に並んだ人から順番にどうぞ、行列の基本ルール
📌 このページのポイント
FIFOってどういう意味なの?
「First In, First Out」の略で、最初に入れたものを最初に取り出すルールのことだよ。コンビニの飲み物の棚を想像してみて。奥から補充して手前から取るよね。先に入れた古い商品から売れていくのと同じ仕組みだよ。
コンピュータではどこで使われているの?
キューとFIFOって同じものなの?
LIFOっていうのもあるって聞いたんだけど、何が違うの?
FIFOを使わないとどうなるの?
順番を守らないと「先に来たのにずっと待たされる」という不公平が起きるんだ。これをスターベーション(飢餓状態)と呼ぶよ。ただし、優先度付きキューのように意図的にFIFOを崩す設計もあって、緊急度の高い処理を先にさばくケースもあるんだよ。
まとめ:ざっくりこれだけ覚えればOK!
「FIFO」って出てきたら「先に入れたものから先に出す、行列の順番ルール」と思えればだいたいOK!
📖 おまけ:英語の意味
「First In, First Out」 = 先入先出(先に入ったものが先に出る)
💬 「最初に入ったものが最初に出る」をそのまま略した言葉だよ。会計や在庫管理の世界でも同じ用語が使われているんだよ