it-shikaku.jp 問題 解説

 
年度 1998 年 時期  時間 午前 問題No. 024
問題 :

表のように4ページ分のメモリキャッシュC0~C3があり,それぞれにページの内容M0~M3が格納されている。ここで,新たに別のページの内容をキャッシュにロードする必要が生じたとき,キャッシュC2の内容M2を置換の対象とするアルゴリズムはどれか。



キャッシュ

C0

C1

C2

C3

内容

M0

M1

M2

M3

ロード時刻(時:分)

0:02

0:03

0:04

0:05

最終参照時刻(時:分)

0:08

0:06

0:05

0:10

参照回数

10

1

3

5

ア:

FIFO

イ:

LFU

ウ:

LIFO

エ:

LRU