平成29年度 春期 午前 問19

✓ これが正解イFIFO：3 ／ LRU：6

解説

入れ替えは FIFO が三回、LRU が六回になりました。

実記憶に置けるページは、三つだけと決められています。最初の三回は空きに入れるので、入れ替えには数えません。FIFO は、最も古く入れたページを追い出す選び方です。一と三と二を入れた後、次の一は既にあるので当たりました。四のときに最も古い一を追い出し、これが一回目になります。五で三を、三で二を追い出して、合わせて三回でした。残る四と五は、そのとき置き場にあったので当たります。LRU は、最も長く使われていないページを選んで捨てます。四で三を、五で二を、二で一を追い出します。さらに三で四を、四で五を、五で二を追い出しました。当たったのは最初の一だけで、入れ替えは六回になります。同じ並びでも、選び方によって回数が倍ほど変わりました。古さを入れた順で見るか、使った順で見るかの違いです。

ほかの選択肢はなぜ違うのか

• アFIFO：3 ／ LRU：2：FIFO の三回のほうは合っています。ところが LRU を二回としました。実際に追いかけると、当たるのは最初の一だけです。残る六回はすべて入れ替えでした。二回では少なすぎます。数え落としています。六回とも入れ替えです。
• ウFIFO：4 ／ LRU：3：FIFO を四回、LRU を三回としています。FIFO の入れ替えは、実際には三回でした。四と五と三の三か所で追い出します。LRU はもっと多く、六回になりました。どちらも実際と合いません。二つとも外れています。
• エFIFO：5 ／ LRU：4：FIFO を五回、LRU を四回としています。FIFO で追い出すのは三回だけでした。四と五と三のときです。残る四回は置き場にあって当たりました。LRU も四回では足りません。実際は六回でした。どちらの数も実際より外れています。