その２なので、昨日のその１を読んでね。
午後の問題を少しずつ解説していく連載です。
・赤字は「私ならここに線を引くなぁ」という場所。
・青字は私が考えたことや注釈などです。
皆さんも一緒に問題を読みながら、解答の方法をトレ
ースしてみていただけたら、幸いです。
問２
仮想記憶方式に関する次の記述を読んで、設問１～３
に答えよ。
次の記述中の（ ）に入れる適切な答えを、解答群
の中から選べ。ここで、ｂ１とｂ２、ｃ１とｃ２に入
れる答えは、それぞれｂ、ｃに関する解答群の中から
組合せとして適切なものを選ぶものとする。
ページング方式では、プログラムの実行過程で、実行
に必要なデータが物理アドレス空間に存在していない
ときには、ページフォールトという割込みが発生する。
ページフォールトが発生すると、仮想ページに格納さ
れているデータを物理ページに読み込む処理（以下、
ページフォールト割込み処理という）を行う。
〔ページフォールト割込み処理〕
（１）
物理ページのうち、仮想ページと対応付けられていな
い物理ページ（以下、空きページという）を一つ探す。
（２）
空きページがなかった場合、空きページにする
（ ｂ１ ）ページを一つ選び、その選んだページに
格納されているデータを（ ｂ２ ）。その後、対応
するページテーブルの要素の存在ビットを０にする。
これによって空きページを確保する。
格納されているデータは消してもいいだろうか？
（３）
空きページがあった場合、又はなかった場合では（２）
の処理後に、その空きページにプログラムの実行に必
要な（ ｃ１ ）ページに格納されているデータを
（ ｃ２ ）。その後、対応するページテーブルの要
素に物理ページ番号を登録して、その存在ビットを１
にする。
ここでは、ページフォルト割り込み処理をしてるので・・・
設問３
次の記述中の（ ）に入れる正しい答えを、解答群
の中から選べ。
ページング方式において、ページフォールトの発生回
数を少なくするためには、どの物理ページを空きペー
ジにするかが重要になる。一般的に知られているアル
ゴリズムであるＦＩＦＯとＬＲＵについて、あるプロ
グラムの実行過程で仮想ページが次の順で参照される
場合を考える。ここで、プログラムの実行開始時点で
は、このプログラムの実行のために割り当てられた物
理ページは全て空きページである。
〔仮想ページの参照順〕
４→２→１→５→４→２→３→４→２→１→５→３→５
ＦＩＦＯを用いると、割り当てられた物理ページの個
数が３のときは、ページフォールトの発生回数は９回
である。物理ページの個数が４ならば、物理ページの
個数が３のときと比べて、ページフォールトの発生回
数は（ ｄ ）。
一方、ＬＲＵを用いると、物理ページの個数が３のと
きは、ページフォールトの発生回数は１０回である。
物理ページの個数が４ならば、物理ページの個数が３
のときと比べて、ページフォールトの発生回数は
（ ｅ ）。
設問２
ｂ
物理ページの空きを探す・・・とあるので。
物理ページ。そこにあるデータは消えたら困るので。
補助記憶装置へ書き出す。なので、エ。
ｃ
ここでは仮想ページに格納されているデータを物理
ページに読み込む処理ができることになる。
なので、ア。
設問３
〔仮想ページの参照順〕
４→２→１→５→４→２→３→４→２→１→５→３→５
ｄ
ＦＩＦＯはところてん方式です。該当するものがなけ
れば、一番先頭が押し出されます。
ページ枠４のとき
（１）４２１５ ４回
（２）４と２はある。
（３）３がない ５回目
（４）２１５３ ４がない ６回目
（５）１５３４ ２がない ７回目
（６）５３４２ １がない ８回目
（７）３４２１ ５がない ９回目
（８）４２１５ ３がない １０回目
（９）２１５３ ５はあるのでここまで。
よって、ページ枠３の時が９回なら１回増える。ア。
ｅ
〔仮想ページの参照順〕
４→２→１→５→４→２→３→４→２→１→５→３→５
LRUは参照されないいっちゃん古いデータが押し出さ
れます。ページ枠４のとき。
（１）４２１５ ４回
（２）４２１５ ４と２はある。
（３）３がない ５回目
（４）１と５なら、１が古いので押し出す。
（５）４２３５
（６）４ある
（７）２ある
（８）１がない ６回目
（９）これは文句なく５が押し出される
（１０）４２３１
（１１）５がない ７回目
（１２）３が古いので ４２５１
（１３）３がない ８回目
（１４）４が古いので３２５１
となるので、８回。エが正解になる。
（次回に続く！）
