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

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成23年度特別問題一覧
  4. 平成23年度特別問題21-解答・解説-分析

平成23年度特別問題

問題21

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

仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は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回である。

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