再帰的な処理を実現するためには、再帰的に呼び出したときのレジスタ及びメモリの内容を保存しておく必要がある。そのための記憶管理方式はどれか。

選択肢

• アFIFO
• イLFU
• ウLIFO
• エLRU

正解と解説

正解：ウ LIFO

再帰呼出しでは、呼び出しのたびに戻り番地やレジスタの内容、局所変数を退避し、復帰時には最後に退避したものから順に取り出す必要がある。この「後入れ先出し」の順序で管理する方式がLIFO（スタック）であり、実際にプログラムの実行時にはスタック領域が用いられる。

選択肢ごとの解説

• アFIFOは先入れ先出しで、キューの管理方式である。再帰の復帰順序とは逆になる。
• イLFUは使用頻度が最も低いものを置き換えるページ置換えアルゴリズムで、記憶の退避順序の話ではない。
• ウ正しい。後入れ先出しのLIFO（スタック）によって、再帰呼出し時の情報を退避・復元する。
• エLRUは最も長く使われていないものを置き換えるページ置換えアルゴリズムである。

同じ分野の他の問題

• 異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけ…2025年度 秋期 問3
• A, B, Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、デ…2021年度 春期 問2
• 自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n と…2024年度 秋期 問3
• 各ノードがもつデータを出力する再帰処理f(ノード n)を定義した。この処理を、図の2分木の根(最上位のノード)から始めた…2024年度 春期 問3
• あるデータ列を整列したら状態0から順に状態1、2、・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。 状態0 3…2023年度 秋期 問3