コンピュータ構成要素｜平成21年度 春期 ITパスポート試験 問85
ファイルを 4 冊だけ置くことができる机で，A 〜 F の 6 冊のファイルを使って仕事をする。机上に 5 冊目のファイルを置きたいとき，机上の 4 冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルが A，B，C，D，B，A，E，A，B，F の順で必要になった場合，最後に引き出しにしまうファイルはどれか。
- A
- B
- ✓ これが正解D
- E
解説
机の上を、古い順から新しい順へ並べ替えながら追います。
置ける数は四つで、あふれたら最も長く触っていない一冊をしまいます。だから机の上を、古い順から新しい順へ並べて書きながら追います。はじめの四冊を置いた時点で、机はちょうど満ちました。次に二冊目をもう一度使うので、その一冊が新しい側へ回ります。続いて一冊目も使うので、これも新しい側へ移りました。五冊目を置くとき、最も古いのは三冊目なのでこれをしまいます。そのあと一冊目と二冊目をまた使い、どちらも先頭のほうへ回ります。最後の一冊が来たときは、四冊目がいちばん古くなっていました。だから最後にしまうのは四冊目で、その名を挙げた肢が当たります。四冊目は途中で一度も使われていないのに、二番目に古くなりました。この入れ替えの決まりは、キャッシュメモリでも使われています。置き場が限られるからです。
ほかの選択肢はなぜ違うのか
- 一冊目を挙げています。最後まで机に残りました。途中で二度も使い直されているからです。使うたびに、新しい側へ回っていきました。しまわれる側には、一度も来ていません。最後まで残る一冊なら、これが答えです。二度使われました。
- 二冊目を挙げています。これも机に残りました。やはり途中で二度、使い直されています。最後の並びでも、新しい側に近い位置でした。しまわれる側には来ていません。よく使われた一冊なら、これが答えです。こちらも二度です。
- 五冊目を挙げています。途中で置かれた一冊でした。置かれてから、まだ日が浅いことになります。最後にしまうときには、四冊目より新しい側でした。だから、しまわれずに机へ残ります。新しく置いた一冊なら、これが答えです。まだ新しい側でした。
この問題に関係する言葉
- キャッシュメモリ
出典：平成21年度 春期 ITパスポート試験 問85
同じ単元をまとめて解くならコンピュータ構成要素へ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）