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