カコモンノート

問15応用情報技術者 令和元年度 秋期

15 / 80問
令和元年度 秋期2019年

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

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 4

解説

正解は4。読取り・CPU処理・書込みを3件分ずらして並行に行うので、パイプラインと同じで、定常状態では最も長い工程の時間ごとに1件ずつ処理が終わる。最長は書込みの50ミリ秒。1分は60,000ミリ秒なので、60,000÷50=1,200件が最大になる。

  • 1の500は、60,000÷(40+30+50)=60,000÷120で、並行させずに1件ずつ順に処理した場合の件数。
  • 2の666は60,000÷90(40+50)、3の750は60,000÷80(30+50)にあたり、どちらも工程を一部しか重ねていない計算で、問題の条件と合わない。

根拠:パイプライン処理のスループットは最も長い工程の時間で決まる。

KEY POINT
工程を重ねて並行処理すると、1件あたりの周期は最長工程の時間になる。60,000÷50=1,200件。
出典:令和元年度 秋期 応用情報技術者試験 午前 問15(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。