A-1開発・運用の方法論 · オペレーティングシステム
FIFO(First In First Out)
First In First Out
ふぁいふぉ
先に入れたものから先に取り出す方式で、先入れ先出しともいう。キューの動作原理であり、ページ置換えアルゴリズムとしては、主記憶に最も早く読み込まれたページを追い出す。仕組みは単純だが、よく使われるページも追い出してしまうことがある。
共有:
Related
他の資格での定義
Past Exams
過去問での出題
過去問で 15 回出題(応用情報技術者試験 7・高度試験 午前Ⅰ 3・基本情報技術者試験 2・エンベデッドシステムスペシャリスト試験 2・ITパスポート試験 1)
- 令和7年度 秋期 応用情報技術者試験 午前 問19選択肢(IPA の PDF を新しいタブで開きます)
- 令和7年度 秋期 高度試験 午前Ⅰ 問6選択肢(IPA の PDF を新しいタブで開きます)
- 令和5年度 春期 応用情報技術者試験 午前 問17(IPA の PDF を新しいタブで開きます)
- 平成30年度 春期 応用情報技術者試験 午前 問8選択肢(IPA の PDF を新しいタブで開きます)
- 平成30年度 春期 ITパスポート試験 問96(IPA の PDF を新しいタブで開きます)
- 平成30年度 春期 高度試験 午前Ⅰ 問3選択肢(IPA の PDF を新しいタブで開きます)
- 平成29年度 春期 応用情報技術者試験 午前 問16選択肢(IPA の PDF を新しいタブで開きます)
- 平成29年度 春期 基本情報技術者試験 午前 問19(IPA の PDF を新しいタブで開きます)
- 平成29年度 春期 高度試験 午前Ⅰ 問6選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 秋期 基本情報技術者試験 午前 問17選択肢(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
A-1LRU(Least Recently Used)
最後に参照されてから最も長い時間がたっているページを追い出すページ置換えアルゴリズム。最近使われたページはまた使われやすいという参照の局所性を利用する。キャッシュメモリのブロックの置換えにも使われる。
A-1幅優先探索
グラフや木で、出発点に近い頂点から順に、同じ深さの頂点をすべて訪問してから次の深さへ進む探索方法。キューを使って実現し、辺に重みがない場合の最短経路を求められる。
PD-Dスタック
最後に格納したデータを最初に取り出す後入れ先出し(LIFO)のデータ構造。データを積むプッシュと、最上部から取り出すポップの操作を持つ。関数呼出しの戻り先や局所変数の管理、式の評価(逆ポーランド記法)、深さ優先探索、操作の取消し(Undo)に使われる。
