必ず受かる情報処理技術者試験

問題21

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFOと LRUの二つを考える。あるタスクのページのアクセス順序が1,3,2,1,4,5,2,3,4,5のとき、ページを置き換える回数の組み合わせとして適 切なものはどれか。

解答・解説を見る

解答:イ

  1. FIFO(FirstInFirstOut)は、古くからあるページを入れ替える方式である。FIFO方式の場合のページの内容は次のようになる。
    ページを置き換える回数は3回である。
  2. LRU(Least Recently Used)は、長い時間参照されていないページを入れ替える方式である。LRF方式の場合のページの内容は次のようになる。
    ページを置き換える回数は6回である。

したがって、イが正解である。

前の問題 次の問題

Copyrithg naruha