HOME»ITパスポート平成28年春期» 問82
ITパスポート平成28年春期 問82
問82
note_altcalculate
note_alt
calculate
ファイルを4冊まで置くことができる机で，A～Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルをA，B，C，D，E，C，B，D，F，Bの順で机上に置いて参照するとき，最後に引き出しにしまうファイルはどれか。
- A
- B
- D
- E
分類 :
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解 :
エ
解説 :
A・B・C・Dで机が埋まり、Eを置くと最も古いAをしまいます。その後C・B・Dを参照すると、最後の参照が最も古いのはEになります。
Fを置くときにEをしまい、最後のBは既に机上にあるので入替え不要です。最後にしまうのはEで、最近使っていないものを追い出すLRUの考え方です。