問題プレビューID: 3f4c9145応用情報技術者試験 2018年(平成30年度)春期 午前

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

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

解説

正解は「ウ」です。

再帰呼び出しでは,呼び出し元のレジスタやメモリの内容をスタックに保存し,呼び出しから戻る際には最後に保存したものから順に取り出して復元します。この後入れ先出しの記憶管理方式を LIFO(Last In First Out)といいます。

  • ア: FIFO は先入れ先出しであり,待ち行列(キュー)の管理に用いられます。
  • イ: LFU は,利用回数が最も少ないものを置き換えるページ置換アルゴリズムです。
  • エ: LRU は,最も長く使われていないものを置き換えるページ置換アルゴリズムです。

関連問題

本文が同じ・似ている問題を表示しています