トップ過去問一覧応用情報技術者 平成23年・春 > 問21
問21

仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は3とし,追い出すページを選ぶアルゴリズムは,FIFOとLRUの二つを考える。あるタスクのページのアクセス順序が

1,3,2,1,4,5,2,3,4,5

のとき,ページを置き換える回数の組合せとして適切なものはどれか。

 

         FIFO                LRU

○正解
×不正解

3                    2

3                    6

4                    3

5                    4

解説
  • FIFO :First In, First Out(先に入ったものから先に追い出す)
  • LRU :Least Recently Used(いちばん最近使われていないものから先に追い出す)

実記憶の変化を表にすると以下のようになります。

 

書き換えがあった箇所は着色
アクセスしたページFIFOLRU
1 1 1
3 1,3 1,3
2 1,3,2 1,3,2
1 1,3,2 3,2,1
4 3,2,4 2,1,4
5 2,4,5 1,4,5
2 2,4,5 4,5,2
3 4,5,3 5,2,3
4 5,3,4

2,3,4

5 3,4,5 3,4,5 

 

正解はFIFO:3回 LRU:6回です。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。