基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成31年 春期 基本情報技術者 午後 問02
問02   5問選択

 仮想記憶方式に関する次の記述を読んで,設問1〜3に答えよ。

 

 仮想記憶方式は,OS が提供する論理的な記憶領域(以下,仮想記憶という)上の アドレスと物理的な主記憶上のアドレスを対応付けて管理する方式である。仮想記憶方式では, 補助記憶装置を仮想記憶の実装媒体として用いることによって,プログラムが主記憶の容量を 超える大きさであっても,これを仮想記憶上のデータとして格納し,実行することができる。 仮想記憶上のアドレス空間を仮想アドレス空間,主記憶上のアドレス空間を物理アドレス空間と呼び, それぞれの空間における記憶場所は仮想アドレス,物理アドレスで指定する。

 仮想記憶方式の実現方法の一つにページング方式がある。この方式では,仮想アドレス空間と 物理アドレス空間をそれぞれ仮想ページ,物理ページと呼ぶ固定長の領域に分割し,管理する。 ページング方式では,プログラムの実行過程で,実行に必要な仮想ページのデータが 物理アドレス空間に存在していないときは,そのデータが格納されている仮想ページから データを物理ページに読み込んで利用する。

 

 ページング方式のページ管理方法の例を次の (1)〜(3) に示す。

(1) 仮想アドレス空間及び物理アドレス空間の各ページには,1から順に番号を付け, それぞれを仮想ページ番号,物理ページ番号と呼ぶ。

(2) 仮想ページと物理ページの対応は,ページテーブルで管理する。ページテーブルの 各要素は仮想ページと1対1に対応付けられており,要素の個数は仮想ページの個数と同じである。

(3) ページテーブルには,仮想ページのデータが物理アドレス空間に存在しているかどうかを示すビット (以下,存在ビットという)と,存在している場合に対応する物理ページ番号を登録する領域がある。 存在ビットは,当該仮想ページのデータが物理アドレス空間に存在している場合は1, 存在していない場合は0である。

 

 仮想アドレス空間の仮想ページと物理アドレス空間の物理ページとの対応例を,図1に示す。 ここで,図1中の A 〜 H は,仮想ページ及び物理ページに格納されているデータを示す。

図1 仮想アドレス空間の仮想ページと物理アドレス空間の物理ページとの対応例

 

設問1  図1中の に入れる正しい答えを,解答群の中から選べ。ここで, a1 〜 a4 に入れる答えは,a に関する解答群の中から組合せとして正しいものを選ぶものとする。

 

a に関する解答群

        a1     a2     a3     a4  
 ア      1    2    3    4
 イ    2    3    5    7
 ウ    2    5    7    3
 エ    5    1    4    7
 オ    5    2    7    3
解答 a ←クリックすると正解が表示されます

設問2  次の記述中の に入れる適切な答えを,解答群の中から選べ。 ここで,b1 と b2,c1 と c2 に入れる答えは,それぞれ b,c に関する解答群の 中から組合せとして適切なものを選ぶものとする。

 

 ページング方式では,プログラムの実行過程で,実行に必要なデータが物理アドレス空間に 存在していないときには,ページフォールトという割込みが発生する。 ページフォールトが発生すると,仮想ページに格納されているデータを物理ページに 読み込む処理(以下,ページフォールト割込み処理という)を行う。

 

〔ページフォールト割込み処理〕

(1) 物理ページのうち,仮想ページと対応付けられていない物理ページ (以下,空きページという)を一つ探す。

(2) 空きページがなかった場合,空きページにする ページを一つ選び, その選んだページに格納されているデータを 。その後, 対応するページテーブルの要素の存在ビットを0にする。これによって空きページを確保する。

(3) 空きページがあった場合,又はなかった場合では (2) の処理後に, その空きページにプログラムの実行に必要な ページに格納されている データを 。 その後,対応するページテーブルの要素に物理ベージ番号を登録して,その存在ビットを1にする。

 

b に関する解答群
     b1         b2
 ア 仮想   補助記憶装置から読み込む  
 イ 仮想 補助記憶装置に書き出す
 ウ 物理 補助記憶装置から読み込む
 エ 物理 補助記憶装置に書き出す
c に関する解答群
     c1         c2
 ア 仮想   補助記憶装置から読み込む  
 イ 仮想 補助記憶装置に書き出す
 ウ 物理 補助記憶装置から読み込む
 エ 物理 補助記憶装置に書き出す
解答 b ←クリックすると正解が表示されます

解答 c ←クリックすると正解が表示されます

 

設問3  次の記述中の に入れる正しい答えを,解答群の中から選べ。

 

 ページング方式において,ページフォールトの発生回数を少なくするためには, どの物理ページを空きページにするかが重要になる。一般的に知られているアルゴリズムで ある FIFO と LRU について,あるプログラムの実行過程で仮想ページが次の順で 参照される場合を考える。ここで,プログラムの実行開始時点では, このプログラムの実行のために割り当てられた物理ページは全て空きページである。

 

〔仮想ページの参照順〕

  4 → 2→ 1→ 5 → 4 → 2 → 3 → 4 → 2 → 1 → 5 → 3 → 5

 

 FIFO を用いると,割り当てられた物理ページの個数が3のときは, ページフォールトの発生回数は9回である。物理ページの個数が4ならば, 物理ページの個数が3のときと比べて,ページフォールトの発生回数は

 一方,LRU を用いると,物理ページの個数が3のときは, ページフォールトの発生回数は 10 回である。物理ページの個数が4ならば, 物理ページの個数が3のときと比べて,ページフォールトの発生 は

 

d,e に関する解答群 ア 1回増える     イ 1回減る      ウ 2回増える

エ 2回減る      オ 3回増える     カ 3回減る

キ 4回増える     ク 4回減る      ケ 変わらない

解答 d ←クリックすると正解が表示されます

解答 e ←クリックすると正解が表示されます


[←前の問題] [次の問題→] [問題一覧表] [分野別] [基本情報技術者試験TOP ]