問題
表のような状態の4ブロック分のキャッシュメモリC0〜C3がある。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2の内容を置換の対象とするアルゴリズムはどれか。
C0：ロード時刻0:00，最終参照時刻0:08，参照回数10／C1：ロード時刻0:03，最終参照時刻0:06，参照回数1／C2：ロード時刻0:04，最終参照時刻0:05，参照回数3／C3：ロード時刻0:05，最終参照時刻0:10，参照回数5
選択肢
- 1FIFO
- 2LFU
- 3LIFO
- 4LRU
正解
4. LRU
詳しい解説を見る解説を閉じる
解説
C2を選ぶ条件を各方式で確認する。FIFOは最も古くロードされたC0，LFUは参照回数が最少のC1，LIFOは最後にロードされたC3を選ぶ。LRU（Least Recently Used）は最終参照時刻が最も古いものを置換するので，0:05のC2が選ばれる。よってLRUが正しい。（出典: 平成22年度 春期 応用情報技術者試験 午前 問18）
一問一答
全400問を繰り返し学習