基本情報技術者試験 - 平成31年春期(科目B) - 問2

問題

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

 仮想記憶方式は,OSが提供する論理的な記憶領域(以下,仮想記憶という)上のアドレスと物理的な主記憶上のアドレスを対応付けて管理する方式である。仮想記憶方式では,補助記憶装置を仮想記憶の実装媒体として用いることによって,プログラムが主記憶の容量を超える大きさであっても,これを仮想記憶上のデータとして格納し,実行することができる。仮想記憶上のアドレス空間を仮想アドレス空間,主記憶上のアドレス空間を物理アドレス空間と呼び,それぞれの空間における記憶場所は仮想アドレス,物理アドレスで指定する。
 仮想記憶方式の実現方法の一つにページング方式がある。この方式では,仮想アドレス空間と物理アドレス空間をそれぞれ仮想ページ,物理ページと呼ぶ固定長の領域に分割し,管理する。ページング方式では,プログラムの実行過程で,実行に必要な仮想ページのデータが物理アドレス空間に存在していないときは,そのデータが格納されている仮想ページからデータを物理ページに読み込んで利用する。

 ページング方式のページ管理方法の例を次の(1)~(3)に示す。
(1) 仮想アドレス空間及び物理アドレス空間の各ページには,1から順に番号を付け,それぞれを仮想ページ番号,物理ページ番号と呼ぶ。
(2) 仮想ページと物理ページの対応は,ページテーブルで管理する。ページテーブルの各要素は仮想ページと1対1に対応付けられており,要素の個数は仮想ページの個数と同じである。
(3) ページテーブルには,仮想ページのデータが物理アドレス空間に存在しているかどうかを示すビット(以下,存在ビットという)と,存在している場合に対応する物理ページ番号を登録する領域がある。存在ビットは,当該仮想ページのデータが物理アドレス空間に存在している場合は1,存在していない場合は0である。

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


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

aに関する解答群
a1a2a3a4
ア1234
イ2357
ウ2573
エ5147
オ5273

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

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

〔ページフォールト割込み処理〕
(1) 物理ページのうち,仮想ページと対応付けられていない物理ページ(以下,空きページという)を一つ探す。
(2) 空きページがなかった場合,空きページにする [ b1 ] ページを一つ選び,その選んだページに格納されているデータを [ b2 ]。その後,対応するページテーブルの要素の存在ビットを0にする。これによって空きページを確保する。
(3) 空きページがあった場合,又はなかった場合では(2)の処理後に,その空きページにプログラムの実行に必要な [ c1 ] ページに格納されているデータを [ c2 ]。その後,対応するページテーブルの要素に物理ページ番号を登録して,その存在ビットを1にする。

bに関する解答群
b1b2
ア仮想補助記憶装置から読み込む
イ仮想補助記憶装置に書き出す
ウ物理補助記憶装置から読み込む
エ物理補助記憶装置に書き出す

cに関する解答群
c1c2
ア仮想補助記憶装置から読み込む
イ仮想補助記憶装置に書き出す
ウ物理補助記憶装置から読み込む
エ物理補助記憶装置に書き出す

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

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

〔仮想ページの参照順〕
 4→2→1→5→4→2→3→4→2→1→5→3→5

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

d,eに関する解答群
ア1回増える
イ1回減る
ウ2回増える
エ2回減る
オ3回増える
カ3回減る
キ4回増える
ク4回減る
ケ変わらない

正解と解説

正解設問1 (a)ウ 設問2 (b)エ (c)ア 設問3 (d)ア (e)エ 
分野テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム

解説

 仮想記憶とは,主記憶(メモリ)の容量が足りなくても,補助記憶装置(ハードディスクなど)を使って大きなプログラムを動かせるようにする仕組みです。データを「ページ」という同じ大きさの区画に分けて,必要なページだけを主記憶に置きます。どの仮想ページがどの物理ページにあるかを記録した対応表が「ページテーブル」です。

■ 設問1

 空欄a:正解は「ウ」です。
 図1で,仮想ページ1〜4に入っているデータはA,B,C,Dです。物理アドレス空間で同じデータがある場所を探します。
  • 仮想ページ1のAは物理ページ2にあるので,a1は2
  • 仮想ページ2のBは物理ページ5にあるので,a2は5
  • 仮想ページ3のCは物理ページ7にあるので,a3は7
  • 仮想ページ4のDは物理ページ3にあるので,a4は3
 この組合せ(2,5,7,3)は「ウ」です。

■ 設問2

 空欄b:正解は「エ」(物理,補助記憶装置に書き出す)です。
 主記憶に空きがないときは,今使っている物理ページのどれかを空けるしかありません。空ける前に,そのページの中身を失わないよう補助記憶装置へ書き出して退避させます。

 空欄c:正解は「ア」(仮想,補助記憶装置から読み込む)です。
 空いた物理ページには,必要な仮想ページのデータを補助記憶装置から読み込みます。「空ける側は物理ページ・書き出す」「入れる側は仮想ページ・読み込む」と整理すると覚えやすいです。

■ 設問3

 ページフォールトとは,必要なページが主記憶になく,補助記憶装置から読み込まなければならない状態のことです。2つの置換え方法を確認します。
  • FIFO:一番昔に読み込んだページを追い出す
  • LRU:一番長い間使われていないページを追い出す

 空欄d:正解は「ア」(1回増える)です。
 FIFOで物理ページが4個の場合を順に追います。最初の4,2,1,5で4回フォールトします。次の4,2は主記憶にあるので発生しません。その後の3,4,2,1,5,3はいずれも直前に追い出されたページばかりを参照するため,6回連続でフォールトし,最後の5だけは主記憶にあります。合計は4+6=10回となり,3個のときの9回より1回増えます。
 物理ページを増やしたのに,かえってフォールトが増えるこの現象は「ビレディの異常」と呼ばれ,FIFOに特有のものです。

 空欄e:正解は「エ」(2回減る)です。
 LRUで物理ページが4個の場合,最初の4,2,1,5で4回,その後3,1,5,3を参照したときにそれぞれ1回ずつフォールトし,合計8回です。3個のときの10回より2回減ります。LRUでは,物理ページを増やしてフォールトが増えることはありません。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる