平成21年度春季問題

問題16

3台の装置X～Zを接続したシステムA、Bの稼働率について、適切なものはどれか。ここで、3台の装置の稼働率は、いずれも0より大きく1より小さいものとする。

ア	各装置の稼働率の値によって、AとBの稼働率のどちらかが高いかは変化する。
イ	常にAとBの稼働率は等しい
ウ	常にAの稼働率が高い。
エ	常にBの稼働率が高い。

解答・解説へ

問題17

CPUと磁気ディスク装置で構成されるシステムで、表に示すジョブA、Bを実行する。この二つのジョブが実行を終了するまでのCPUの使用率と磁気ディスク装置の使用率との組合せのうち、適切なものはどれか。ここで、ジョブA、Bはシステムの動作開始時点ではいずれも実行可能状態にあり、A、Bの順で実行される。CPU及び磁気ディスク装置は、ともに一つの要求だけを発生順に処理する。ジョブA、Bとも、CPUの処理を終了した後、磁気ディスク装置の処理を実行する。

解答・解説へ

問題18

プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域がある。それらの領域に関する記述のうち、適切なものはどれか。

ア	サブルーチンからの戻り番地の退避にはスタック領域が、割当てと解放の順序に関係のないデータにはヒープ領域が使用される。
イ	スタック領域には未使用領域が存在するが、ヒープ領域には未使用領域は存在しない。
ウ	ヒープ領域はスタック領域の予備領域であり、スタック領域がいっぱいになった場合にヒープ領域が動的に使用される。
エ	ヒープ領域も構造的にはスタックと同じプッシュとポップの操作によって、データの格納と取出しを行う。

解答・解説へ

問題19

主記憶への1回のアクセスが200ナノ秒で、ページフォールトが発生すると1回当たり100ミリ秒のオーバヘッドを伴うコンピュータがある。ページフォールトが主記憶アクセスの50万回中に1回発生する場合、ページフォールトは1秒当たり最大何回発生するか。ここで、ページフォールトのオーバヘッド以外の要因は考慮しないものとする。

ア	3
イ	4
ウ	5
エ	6

解答・解説へ

問題20

データ構造のキューを実現する方法において、片方向リンクに比べた場合の双方向リンクの特徴として、適切なものはどれか。

ア	片方向リンクよりオーバヘッドが小さい。
イ	追加は、最後尾だけに対して行える。
ウ	途中への挿入・取出しが容易に行える。
エ	取出しは、先頭だけに対して行える。

解答・解説へ