問8応用情報技術者 平成30年度 春期

解説

正解は3。再帰呼出しでは、後から呼び出された処理ほど先に終わって呼出し元へ戻る。そのため、呼出しのたびに保存したレジスタやメモリの内容は、最後に保存したものから順に取り出す必要がある。この「後入れ先出し」がLIFOで、実現にはスタックを使う。

• 1のFIFOは先入れ先出しで、キューに使う。先に保存したものから取り出すので、再帰の戻り順と合わない。
• 2のLFUは、使用回数が最も少ないページを追い出すページ置換えの方式で、保存と復帰の順序管理とは関係がない。
• 4のLRUは、最後に使われてから最も時間がたったページを追い出すページ置換えの方式。

根拠：データ構造（スタックとキュー）とページ置換えアルゴリズムの区別。