IPA過去問ドリル

平成27年度 春期 応用情報技術者試験 午前 問13

テクノロジ/システム構成要素

1件のデータを処理する際に,読取りには40ミリ秒,CPU処理には30ミリ秒,書込みには50ミリ秒掛かるプログラムがある。このプログラムで,n件目の書込みと並行してn+1件目のCPU処理とn+2件目の読取りを実行すると,1分当たりの最大データ処理件数は幾つか。ここで,OSのオーバヘッドは考慮しないものとする。

出典:平成27年度 春期 応用情報技術者試験 午前 問13

正解:エ

解説

読取り(40ms)・CPU処理(30ms)・書込み(50ms)の3段階を,n件目の書込みとn+1件目のCPU処理とn+2件目の読取りが並行実行されるようパイプライン化すると,各段階が並列に進むため,処理全体のスループットは最も時間の掛かる段階(書込み50ms)で決まります。1分(60,000ミリ秒)の間に処理できる最大件数は60,000÷50=1,200件です。

選択肢ごとの解説

  • 誤り。500は,読取り・CPU処理・書込みを並行させず単純に合計した時間を基準に計算するなど,パイプライン化を考慮しない計算で生じる値です。
  • 誤り。666は,各段階の時間を平均するなど誤った基準で計算した場合に生じる値です。
  • 誤り。750は,CPU処理時間を基準にするなど,正しいボトルネック時間(書込み50ミリ秒)とは異なる時間を基準に計算した場合に生じる値です。
  • 正しい。パイプライン化後のボトルネックは最も時間の掛かる書込み(50ミリ秒)であり,60,000÷50=1,200件です。
応用情報技術者の過去問を演習モードで解く