「FIFO」とは
FIFO:First In First Out(先入れ先出し)
別の呼び方:FIFO方式
先に入れたものから先に出す方式(First In First Out)。キューの動き。ページ置き換えでは、最も古く読み込んだページを追い出す。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 13問 の問題文・選択肢・解説に出てきます。よく出る論点:仮想記憶・ページング(8問)、キャッシュメモリ(2問)、待ち行列理論(2問)、スタック・キュー(1問)。
- 平成30年度 秋期 問5・待ち行列理論覚えること:待ち行列(キュー)は、先に入れたデータから順に取り出す(FIFO)。
- 平成29年度 春期 問19・仮想記憶・ページング覚えること:FIFO=最初に入ったページを追い出す。LRU=最後に使われてから最も時間がたったページを追い出す。アクセスごとに表を書いて数える。
- 平成27年度 秋期 問17・仮想記憶・ページング覚えること:LRU=最後に使われてから最も時間がたったページを入れ替える。LFU=使われた回数が最も少ないページ。FIFO=最も古く入ったページ。
- 平成27年度 春期 問5・スタック・キュー覚えること:キュー=先に入れたものを先に取り出す(FIFO)。スタックは後に入れたものを先に出す(LIFO)。
この用語を使って説明している用語
コンピュータの基礎の用語
- ページ枠主記憶の中で、ページを1つ入れておける場所。ページフレームともいう。…
- ページ置換ページ枠が全部うまっているときに、どのページを主記憶から追い出すかを…
- ページフォールト仮想記憶で、必要なページが主記憶になかったこと。ディスクから読み込む…
- スラッシング主記憶が足りず、ページの入れ替えばかりが起きて、処理がほとんど進まな…
- LRU最も長い間使われていないものを追い出す方式(Least Recent…
- LIFO後に入れたものから先に出す方式(Last In First Out)…
- OSオペレーティングシステム。ハードウェアを管理し、プログラムの実行、メ…
- プロセス実行中のプログラム。OS はプロセスごとにメモリや CPU の時間を…
- タスクOS から見た仕事の単位。多くの場合プロセスと同じ意味で使われる。
- スループット単位時間あたりに処理できる仕事の量。