応用情報処理試験を勉強を開始した初心しゃです。
平成23年特別 午前問21の解説について教えてください。
FIFO(First-in First-out)
LRU(Least Recently Used)
上記は、何となく理解できるのですが、
解説の表が、何を指しているのか、わからないでいます。
最後に参照された時刻が最も古いページ"を置換え対象とするアルゴリズムなのですが、どれをどう入れ込んでいるのか？教えて下さい。
宜しくお願いいたします☆彡

この投稿は投稿者により削除されました。(2018.06.04 23:36)

ＦＩＦＯは「ページインしてからの時間が最も長いページを置換え対象とする」ので、
アクセスする数とページ操作、ページの遷移（解説の表）は下記のようになります。

アクセスする数：ページ操作（ＦＩＦＯ）
--------------------------------------------------
１：１ページに１をページイン
３：２ページに３をページイン
２：３ページに２をページイン
１：１ページの１を参照
４：１ページの１をページアウトして４をページイン
５：２ページの３をページアウトして５をページイン
２：３ページの２を参照
３：３ページの２をページアウトして３をページイン
４：１ページの４を参照
５：２ページの５を参照
--------------------------------------------------

ページの遷移（ＦＩＦＯ）
１ページ  ｜１｜１｜１｜１｜４｜４｜４｜４｜４｜４｜
２ページ  ｜  ｜３｜３｜３｜３｜５｜５｜５｜５｜５｜
３ページ  ｜  ｜  ｜２｜２｜２｜２｜２｜３｜３｜３｜


ＬＲＵは「最後に参照された時刻が最も古いページを置換え対象とする」ので、
アクセスする数とページ操作、ページの遷移（解説の表）は下記のようになります。

アクセスする数：ページ操作（ＬＲＵ）
--------------------------------------------------
１：１ページに１をページイン
３：２ページに３をページイン
２：３ページに２をページイン
１：１ページの１を参照
４：２ページの３をページアウトして４をページイン
５：３ページの２をページアウトして５をページイン
２：１ページの１をページアウトして２をページイン
３：２ページの４をページアウトして３をページイン
４：３ページの５をページアウトして４をページイン
５：１ページの２をページアウトして５をページイン
--------------------------------------------------

ページの遷移（ＬＲＵ）
１ページ  ｜１｜１｜１｜１｜１｜１｜２｜２｜２｜５｜
２ページ  ｜  ｜３｜３｜３｜４｜４｜４｜３｜３｜３｜
３ページ  ｜  ｜  ｜２｜２｜２｜５｜５｜５｜４｜４｜

以上です。