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

• ア: FIFO
  誤り。FIFO（先入れ先出し）はキューの方式です。再帰呼出しでは最後に呼び出した処理から先に戻るので，適しません。

• イ: LFU
  誤り。LFU（Least Frequently Used）は，使用頻度の最も低いものを置き換えるページ置換えなどのアルゴリズムです。

• ウ: LIFO
  正しい。LIFO（後入れ先出し）はスタックの方式です。再帰呼出しでは，呼出しのたびにレジスタやメモリの内容をスタックに積み，戻るときに最後に積んだものから取り出します。

• エ: LRU
  誤り。LRU（Least Recently Used）は，最も長い間使われていないものを置き換えるページ置換えなどのアルゴリズムです。

答え

ウ: LIFO