平成29年度春期 情報処理安全確保支援士 午前Ⅰ 問6

午前I 問06：ページ置換えは「どのページを追い出すか」を決める話だよ

ページ置換えは、机の上がいっぱいになったときに「しばらく使っていない資料」や「あまり見ない資料」を片づけるイメージだよ。仮想記憶では、アクセス履歴や参照頻度を手がかりにして、今後使われにくそうなページを主記憶から追い出すのが基本なんだ。

この問題で問われていること

ここではジョブの実行順を決めるジョブスケジューリングではなく、仮想記憶で主記憶に入りきらないページをどう入れ替えるかが問われているよ。まず「ページ置換えの話だ」と見抜こう。

Page Replacement

page replacement algorithms choose which memory page to evict when frames are full

memory full\nchoose victim page\nLRU/FIFO etc.

確認ポイント

• CPU スケジューリングではありません。
• ページを追い出す規則です。
• 代表例として LRU を押さえる。

正解

エ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

FIFOは「先に入れたものを先に出す」方式だよ。行列で先に並んだ人から窓口に呼ばれる感じだね。ロード時刻がいちばん古いのはC0（0:00）なので、C2ではなくC0が置換対象になるよ。だから不正解だよ。

選択肢イ

LFUは「使われた回数がいちばん少ないものを捨てる」方式だよ。お店で、ほとんど売れていない商品を棚から下げるイメージだね。参照回数が最少なのはC1の1回なので、C2は選ばれないよ。だから不正解だよ。

選択肢ウ

LIFOは「最後に入れたものを先に出す」方式だよ。積み上げた書類の一番上から取るイメージだね。この表だと最後にロードされたのはC3（0:05）なので、C2は選ばれないよ。だから不正解だよ。

選択肢エ（正解）

LRUは「最近いちばん使われていないものを捨てる」方式だよ。冷蔵庫で、長い間触っていない食材から処分する感じだね。最終参照時刻を見ると、C2の0:05がいちばん古いので、C2を置換対象にするLRUが正解だよ。