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

解説

再帰呼出しでは，呼び出すたびにその時点のレジスタやローカル変数の内容を退避し，戻ってきたときに最後に退避した内容から順に復元する必要があります。この「後入れ先出し」の性質はLIFO（スタック）による記憶管理で実現されます。

下線の用語は 用語集 で意味を確認できます。

選択肢ごとの解説

• ア誤り。FIFO（先入れ先出し）は，キューなどで用いられる方式で，再帰呼出しの退避・復元の順序とは逆になります。
• イ誤り。LFU（Least Frequently Used）は，使用頻度が最も低いものを置き換えるキャッシュやページ置換えのアルゴリズムです。
• ウ正しい。再帰呼出しのレジスタやメモリ内容は，呼び出された順とは逆の順序で復元する必要があるため，LIFO（スタック）による管理が適しています。
• エ誤り。LRU（Least Recently Used）は，最も長く使われていないものを置き換えるページ置換えアルゴリズムです。