オーバレイに関する次の記述を読んで，設問１，２に答えよ。
近年，組込み（embedded）システムに利用されるプログラムの規模拡大に伴い， オーバレイが必要になってきている。 オーバレイとは，プログラムを幾つかのオーバレイセグメント（以下，単にセグメントと呼ぶ）に 分割しておき， OS がプログラムの実行に必要なモジュールを含むセグメントだけを 主記憶領域に読み込んで実行する方法である。
(1) 10 個のモジュール A 〜 J で構成されるプログラムがあり，各モジュールは図１に 示す呼出し構造になっている。 例えば，モジュール G は二つのモジュール H 及び I を呼び出す。
図１ モジュールの呼出し構造
(2) このプログラムのモジュールの実行順序は，図２のとおりである。
図２ モジュールの実行順序
(3) A 〜 J の各モジュールの実行に必要な主記憶領域の大きさは，表のとおりである。 なお，セグメントの大きさは，セグメントを構成するモジュールの大きさを合計したものになる。
表 モジュールの大きさ
| モジュール | A | B | C | D | E | F | G | H | I | J |
| 大きさ（M バイト） | 10 | 8 | 6 | 5 | 6 | 4 | 6 | 2 | 3 | 15 |
設問１ 次の記述中の 
に入れる正しい答えを，
解答群の中から選べ。
プログラムのオーバレイ構造と各セグメントを構成するモジュールを図３に示す。 図３は，モジュール D がモジュール A から呼び出されたとき，主記憶領域に セグメント P0 及び P2 が読み込まれていることを表している。 また，セグメント P1，P2 及び P3 は，主記憶領域の同じ番地を先頭としてそれ以降に 読み込まれることを表している。
図３ オーバレイ構造とセグメント
このプログラムを実行したとき，プログラムの実行が終了するまでに，
セグメントは P0，P1，P2，P3 の順に，計４回だけ主記憶領域に読み込まれる。
図３のオーバレイ構造で実行するのに必要な主記憶領域は，
M バイトである。
解答群
ア 24 イ 25 ウ 35 エ 36
オ 37 カ 38 キ 39 ク 40
設問２ 次の記述中の に入れる正しい答えを，
解答群の中から選べ。
プログラムの実行時に利用する主記憶領域を減らすことが必要になったので， オーバレイ構造及びセグメントの見直しを行って，図４と図５に示す二つの案を作成した。
図４ オーバレイ構造とセグメント案１
図５ オーバレイ構造とセグメント案２
図３のオーバレイ構造に比べて，プログラムの実行時に利用する主記憶領域を，
案１では 10 M バイト，案２では 
M バイト減らすことができる。
プログラムを実行したとき，図２中の α の位置にある
モジュール F の実行が終了するまでに主記憶領域にセグメントが読み込まれる回数は，
案１では合計６回，案２では合計 
回である。
プログラムの実行が終了するまでに主記憶領域にセグメントが読み込まれる回数は，
図３のオーバレイ構造に比べて，案１では合計 
回，
案２では合計６回増える。
a に関する解答群
ア 10 イ 11 ウ 12
エ 13 オ 14 カ 15
b，c に関する解答群
ア 1 イ 2 ウ 3 エ 4 オ 5
カ 6 キ 7 ク 8 ケ 9 コ 10
[←前の問題] [次の問題→] [問題一覧表] [分野別] [基本情報技術者試験TOP ]
