平成30年度秋季問題
問題16
処理はすべてCPU処理である三つのジョブA、B、Cがある。 それらを単独で実行したときの処理時間は、ジョブAが5分、ジョブBが10分、ジョブCが15分である。 この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると、ジョブBが終了するまでの経過時間はおよそ何分か。 [スケジューリング方式] (1) 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ、処理を中断させて、待ち行列の最後尾へ回す。 (2) 待ち行列並んだ順に実行する。 (3) タイムクウォンタムは、ジョブの処理時間に比べ十分小さい値とする。 (4) ジョブの切替え時間は考慮しないものとする。
| ア | 15 |
| イ | 20 |
| ウ | 25 |
| エ | 30 |
問題17
プリエンプション方式のタスクスケジューリングにおいて、タスクBの実行中にプリエンプションが発生する契機となるのはどれか。 ここで、タスクの優先度は、タスクAが最も高く、タスクA>タスクB = タスクC>タスクDの関係とする。
| ア | タスクAが実行可能状態になった。 |
| イ | タスクBが待ち状態になった。 |
| ウ | タスクCが実行可能状態になった。 |
| エ | タスクDが実行可能状態になった。 |
問題18
ページング方式の仮想記憶において、あるプログラムを実行したとき、1回のページフォールトの平均処理時間は30ミリ秒であった。 ページフォールト発生時の処理時間が次の条件であったとすると、ページアウトを伴わないページインだけの処理の割合は幾らか。 [ページフォールト発生時の処理] (1) ページアウトを伴わない場合、ページインの処理で20ミリ秒である。 (2) ページアウトを伴う場合、置換えページの選択、ページアウト、ページインの処理で合計60ミリ秒である。
| ア | 0.25 |
| イ | 0.33 |
| ウ | 0.67 |
| エ | 0.75 |
問題19
プログラムの性能を改善するに当たって、関数、文などの実行回数や実行時間を計測して統計を取るために用いるツールはどれか。
| ア | コンパイラ |
| イ | デバッガ |
| ウ | パーサ |
| エ | プロファイラ |
問題20
次の方式で画素にメモリを割り当てる640×480のグラフィックLCDモジュールがある。 座標(x, y)で始点(5, 4)から終点(9, 8)まで直線を描画するとき、直線状のx=7の画素に割り当てられるメモリのアドレスの先頭は何番地か。
[方式]
- メモリは0番地から昇順に使用する。
- 1画素は16ビットとする。
- 座標(0, 0)から座標(639, 479)まで連続して割り当てる。
- 各画素は、x=0からx軸方向にメモリを割り当てていく。
- x=639の次はx=0とし、yを1増やす。
| ア | 3847番地 |
| イ | 7680番地 |
| ウ | 7694番地 |
| エ | 8978番地 |
お問い合わせ
