主記憶に3つのページフレームがある。参照列が 1, 2, 3, 1, 4, 2 であり、LRU（Least Recently Used）アルゴリズムでページ置換を行うとき、ページフォルトの発生回数として正しいものはどれか。最初はすべてのフレームが空の状態から始める。

なぜ ウ が正解か

フレーム数=3、参照列: 1,2,3,1,4,2。①ページ1: フォルト。フレーム=[1]。②ページ2: フォルト。フレーム=[1,2]。③ページ3: フォルト。フレーム=[1,2,3]。④ページ1: ヒット。フレームそのまま、1のLRU順を更新=[2,3,1]。⑤ページ4: フォルト。最古=2(最後使用②)を置換。フレーム=[3,1,4]。⑥ページ2: フォルト。最古=3(最後使用③)を置換。フレーム=[1,4,2]。合計フォルト数=①②③⑤⑥=5回。